。栈和队列是两种常用的,重要的数据结构
。栈和队列是限定插入和删除只能在“端点”进行的线性表
。栈和队列是线性表的子集(是插入和删除位置受限的线性表)
如果问题求解的过程具有“后进先出”的天然特性的话,则求解的算法中也必然需要利用“栈”
栈的示意图:
栈与一般线性表有什么区别:
队列的定义和特点
队列是一种先进先出的线性表。在表一端插入(表尾),在另一端(表头)删除
如果问题求解的过程具有“后进先出”的天然特性的话,则求解的算法中也必然需要利用“栈”
栈的示意图:
栈与一般线性表有什么区别:
队列是一种先进先出的线性表。在表一端插入(表尾),在另一端(表头)删除