• 数组、链表、堆栈和队列


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

  • 相关阅读:
    python练习册 每天一个小程序 第0006题
    python练习册 每天一个小程序 第0005题
    [happyctf]部分writeup
    python练习册 每天一个小程序 第0004题
    [实验吧](web)因缺思厅的绕过 源码审计绕过
    python练习册 每天一个小程序 第0002题
    poj2185 Milking Grid
    hdu1711 Number Sequence
    poj1961 Period
    lightOJ 1017 Brush (III) DP
  • 原文地址:https://www.cnblogs.com/wonder2636/p/6877494.html
Copyright © 2020-2023  润新知