java常见数据结构

:一种特殊的线性表,只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一段称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出的原则。(吃了吐)
在这里插入图片描述
压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈底。
出栈:栈的删除操作叫出栈,出数据在栈顶。
在这里插入图片描述
队列:是另一种操作受限的线性表,是指只允许在表的一端进行插入操作的数据结构,具有“先进先出”的特点。(吃了拉)
在这里插入图片描述
队列分为两种,一种为顺序队列,一种为链队列。在这里重点讲顺序循环队列

数组
查询数据:通过索引定位,查询任意数据耗时相同,查询效率高;
删除数据:需要把指定位置数据删除,然后把后边的每个数据向前移动,效率低,同理插入数据也一样效率低
在这里插入图片描述

链表

增删数据,只需要移动数据的地址即可,效率高
查询数据,必须从表头一个一个查找,因此效率低
增删快,

发布了8 篇原创文章 · 获赞 4 · 访问量 210

猜你喜欢

转载自blog.csdn.net/HolyLordHanChaun/article/details/104691920