1. fila
A fila (fila) é uma tabela linear FIFO (primeiro a entrar, primeiro a sair), primeiro a entrar, primeiro a sair. Filas geralmente são implementadas com dados ou listas vinculadas. A fila só pode ser inserida no back-end e no front-end? Excluir operação.
Natureza:
primeiro a entrar, primeiro a sair
importação principal do pacote " fmt " func main () { // 队列 // 先进先出 fila: = [] string {} // push // anexa fila = anexa (fila, " a " , " b " ) fila = anexa (fila, " c " ) // pop x: = fila [ 0 ] fila = fila [ 1 :] fmt .Println ( " 1: " , x) x = fila [ 0 ] fila = fila [ 1 :] fmt .Println ( " 2: " , x) x = fila [ 0 ] fila = fila [ 1 :] fmt .Println ( " 3: " , x) } / * $ go run queue.go 1: a 2: b 3: c * /
2. pilha
Primeiro a sair
Exemplos:
importação principal do pacote " fmt " func main () { // 堆栈 // 先进 后 出 pilha: = [] string {} // empurra // acrescenta pilha = anexa (pilha, " a " ) pilha = acrescenta (pilha " , b " ) pilha = anexar (pilha, " c " ) // pop // 移除 x: = pilha [len (pilha) - 1 ] pilha = pilha [: len (pilha) - 1] fmt .Println ( " 1: " , x) x = pilha [len (pilha) - 1 ] pilha = pilha [: len (pilha) - 1 ] fmt .Println ( " 2: " , x) x = pilha [ len (pilha) - 1 ] pilha = pilha [: len (pilha) - 1 ] fmt .Println ( " 3: " , x) } / * $ executa a pilha.go 1: c 2: b 3: a * /