Stack

-
What is Stack?
Stack is a particular kind of abstract data type or collection of data. In Stack the principal operations are push and pop. In stack we push data from end and pop from end. Stack can be implements using linked list or array. Example of stack is books in library one over another, Plates in kitchen etc.
Stack (source wikimedia)

                           The relation between the push and pop operations is such that the stack is a Last in First Out, means the fresh element remove from stack first.
                            Stack is also a kind of list on which we perform push and pop operation.

Applications : -

  • Backtracking.
  • Run-time memory management.
Stack Over Flow Problem : -
                     Stack Over Flow problem exists when whole stack memory is full. Means there is no free place to push data in memory or stack.

Stack Under Flow Problem : -
                      Stack Under Flow problem exists when there is no data exist in stack. Means there is no data to perform pop operation. Here Position of top pointer and bottom pointer is same.

Click here for programs.

Popular posts from this blog

Shutdown Pc

-
Image
#include<iostream> #include<stdlib.h> #include<conio.h> using namespace std; int main() {    int ch;   while(1)   {   cout<<"1. Shutdown\n2. Open TaskManager\n3. Open My Documents.\n4. Exit\nChoice : ";   cin>>ch;     switch (ch)   {   case 1:       system("C:\\WINDOWS\\System32\\shutdown /s");       break; case 2: system("C:\\WINDOWS\\System32\\taskmgr /s"); break; case 3: system("C:\\WINDOWS\\explorer /s"); break; case 4: return 0; } }   getch();     return 0; } Output:
Read more

Ellipse using OpenGl

-
#include<gl/glut.h> #include<gl/glu.h> #include<gl/gl.h> #include<iostream> using namespace std; int xc=0,yc=0,rx=40,ry=60; void display() { float rxsq=rx*rx; float rysq=ry*ry; float x=0,y=ry,p; float px=0,py=2*rxsq*y; glClear(GL_COLOR_BUFFER_BIT); glPointSize(1); glBegin(GL_POINTS); glVertex2i(xc+x,yc+y); glVertex2i(-(xc+x),-(yc+y)); cout<<xc+x<<" "<<yc+y<<endl; p=rysq-(rxsq-ry)+(0.25*rxsq); while(px<py) { x++; px=px+2*rysq; if(p<0) p=p+rysq+px; else { y--; py=py-2*rxsq; p=p+rysq+px-py; } glVertex2i(xc+x,yc+y); glVertex2i(xc+x,-(yc+y)); glVertex2i(-(xc+x),yc+y); glVertex2i(-(xc+x),-(yc+y)); cout<<xc+x<<" "<<yc+y<<endl; } p=rysq*(x+0.5)*(x+0.5) + rxsq*(y-1)*(y-1) -rxsq*rysq; while(y>0) { y--; py=py-2*rxsq; if(p>0) { p=p+rxsq-py; } else { x++; px=px+2*rysq
Read more

String Comparisons

-
The String class provides the methods for comparing strings, as given below:-                       Method                                                            Defination str2.equals(s1: String): boolean                        Returns true if this string is equal to string s1. str2.equalsIgnoreCase(s1: String): boolean      Returns true if this string is equal to string s1 case                                                                                   insensitive. str2.compareTo(s1: String): int                        Returns an integer greater than 0, equal to 0, or less                                                                                 than 0 to indicate whether this string is greater than,                                                                                 equal to, or less than s1. str2.compareToIgnoreCase(s1: String): int      Same as compareTo except that the comparison is case                                                      
Read more