[數據結構]之棧 ##1 描述 棧：后進先出的數據結構。棧是封底的，只能從一個方向寫入讀出。棧的實現有兩種，基于順序表方式和基于鏈表方式。棧的場景：比如瀏覽器的返回場景。順序表實現：1）在順序表的基礎上創建棧。2）使用arr[0]作為棧底，arr[MAXSIZE]為棧頂。Top當棧頂元素位置標志，從0-MAXSIZE之間。3）局限：分配的空間固定。鏈表實現：1）鏈表的基礎上創建棧。2）使用末尾節點作為棧底，頭節點為棧頂。Top為棧頂元素位置標志。##2 數據結構 * 順序表實現：1)屬性元素數組 elemets 棧頂元素位置 top元素個數 length(值為top+1)2)操作 NewStack 初始化，建立空棧Push 壓棧Pop 出棧* 鏈表實現 1 屬性棧頂節點 top元素個數 length2 操作 NewStack 初始化，建立空棧Push 壓棧Pop 出棧##3 go語言實現1 順序表實現：package mainimport ("fmt")const CAP = 20type Stack struct {elements [CAP]stringtop int `棧頂位置`length int `元素個數`}func NewStack() *Stack {return &Stack{top: -1, length: 0}}/** 壓棧*/func (list *Stack) Push(elem string) error {if list.top == CAP-1 {return fmt.Errorf("the list is full")}//插入到棧頂元素上list.top++list.length++list.elements[list.top] = elemreturn nil}/** 出棧*/func (list *Stack) Pop() (string, error) {if list.top == -1 {return "", fmt.Errorf("the list is empty")}//獲取需要出棧的元素elem := list.elements[list.top]list.top--list.length--return elem, nil}func main() {list := NewStack()list.Push("AAAAA")list.Push("BBBBB")list.Push("CCCCC")list.Push("DDDDD")for list.length > 0 {elem, _ := list.Pop()fmt.Println("elem:", elem)}}2 鏈表實現package mainimport ("fmt")/** 定義節點*/type Node struct {Data stringNext *Node}/** 定義棧*/type Stack struct {Top *NodeLength int}func NewStack() *Stack {return &Stack{Top: nil, Length: 0}}/** 壓棧*/func (list *Stack) Push(data string) error {node := &Node{Data: data, Next: list.Top}list.Top = nodelist.Length++return nil}/** 出棧*/func (list *Stack) Pop() (string, error) {if list.Length == 0 {return "", fmt.Errorf("the list is empty")}node := list.Toplist.Top = node.Nextlist.Length--return node.Data, nil}func main() {list := NewStack()list.Push("AAAAA")list.Push("BBBBB")list.Push("CCCCC")list.Push("DDDDD")list.Push("EEEEE")for list.Length > 0 {elem, _ := list.Pop()fmt.Println("elem:", elem)}}

轉載于:https://www.cnblogs.com/sxt102400/archive/2013/04/17/3026678.html

總結

以上是生活随笔為你收集整理的[数据结构]之栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。