>首页> IT >

Java理论基础--栈(总结分享)

时间:2022-03-11 17:48:59       来源:转载
本篇文章给大家带来了java的相关知识,其中主要介绍了关于栈的相关问题,包括了栈的基本操作、栈的方法和属性、栈的两种实现方式等等,希望对大家有帮助。

推荐学习:《java学习教程》

1.栈的概念

栈(stack)又名堆栈,作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。 它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。栈具有先进后出的特性。

2.栈的基本操作

建栈:在使用栈之前,先建一个空栈进栈,压栈:往栈里面添加新元素出栈:删除栈顶元素读栈:查询当前栈顶的元素获取栈的大小,清空栈。。。

3.栈的方法和属性

Push为入栈
Pop为出栈

4.栈的两种实现方式

① 数组(顺序表)

② 链表

链表可以看成是一个一个小房间组成的,每个房间都靠指针来指向下个房间,它是靠指针来关联指向的链表是物理存储单元上非连续的、非顺序的存储结构,数据元素的逻辑顺序是通过链表的指针地址实现,每个元素包含两个结点,一个是存储元素的数据域 (内存空间),另一个是指向下一个结点地址的指针域。根据指针的指向,链表能形成不同的结构,例如单链表,双向链表,循环链表等

5.数组与链表的区别

数组
优点:

1、按照索引查询元素速度快 2、按照索引遍历数组方便

缺点:

1,事先定义固定的长度(元素个数) 2,不能适应数据动态地增减的情况。 当数据增加时,可能超出原先定义的元素个数,造成数组越界; 当数据减少时,造成内存浪费.

链表
优点:

1,不需要初始化容量,可以任意加减元素; 2,添加或者删除元素时只需要改变前后两个元素结点的指针域指向地址即可,所以添加,删除很快

缺点:

1, 因为含有大量的指针域,占用空间较大; 查找元素需要遍历链表来查找,非常耗时。

6.栈的作用

6.1.保存局部变量:

函数里面也有可能要使用到局部变量,而不能总是用全局变量。则局部变量存储到哪里合适,即不能让函数嵌套的时候有冲突,又要注重效率。

6.2参数传递

传递参数的目的,是为了代码可以重用,让一种方法可以应用到更多的场合,而不需要为N种情况写N套类似的代码。那用什么方法来做参数的传递?可以选择:

6.3 保存寄存器的值

寄存器传参的冲突,可以把寄存器的值临时压入栈里面

6.4 其他作用

1)栈是每个函数架构的基础,实现了函数的重复利用。 2)问题发生的时候,可以利用栈来了解问题发生的情况。 3) 栈是构建出操作系统多任务模式的基础。

推荐学习:《java教程》

以上就是Java理论基础--栈(总结分享)的详细内容,更多请关注php中文网其它相关文章!

关键词: 局部变量 理论基础 基本操作