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

数据结构与算法(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

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档