[數(shù)據(jù)結(jié)構(gòu)]之棧 ##1 描述 棧：后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。棧是封底的，只能從一個方向?qū)懭胱x出。棧的實現(xiàn)有兩種，基于順序表方式和基于鏈表方式。棧的場景：比如瀏覽器的返回場景。順序表實現(xiàn)：1）在順序表的基礎(chǔ)上創(chuàng)建棧。2）使用arr[0]作為棧底，arr[MAXSIZE]為棧頂。Top當(dāng)棧頂元素位置標(biāo)志，從0-MAXSIZE之間。3）局限：分配的空間固定。鏈表實現(xiàn)：1）鏈表的基礎(chǔ)上創(chuàng)建棧。2）使用末尾節(jié)點作為棧底，頭節(jié)點為棧頂。Top為棧頂元素位置標(biāo)志。##2 數(shù)據(jù)結(jié)構(gòu) * 順序表實現(xiàn)：1)屬性元素數(shù)組 elemets 棧頂元素位置 top元素個數(shù) length(值為top+1)2)操作 NewStack 初始化，建立空棧Push 壓棧Pop 出棧* 鏈表實現(xiàn) 1 屬性棧頂節(jié)點 top元素個數(shù) length2 操作 NewStack 初始化，建立空棧Push 壓棧Pop 出棧##3 go語言實現(xiàn)1 順序表實現(xiàn)：package mainimport ("fmt")const CAP = 20type Stack struct {elements [CAP]stringtop int `棧頂位置`length int `元素個數(shù)`}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 鏈表實現(xiàn)package mainimport ("fmt")/** 定義節(jié)點*/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)}}

轉(zhuǎn)載于:https://www.cnblogs.com/sxt102400/archive/2013/04/17/3026678.html

總結(jié)

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

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