文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Java栈的知识点有哪些

2023-06-29 11:33

关注

这篇文章主要介绍了Java栈的知识点有哪些的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Java栈的知识点有哪些文章都会有所收获,下面我们一起来看看吧。

Java栈的知识点有哪些

1.栈的概念

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

2.栈的基本操作

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

3.栈的方法和属性

Java栈的知识点有哪些
Java栈的知识点有哪些

Push为入栈
Pop为出栈

4.栈的两种实现方式

① 数组(顺序表)

数组必须事先定义固定的长度(元素个数)

Java栈的知识点有哪些

② 链表

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

5.数组与链表的区别

数组
优点:

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

缺点:

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

链表
优点:

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

缺点:

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

对于想要快速访问数据,不经常有插入和删除元素的时候,选择数组 数据量较小,需要频繁增加,删除操作的场景
而对访问元素时的效率没有很高要求的话,选择链表

6.栈的作用

6.1.保存局部变量:

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

6.2参数传递

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

6.3 保存寄存器的值

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

6.4 其他作用

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

关于“Java栈的知识点有哪些”这篇文章的内容就介绍到这里,感谢各位的阅读!相信大家对“Java栈的知识点有哪些”知识都有一定的了解,大家如果还想学习更多知识,欢迎关注编程网行业资讯频道。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯