数据结构与算法 第3章 栈和队列.doc

数据结构算法与应用基于C++描述 第3章 栈与队列 PAGE 88 PAGE 87 第3章 栈和队列 在日常生活中很多问题可以归结为栈Stack和队列Queue的应用问题在计算机学科的应用中栈和队列的应用就更加广泛了 栈和队列是两种典型的线性数据结构他们的逻辑结构和线性表相同主要区别是他们的插入和删除操作的规则与线性表不同受到某些限制因此栈和队列也被称为操作受限的线性表或者是限制存取点的线性表 3