数据结构 第3章 栈与队列

(黑红基地找的)与大家分享一下

第3章 栈与队列 本章导读 栈和队列是两种特殊的线性结构，是线性表特例。一般，在 线性表上的插入、删除运算等操作不受限制，而栈和队列上 的插入、删除操作会受某种限制，对它们来说，插入和删除 运算均是对首尾两个元素进行的。 本章主要介绍栈和队列的逻辑特征及其在计算机中的存储表 示、栈和队列的基本运算的算法描述以及栈和队列的应用。 教学目标 通过本章学习，要求掌握以下内容： 1.栈的基本概念和栈的基本运算。 2.栈的应用。 3.队列的基本概念和队列的基本运算。 4.队列的应用。