数据结构与算法（Java语言版）课件 第7、8章 栈与Stack类、 队列与ArrayDeque类.pptx

第7章栈与Stack类2024/11/91

7.1栈的特点2024/11/92栈擅长在线性表的尾部，即栈顶操作，栈是受限的线性表。压栈时，最先进栈的节点在栈底，最后进栈的节点在栈顶（俗话说，垒墙的砖，后来者居上），弹栈时，从栈顶开始弹出节点，最后一个弹出的节点是栈底节点。栈是一种后进先出的数据结构，简称LIFO（LastInFirstout）

7.2栈的创建与独特方法2024/11/93StackE是VectorE的子类，因此StackE类的实例属于顺序表，即其中的节点的逻辑结构是线性结构，节点的存储结构是顺序存储。StackE泛型类的实例使用数组管理节点，因此节点就是对象，后面的叙述不再说节点里的对象。

2024/11/947.2栈的创建与独特方法●创建栈使用StackE泛型类声明栈时，必须要指定E的具体类型，类型是类或接口类型（不可以是基本类型，比如int、float、char等），即指定栈中节点的类型。例如，指定E是String类型：StackStringstack=newStack();或StackStringstack=newStackString();StackE泛型类的实例使用数组管理节点，因此节点就是对象，后面的叙述不再说节点里的对象。空栈默认的内部数组的长度是10（可以将内部数组理解为一块连续的内存空间）。

2024/11/957.2