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 * /