Posts

Showing posts with the label Data Structure

Bubble Sort

#include <stdio.h> #include <conio.h> void main() { int a[5], i, j, temp; clrscr(); for (i = 0; i <= 4; i++) {        scanf ("%d",&a[i]); } for(i = 0; i <= 3; i++) { for (j = 0; j <= 3 - i; j++) { if(a[j] > a[j+1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } for(i = 0; i <= 4; i++) { printf("\n%d" , a[i]); } getch(); } 

Selection Sort

 #include <stdio.h> #include <conio.h> void main() { int i, j, a[5], temp; clrscr(); for(i = 0; i <= 4; i++) { scanf("%d", &a[i]); } for(i = 0; i <= 3; i++) { for(j = i + 1; j <= 4; j++) { if(a[i] > a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } } for(i = 0; i <= 4; i++) { printf("\n%d", a[i]); } getch(); }

stack

 #include <iostream.h> #include <stdio.h> #include <conio.h> #include <stdlib.h> #define size 5 int stk[size], top = -1; void push(); void pop(); void peep(); void disp(); void main() { int ch; clrscr(); do { clrscr(); cout << "\n 1.push"; cout << "\n 2.pop"; cout << "\n 3.peep"; cout << "\n 4.disp"; cout << "\n 5.exit"; cout << "\nEnter your choice : "; cin >> ch; switch(ch) { case 1: push(); break; case 2: pop(); break; case 3: peep(); break; case 4: disp(); break; case 5: exit(0); break; default : cout << "Enter proper choice.."; } getch(); } while(ch != 5); getch(); } void push() { int no; if(top >= size-1) { cout << "stack is full"; } else { cout << "Enter any Number : "; cin >> no; ...