言語-golangの基本-キューキューとスタックスタックを行く

1.キュー

キュー(queue)はFIFO(先入れ先出し)先入れ先出し線形テーブルです。キューは通常、データまたはリンクされたリストで実装されます。キューはバックエンドとフロントエンドにのみ挿入できますか?削除操作。
自然:
FIFO

package main 

import " fmt " 

func main(){ 
    // 队列
     // 先先先出 
    queue:= [] string {}
     // push
     // append 
    queue = append(queue、" a "" b " 
    queue = append (queue、" c " // pop 
    x:= queue [ 0 ] 
    queue = queue [ 1 :]
     fmt .Println(" 1:" 、x)

    x = queue [ 0 ] 
    queue = queue [ 1 :]
     fmt .Println(" 2:" 、x)

    x = queue [ 0 ] 
    queue = queue [ 1 :]
     fmt .Println(" 3:" 、x)

} 

/ * 
$ run queue.go 
1:a 
2:b 
3:c 
* /

 

2.スタック

最初に

例:

パッケージメイン

インポート" fmt " 

func main(){ 
    // 
    スタック// 先先后出スタック:= [] 文字列{}
     // プッシュ
     // アペンド 
    スタック=アペンド(スタック、" a " 
    スタック =アペンド(スタック、" b " 
    stack = append(stack、" c " // pop
     // 後面移除 
    x:= stack [len(stack)-1 ] 
    stack = stack [:len(stack)-1]
     fmt .Println(" 1:" 、x)

    x = stack [len(stack)-1 ] 
    stack = stack [:len(stack)-1 ]
     fmt .Println(" 2:" 、x)

    x = stack [ len(stack)-1 ] 
    stack = stack [:len(stack)-1 ]
     fmt .Println(" 3:" 、x)
} 
/ * 
$ go run stack.go 
1:c 
2:b 
3:a 

* /

 

おすすめ

転載: www.cnblogs.com/malukang/p/12708850.html