Program 1 #include<iostream> #include<stdio.h> using namespace std; class Node { int data; Node *add; public: void create(); void display(); void insert_first(); void insert_middle(); void insert_last(); void delete_first(); void delete_middle(); void delete_last(); void searchData(); void...
Program 1 // Double Linked List #include<iostream> #include<stdio.h> using namespace std; class Node { Node *ladd; int data; Node *radd; public: void create(); void display(); void reverseDisplay(); void insert_first(); void insert_middle(); void insert_last(); void...
Program 1 // Stack Linked List #include<iostream> #include<stdio.h> using namespace std; class Node { int data; Node *add; public: void create(); void push(); void pop(); void display(); };Node *start=NULL,*new1,*temp,*prev1; void Node::create() { int n;...
Program 1 // Queue Linked List #include<iostream> #include<stdio.h> using namespace std; class Node { int data; Node *add; public: void create(); void insert(); void delete1(); void display(); }; Node *start=NULL,*new1,*temp,*prev1; void Node::create() { int...
Program 1 // Circular Linkedlist #include<iostream> #include<stdio.h> using namespace std; class Node { int data; Node *add; public: void create(); void insertFirst(); void insertMiddle(); void insertLast(); void deleteFirst(); void deleteMiddle(); void deleteLast(); void display();...
Program 1 #include<iostream> #include<stdio.h> using namespace std; class Node { int data; Node *add; public: void create(); void display(); void insert_first(); void insert_middle(); void insert_last(); void delete_first(); void delete_middle(); void delete_last(); void searchData(); void...
Program 1 #include<iostream> #include<stdio.h> #define clrscr() system(“cls”) using namespace std; #define MAXSIZE 10 int dqueue[MAXSIZE]; int front=-1,rear=-1; void insertFront(); void insertRear(); void deleteFront(); void deleteRear(); void display(); int main() { int choice; do {...
Program 1 // Program to Convert Infix to Prefix #include<iostream> #include<ctype.h> #include<string.h> #define clrscr() system(“cls”) using namespace std; char stack[50]; // stack int top = -1; void push(char ch) { stack[++top] = ch; }...
Program 1 // Linear Queue Implementation #include<iostream> #define MAXSIZE 10 using namespace std; class CircularQueue { private: int cqueue[MAXSIZE]; int rear,front; public: CircularQueue() { rear=front=-1; } void insert_element(); void delete_element(); void display_element(); }; void...
Program 1 // Linear Queue Implementation #include<iostream> #define MAXSIZE 5 using namespace std; class Queue { private: int queue[MAXSIZE]; int rear,front; public: Queue() { rear=-1; front=0; } void insert_element(); void delete_element(); void display_element(); };...
