链表，队列，堆栈的区别【转】 - 东北熊的日志 - 网易博客

链表，队列，堆栈的区别
1、栈是个有底的口袋，像袜子。
队列是没底的口袋，像通心粉。
所以：栈的特点是先进后出，队列的特点是先进先出。
2、主要区别是适用的地方不一样,  
链表实际上可以认为是一种数据的物理组织形式,是用指针或对象的引用组织起的一种数据的存储方式.  
队列和堆栈是一个更高层次的概念,其底层可以是用链表也可以是用数组来实现.  
队列和堆栈的主要区别是进出的顺序不一样,  
队列是先进先出,堆栈是后进先出.  
3、cooled(经典中--经过非典中)   说的很详细了，我补充一下  
队列和堆栈是一种特殊的数据组织形式。  
可以把他们看成是一系列的集合。  
队列可以看成是有2个口的集合一个口叫队头一个叫队尾，只能在对头进行删除操作，在队尾做插入。根据这样的操作。队列特点是先进先出  
堆栈可以看成是有1个口的集合，这个口叫栈顶。插入和删除操作只能在栈顶操作。根据这样的操作。堆栈的特点是是后进先出.  
链表是一种存储方式，它可以在非连续的内存空间里面存储一个集合的元素。和它对应的是数组，数组要在连续的空间里存储集合的元素

  评论这张

转发至微博

转发至微博

0人  |  分享到：         

阅读(82)| 评论()| 引用 (0) |举报