棧是一種特殊的線性結(jié)構(gòu)，是一種運算受限的數(shù)據(jù)結(jié)構(gòu)，棧的特點就是是先進后出，跟我們的乒乓球筒，羽毛球筒一樣，先放進去的在棧底，后放進去的稱之為頂點或者棧頂。 這里，我們用兩種方式表達棧的運用，順序表和鏈表。

順序棧 這里標記頂點，因為棧的這種先進后出的特殊結(jié)構(gòu)，入棧和出棧都是從頂點操作的。 /// <summary>/// 順序棧/// </summary>class LinkStack{const int Maxsize = 100;public string[] data;public int top;public LinkStack(){data = new string[Maxsize];top = -1;}#region 判斷是否為空棧 O(1)public bool StackEmpty(){return (top == -1);}#endregion#region 進棧 O(1)public bool Push(string values){//滿棧無法進棧if (top >= Maxsize-1){return false;}top++;data[top] = values;return true;}#endregion#region 出棧 O(1)public bool Pop(ref string values){//判斷是否為空棧if (StackEmpty()){return false;}values = data[top];top--;return true;}#endregion#region 獲取頂點值 O(1)public bool GetTop(ref string values){if (StackEmpty()){return false;}values = data[top];return true;}#endregion}

鏈式棧： 這里也是一樣，保存頭部，每次出棧入站都是操作頭部。
/// <summary>/// 鏈式棧存儲結(jié)構(gòu)/// </summary>class LinkListStack{public string data;public LinkListStack next;}/// <summary>/// 鏈式棧的操作/// </summary>class LinkStackClass{LinkListStack head = new LinkListStack();public LinkStackClass(){head.next = null;}#region 判斷鏈式棧是否為空 O(1)public bool StackEmpty(){return (head.next == null);}#endregion#region 入棧 O(1)public void Push(string values){LinkListStack stacks = new LinkListStack();//頭部進棧stacks.data = values;stacks.next = head.next;head.next = stacks;}#endregion#region 出棧 O(1)public bool Pop(ref string values){LinkListStack stack;//判斷棧是否為空if (head.next==null)//StackEmpty(){return false;}//出棧從頭部出棧stack = head.next;values = stack.data;head.next = stack.next;stack = null;return true;}#endregion#region 取棧的頂點 O(1)public bool GetTop(ref string values){LinkListStack stack;//判斷棧是否為空if (head.next == null)//StackEmpty(){return false;}stack = head.next;values = stack.data;return true;}#endregion}

總結(jié)

以上是生活随笔為你收集整理的C#数据结构-栈的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。