棧(Stack)是限定在表尾端進(jìn)行插入或刪除操作的線性表。因此，表尾具有特殊的含義，稱之為棧頂（Top），另一端是固定的，稱為棧底（Bottom）。不含任何數(shù)據(jù)元素的棧為空棧(Empty Stack)。

棧通常記為：S= (a1,a2,…,an)，S是英文單詞stack的第1個(gè)字母。棧中元素按a1，a2，a3，...，an的次序進(jìn)棧，出棧的次序?yàn)闂ｍ斣?。即出棧的次序與進(jìn)棧相反，an第一個(gè)出棧，a1最后一個(gè)出棧。所以，棧的操作是按照后進(jìn)先出(Last In First Out，簡(jiǎn)稱LIFO)或先進(jìn)后出(First In Last Out，簡(jiǎn)稱FILO)的原則進(jìn)行的，因此，棧又稱為L(zhǎng)IFO表或FILO表。

對(duì)于棧來(lái)說(shuō)，主要的操作有：

1、構(gòu)造空棧

2、清空棧：ClearStack()

3、求棧長(zhǎng)（獲得棧中元素的個(gè)數(shù)）：StackLength()

4、返回棧頂元素：GetTop()

5、壓棧操作：Push(object e)

6、彈棧操作（出棧操作）：Pop()

7、判斷棧是否為空：IsEmpty()

8、判斷棧是否已滿：IsFull()

using System;

class Stack
{
    int maxsize; //順序棧的容量
    object[] data; //數(shù)組，用于存儲(chǔ)棧中的數(shù)據(jù)
    int top; //指示棧頂

    public object this[int index]
    {
        get{return data[index];}
        set{ data[index] = value;}
    }

    //棧容量屬性
    public int Maxsize
    {
        get{return maxsize;}
        set{maxsize = value;}
    }

    //獲得棧頂?shù)膶傩?br />    public int Top
    {
        get{return top;}
    }

    //使用構(gòu)造器初始化棧
    public Stack(int size)
    {
        data = new object[size];
        maxsize = size;
        top = -1;
    }

    //求棧的長(zhǎng)度（棧中的元素個(gè)數(shù)）
    public int StackLength()
    {
        return top+1;
    }

    //清空順序棧
    public void ClearStack()
    {
        top = -1;
    }

    //判斷順序棧是否為空
    public bool IsEmpty()
    {
          if (top == -1)
          {
                return true;
          }
          else
          {
               return false;
          }
    }

    //判斷順序棧是否為滿
    public bool IsFull()
    {
        if (top == maxsize-1)
        {
            return true;
        }
        else
        {
            return false;
        }
    }

    //入棧操作
    public void Push(object e)
    {
        if(IsFull())
        {
            Console.WriteLine("棧已滿！");
            return;
        }
        data[++top] = e;
    }

    //出棧操作，并返回出棧的元素
    public object Pop()
    {
        object temp = null;
        if (IsEmpty())
        {
            Console.WriteLine("棧為空！");
            return temp;
        }
        temp = data[top];
        top --;
        return temp;
    }

    //獲取棧頂數(shù)據(jù)元素
    public object GetTop()
    {
        if (IsEmpty())
        {
            Console.WriteLine("棧為空！");
            return null;
        }
        return data[top];
    }
}

//定義測(cè)試類
class Test
{
    static void Main()
    {
        Stack s = new Stack(10);
        Random r = new Random(); //隨機(jī)生成數(shù)據(jù)
        int mid;

        for(int i = 0;i<10;i++)
        {
            mid = (int)r.Next(10,100); //獲取10~100之間的整型數(shù)據(jù)
            s.Push(mid); //將數(shù)據(jù)壓棧
            Console.WriteLine("將數(shù)據(jù){0}壓棧，現(xiàn)在棧中元素?cái)?shù)為：{1}",
            mid,s.StackLength());
        }

        Console.WriteLine("/n準(zhǔn)備將數(shù)據(jù)元素888壓棧:");
        s.Push(888);
        Console.WriteLine("棧中元素個(gè)數(shù)為：{0}",s.StackLength());
        Console.WriteLine();
        for(int j = 0;j<10;j++) //循環(huán)出棧
        {
            Console.WriteLine("將數(shù)據(jù){0}彈棧,現(xiàn)在棧中元素?cái)?shù)為：{1}",
                                                s.Pop(),s.StackLength());
        }
    }
}

運(yùn)行結(jié)果如下：