1. cola
Queue (cola) es una tabla lineal FIFO (Primero en entrar, primero en salir), primero en entrar, primero en salir. Las colas generalmente se implementan con datos o listas vinculadas. La cola solo se puede insertar en el back-end y en el front-end? Eliminar operación.
Naturaleza:
primero en entrar, primero en salir
paquete main import " fmt " func main () { // 队列 // 先进先出 cola: = [] cadena {} // push // append queue = append (queue, " a " , " b " ) queue = append (cola, " c " ) // pop x: = cola [ 0 ] cola = cola [ 1 :] fmt .Println ( " 1: " , x) x = cola [ 0 ] cola = cola [ 1 :] fmt .Println ( " 2: " , x) x = cola [ 0 ] queue = cola [ 1 :] fmt .Println ( " 3: " , x) } / * $ go run queue.go 1: a 2: b 3: c * /
2. apilar
Primero fuera
Ejemplos:
paquete principal de importación " FMT " func main () { // 堆栈 // 先进后出 pila: = [] cadena {} // empuje // append pila = append (pila, " una " ) pila = append (pila, " 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 * /