请问哥哥们链表,队列,堆栈的区别是什么?

silinzi 2003-05-26 07:15:06
链表,队列,堆栈的区别
...全文
336 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
seven1996 2003-05-26
  • 打赏
  • 举报
回复
cooled(经典中--经过非典中) 说的很详细了,我补充一下
队列和堆栈是一种特殊的数据组织形式。
可以把他们看成是一系列的集合。
队列可以看成是有2个口的集合一个口叫队头一个叫队尾,只能在对头进行删除操作,在队尾做插入。根据这样的操作。队列特点是先进先出
堆栈可以看成是有1个口的集合,这个口叫栈顶。插入和删除操作只能在栈顶操作。根据这样的操作。堆栈的特点是是后进先出.
链表是一种存储方式,它可以在非连续的内存空间里面存储一个集合的元素。和它对应的是数组,数组要在连续的空间里存储集合的元素
bjzhanghao 2003-05-26
  • 打赏
  • 举报
回复
刚刚在数据结构版看到类似的问题
http://expert.csdn.net/Expert/TopicView1.asp?id=1808651
Hodex 2003-05-26
  • 打赏
  • 举报
回复
没看过数据结构吗,里面还有很多好东西呢,这些都是基础
疾风2002 2003-05-26
  • 打赏
  • 举报
回复
主要区别是适用的地方不一样,
链表实际上可以认为是一种数据的物理组织形式,是用指针或对象的引用组织起的一种数据的存储方式.
队列和堆栈是一个更高层次的概念,其底层可以是用链表也可以是用数组来实现.
队列和堆栈的主要区别是进出的顺序不一样,
队列是先进先出,堆栈是后进先出.

62,614

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧