第三章栈和队列 1、栈三 栈的抽象数据类型定义 栈是一种强限制的数据类型。在栈上仅能在特定的一个位置上 定义有限几种操作 Specification ADT Stack Elements:所涉及对象的数据类型明显地取决于应用,故数据元素 可以是各种类型的,只要同属一个数据对象即可 Structure:数据元素之间呈线性关系。假设栈中有n个数据元素 (a1,a2…an),则对每一个元素a(i=1,2,…n-1),都存在关 系 <a,a1+1>,并且a1无前驱,an无后继。但是,栈是一种受 限的线性结构,该结构使后进栈的元素先出栈 Operation:栈通常包含下面的基本操作,这些操作中除 了 Initstack之外,都要求栈S已存在。 第10页第三章 栈和队列 第10页 ⚫ 栈的抽象数据类型定义 栈是一种强限制的数据类型。在栈上仅能在特定的一个位置上 定义有限几种操作。 Specification ADT Stack Elements：所涉及对象的数据类型明显地取决于应用，故数据元素 可以是各种类型的，只要同属一个数据对象即可。 Structure：数据元素之间呈线性关系。假设栈中有n个数据元素 (a1 ,a2 ,···,an )，则对每一个元素ai (i=1,2,···,n-1)，都存在关 系 <ai ,ai+1>，并且a1无前驱，an无后继。但是，栈是一种受 限的线性结构，该结构使后进栈的元素先出栈。 Operation：栈通常包含下面的基本操作，这些操作中除 了InitStack之外，都要求栈S已存在。 1、栈