链表,队列,堆栈的区别
2011-02-21 09:39
246 查看
链表,队列,堆栈的区别
1、栈是个有底的口袋,像袜子。
队列是没底的口袋,像通心粉。
所以:栈的特点是先进后出,队列的特点是先进先出。
2、主要区别是适用的地方不一样,
链表实际上可以认为是一种数据的物理组织形式,是用指针或对象的引用组织起的一种数据的存储方式.
队列和堆栈是一个更高层次的概念,其底层可以是用链表也可以是用数组来实现.
队列和堆栈的主要区别是进出的顺序不一样,
队列是先进先出,堆栈是后进先出.
3、cooled(经典中--经过非典中) 说的很详细了,我补充一下
队列和堆栈是一种特殊的数据组织形式。
可以把他们看成是一系列的集合。
队列可以看成是有2个口的集合一个口叫队头一个叫队尾,只能在对头进行删除操作,在队尾做插入。根据这样的操作。队列特点是先进先出
堆栈可以看成是有1个口的集合,这个口叫栈顶。插入和删除操作只能在栈顶操作。根据这样的操作。堆栈的特点是是后进先出.
链表是一种存储方式,它可以在非连续的内存空间里面存储一个集合的元素。和它对应的是数组,数组要在连续的空间里存储集合的元素
1、栈是个有底的口袋,像袜子。
队列是没底的口袋,像通心粉。
所以:栈的特点是先进后出,队列的特点是先进先出。
2、主要区别是适用的地方不一样,
链表实际上可以认为是一种数据的物理组织形式,是用指针或对象的引用组织起的一种数据的存储方式.
队列和堆栈是一个更高层次的概念,其底层可以是用链表也可以是用数组来实现.
队列和堆栈的主要区别是进出的顺序不一样,
队列是先进先出,堆栈是后进先出.
3、cooled(经典中--经过非典中) 说的很详细了,我补充一下
队列和堆栈是一种特殊的数据组织形式。
可以把他们看成是一系列的集合。
队列可以看成是有2个口的集合一个口叫队头一个叫队尾,只能在对头进行删除操作,在队尾做插入。根据这样的操作。队列特点是先进先出
堆栈可以看成是有1个口的集合,这个口叫栈顶。插入和删除操作只能在栈顶操作。根据这样的操作。堆栈的特点是是后进先出.
链表是一种存储方式,它可以在非连续的内存空间里面存储一个集合的元素。和它对应的是数组,数组要在连续的空间里存储集合的元素
相关文章推荐
- 队列,栈,堆栈,数组,链表特点与区别
- 链表,队列,堆栈的区别
- “数组、堆栈”与“链表、队列”的区别
- 链表,队列,堆栈的区别
- 常用数据结构 及 队列、链表、堆栈的区别
- 链表、堆栈、队列的区别
- 队列、堆栈与数组、链表的区别与联系
- 链表、堆栈、队列的区别
- 数组、链表、堆栈和队列学习
- 程序:找出两个链表的第一个公共节点及c++中堆栈、队列的基本操作
- 队列、堆、栈、堆栈的区别?
- 链表,队列和栈的区别
- 用LinkedList链表模拟 堆栈、队列 两种数据结构
- 数组、链表、堆栈和队列
- 数据结构之 链表 队列以及堆栈
- 队列、堆、栈、堆栈的区别?
- 队列、堆栈与数组、链表的关系与区分
- C++学习笔记(四)指针实现的链表、堆栈、队列、二叉查找树
- 数组、链表、堆栈和队列
- 数据结构知识:链表,队列和栈的区别