• 首页 首页 icon
  • 工具库 工具库 icon
    • IP查询 IP查询 icon
  • 内容库 内容库 icon
    • 快讯库 快讯库 icon
    • 精品库 精品库 icon
    • 问答库 问答库 icon
  • 更多 更多 icon
    • 服务条款 服务条款 icon

Java理论基础--栈

武飞扬头像
PHP中文网
帮助8

学新通技术网

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) 栈是构建出操作系统多任务模式的基础。

这篇好文章是转载于:学新通技术网

  • 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
  • 本站站名: 学新通技术网
  • 本文地址: /boutique/detail/tangbhhec
系列文章
更多 icon
同类精品
更多 icon
继续加载