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

第3章 栈和队列 4课时 在日常生活中很多问题可以归结为栈Stack和队列Queue的应用问题在计算机学科的应用中栈和队列的应用就更加广泛了 栈和队列是两种典型的线性数据结构他们的逻辑结构和线性表相同主要区别是他们的插入和删除操作的规则与线性表不同受到某些限制因此栈和队列也被称为操作受限的线性表或者是限制存取点的线性表 3.1 栈的基本概念 本节先介绍栈的基本概念特点和基本操作然后对栈进行抽象并给