队列,栈,堆栈,数组,链表特点与区别（精编版）_第1页
队列,栈,堆栈,数组,链表特点与区别（精编版）_第2页
队列,栈,堆栈,数组,链表特点与区别（精编版）_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、队列，栈，堆栈，数组，链表特点与区别1. 队列可以看成是有2 个口的集合一个口叫队头一个叫队尾，只能在对头进行删除操作，在队尾做插入。根据这样的操作。队列特点是先进先出2. 堆栈可以看成是有1 个口的集合，这个口叫栈顶。插入和删除操作只能在栈顶操作。根据这样的操作。堆栈的特点是 是后进先出 .3. 链表是一种存储方式，它可以在非连续的内存空间里面存储一个集合的元素。4. 和它对应的是数组，数组要在连续的空间里存储集合的元素队列、栈是线性数据结构的典型代表，而数组、链表是常用的两种数据存储结构；队列和栈均可以用数组或链表的存储方式实现它的功能数组与链表：数组属于顺序存储中，由于每个元素的存储位置

2、都可以通过简单计算得到，所以访问元素的时间都相同（直接访问数组下标）；链表属于数据的链接存储，由于每个元素的存储位置是保存在它的前驱或后继结点中的，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到 自己，访问任一元素的时间与该元素结点在链接存储中的位置有关。链表和数组是常用的两种数据存储结构， 都能用来保存特定类型的数据。1. 占用的内存空间链表存放的内存空间可以是连续的，也可以是不连续的，数组则是连续的一段内存空间。一般情况下存放相同多的数据数组占用较小的内存，而链表还需要存放其前驱和后继的空间。2. 长度的可变性链表的长度是按实际需要可以伸缩的，而数组的长度是在定 义时要给定的，如

3、果存放的数据个数超过了数组的初始大小， 则会出现溢出现象。3. 对数据的访问链表方便数据的移动而访问数据比较麻烦；数组访问数据很快捷而移动数据比较麻烦。链表和数组的差异决定了它们的不同使用场景，如果需要很多对数据的访问，则适合使用数组；如果需要对数据进行很多移位操作，则设和使用链表。堆和栈有什么区别：1.栈具有数据结构中栈的特点，后进先出， 所有存放在它里面的数据都是生命周期很明确（当然要求它不能存放太久，占有的空间确定而且占用空间小），能够快速反应的！所有在 java中它存放的是8 个基本数据类型和引用变量的，用完就马上销毁2.堆可以理解它就是个一个可大可小，任你分配的听话的内存操作单元 ;因此它的特点就是动态的分配内存，适合存放大的数据量 !比如一个对象的所有信息，虽然它的引用指向栈中的某个引

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论