Stack using Linked list
#include "process.h"
#include "iostream.h"
struct node
{
int info;
node *next;
};
Tuesday, May 25, 2010
Source code For Stack implementation using linked list in C++
Posted by Janaki Narayanamma P at 8:13 PM 0 comments
Sunday, November 29, 2009
Source code for Stack using Array method
#include “iostream.h”
#include “process.h”
class stack
{
private : int *s, sp,max;
public :
void push (); // to push item into stack
void pop ( ); // to delete an item
void display ( ); // to display the contents of stack
stack (int); // constructor
int isfull();
int isempty();
};
Posted by Janaki Narayanamma P at 3:32 AM 0 comments
Tuesday, August 19, 2008
Stack ( ADT ) Data Structure
* Stack is an Abstract data structure (ADT) works on the principle Last In First Out (LIFO)
* The last element add to the stack is the first element to be delete.
* Insertion and deletion can be takes place at one end called TOP.
* It looks like one side closed tube.
Posted by Janaki Narayanamma P at 10:13 PM 0 comments
Labels: Add an element to stack, Delete an element from stack, operations of stack, stack overflow
Thursday, December 6, 2007
Double Linked List
Posted by Janaki Narayanamma P at 1:33 AM 1 comments
Labels: delete an element from linked list, insert an element in to linked list, operations of linked list
Single Linked List
Posted by Janaki Narayanamma P at 12:41 AM 0 comments
Labels: delete an element from linked list, insert an element in to linked list, operations of linked list
Linked Lists
Posted by Janaki Narayanamma P at 12:38 AM 0 comments
Labels: linked list, operations of linked list, types of linked list
Circular Queue Data Structure
- In circular queue the last node is connected back to the first node to make a circle.
- Circular linked list fallow the First In First Out principle
- Elements are added at the rear end and the elements are deleted at front end of the queue
- Both the front and the rear pointers points to the beginning of the array.
- It is also called as “Ring buffer”.
- Items can inserted and deleted from a queue in O(1) time.
Posted by Janaki Narayanamma P at 12:30 AM 5 comments
Labels: add an element to queue, applicatoins of queue, delete an element from queue, operations of queue