大二下数据结构第七讲堆栈.pdfVIP

第七讲 堆栈 重点： 1. 特殊的线性表 2. 堆栈及堆栈的 结构 3. 堆栈的操作 难点： 顺序栈的操作 从本讲开始陆续介绍一些特殊的线性表，它们在计算机或现实生活中有特殊的用处。都有哪些 特殊的线性表呢？ 知道数据结构由数据元素、数据元素的关系及在这些关系上的操作构成。那 么特殊的线性表 在两个方面： （1 ）元素的特殊性； （2 ）操作的特殊性。也就是说从本讲开 始介绍一些元素和操作特殊的线性表。 7.1 堆栈的定义及 特性 首先从操作的特殊性开始，线性表操作中重要的是 和删除，也就是存在着