《数据结构与算法》考点解析:栈和队列.pdf

栈和队列考点精解 大学生求职考试网/微信平台教研团队 栈和队列是两种特殊的线性表它们的逻辑结构和线性表相同只是其运算规则较线性表有更多的限制 故又称它们为运算受限的线性表栈和队列被广泛应用于各种程序设计中 栈的定义及基本运算 1栈的定义 栈 Stack是限制仅在表的一端进行插入和删除运算的线性表 (1)通常称插入删除的这一端为栈顶 Top另一端称为栈底 Bottom (2)当表中没有元素时称为空