§03 线性结构

栈和队列

栈是后进先出（LIFO），只在栈顶压入/弹出；队列是先进先出（FIFO），从队尾入队、队头出队。切换结构与操作，观察元素在容器中的进出规律。

栈和队列

第 01 / 4 步

初始栈：12 → 99 → 37 → 8，执行压栈操作。比较 0 · 交换 0

伪代码


				
					
					1
					procedure push(S, x)
				
			
				
					
					2
					  S.top = S.top + 1          // 栈顶指针上移
				
			
				
					
					3
					  S[S.top] = x               // 新元素入栈
				
			
				
					
					4
					end procedure

01 / 4

速度