总结

术语对照表

中文术语	英文术语	说明
栈	Stack	后进先出的线性表
栈顶	Top	允许插入删除的一端
栈底	Bottom	栈的固定端
入栈	Push	在栈顶插入元素
出栈	Pop	删除栈顶元素
顺序栈	Sequential Stack	用数组实现的栈
链式栈	Linked Stack	用链表实现的栈
共享栈	Shared Stack	两个栈共享一个数组空间
后进先出	LIFO	Last In First Out

核心要点

栈的所有基本操作（入栈、出栈、取栈顶）时间复杂度均为 $O(1)$
顺序栈需防栈满溢出，链式栈不会栈满
括号匹配、表达式求值、函数调用是栈的三大经典应用
判断出栈序列合法性是常考题型，可用栈模拟验证

上一章节栈的经典应用括号匹配、表达式求值与栈的其他典型应用。

下一章节队列介绍队列的基本概念、循环队列、双端队列、存储结构及典型应用。