Advertisement
ZazoTazo

Stack

Nov 13th, 2020
869
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.68 KB | None | 0 0
  1. class Stack
  2.     {
  3.         int[] stack;
  4.         int top = -1;
  5.         int max;
  6.  
  7.         public Stack()
  8.         {
  9.             int size = 5;
  10.             stack = new int[size];
  11.             max = size;
  12.         }
  13.  
  14.         public Stack(int size)
  15.         {
  16.             stack = new int[size];
  17.             max = size;
  18.         }
  19.  
  20.         public void push(int n)
  21.         {
  22.             if (top > max - 1)
  23.             {
  24.                 Console.WriteLine("Stack overflow");
  25.             }
  26.             else
  27.             {
  28.                 stack[++top] = n;
  29.             }
  30.         }
  31.  
  32.         public int pop()
  33.         {
  34.             if (top == -1)
  35.             {
  36.                 Console.WriteLine("Stack is empty");
  37.                 return -1;
  38.             }
  39.             else
  40.             {
  41.                 Console.WriteLine("{0} has been popped from the stack", stack[top]);
  42.                 return stack[top--];
  43.             }
  44.         }
  45.  
  46.         public int topOfStack()
  47.         {
  48.             if (top == -1)
  49.             {
  50.                 Console.WriteLine("Stack is empty");
  51.                 return -1;
  52.             }
  53.             else
  54.             {
  55.                 Console.WriteLine("{0} is the top of the stack", stack[top]);
  56.                 return stack[top];
  57.             }
  58.         }
  59.  
  60.         public void showStack()
  61.         {
  62.             if(top == -1)
  63.             {
  64.                 Console.WriteLine("Stack is empty");
  65.             }
  66.             else
  67.             {
  68.                 Console.WriteLine("Stack: ");
  69.                 for(int i = 0; i < top; i++)
  70.                 {
  71.                     Console.WriteLine(stack[i]);
  72.                 }
  73.             }
  74.         }
  75.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement