using System;

using System.Collections.Generic;

using System.Text;

 

namespace stack

{

    public class stack1

    {

        //eshagare poshte

        //betore pishfarz esharegar roye avalin index araye gharar darad

        //az noe private mibashad chon nemikhaham karbar be on dast resi dashte bashad

        private int top=0;

       

        //shabih saziye poshte ba araye

        private int[] stk = new int[100];

       

        //amale khandan az poshte

        /* behtar bood be shekle zir neveshte shavad

         

          public int pop(void)

        {

            top--;

            if (top > -1)

               return(stk[top]);

        }

          ama nemidonam chera khata migire */

      /* bekhatere khata maghadire araye ra dar motoghayeri az nooe

        call by refrence mirizam*/

        public void pop(ref int a)

        {

            //esharegar ra be khoneye ghabli borde va meghdare anra mikhanam

            top--;

            //agar esharegar balaye stack bood pas ghablan meghdar dehi shode

            if (top >=0 )

                a= stk[top];

        }

 

        //amale insert be stack

        public void push(int x)

        {

            //agar top kamtar az 100 bood yani hanoz ja baraye ezafe kardan daram

            if (top <= 100)

            {

                stk[top] = x;

                top++;

            }

        }

      

        }

    }