堆栈分为顺序栈和链式栈,对列分为顺序对列和链式对列。栈的数据是先进后出,类似于往杯子里放饼干,然后取饼干的时候将最后放的先取出来。栈要考虑给栈初始化,进栈出栈,去栈顶,判断空否,判断满否,对列也同样要考虑这些。顺序栈顺序列可以将其理解为数组,而链式栈的话利用的是单链表头结点的头插法,顺序对列也可以将其理解为数组,链式对列的话利用的是单链表头结点的尾插法。
堆栈分为顺序栈和链式栈,对列分为顺序对列和链式对列。栈的数据是先进后出,类似于往杯子里放饼干,然后取饼干的时候将最后放的先取出来。栈要考虑给栈初始化,进栈出栈,去栈顶,判断空否,判断满否,对列也同样要考虑这些。顺序栈顺序列可以将其理解为数组,而链式栈的话利用的是单链表头结点的头插法,顺序对列也可以将其理解为数组,链式对列的话利用的是单链表头结点的尾插法。