数据结构ds03栈和队列.pptx

第三章 栈和队列栈Stack 栈的应用队列Queue队列的应用 逻辑结构存储结构运算规则实现方式 3.1栈定 义限定只能在表的一端进行插入和删除运算的线性表与线性表相同数据元素之间仍为一对一的关系用顺序栈或链栈存储均可只能在栈顶运算且访问结点时依照后进先出LIFO或先进后出FILO的原则关键是编写入栈出栈等函数具体实现按顺序栈或链栈的存储结构的不同而不同基本操作 建栈判断栈满或栈空入栈出栈读栈顶元