数据结构 刘波 3.ppt

数据结构 第三章 栈和队列 主讲人:刘波 本章要点 掌握栈的相关概念 掌握栈的存储结构(顺序栈和链栈)及其基本运算的实现 掌握队列的相关概念 掌握队列的存储结构(循环顺序队列和链队列)及其基本运算的实现 灵活运用栈和队列的特点解决应用问题 栈的基本含义 是一种只能在表尾进行插入或删除操作的线性表. 其中: 表尾称为栈顶; 表头称为栈底. 主要特点: 先进后出(last in first out,