理论题纯理论以各栈的初始状态为空,将元素(字母数字)依次入栈,则元素出栈的顺序(
与之前相反
),栈顶元素是最后
入栈的,最先被
删除。在整个过程中,栈底指针不变,栈中元素随
栈顶指针变化而动态变化
栈是先进后出
的线性表;队列是
先进先出
的线性表
;栈和对都是
线性结构。栈支持子程序调用
,栈是一种只能在一端进入插入或删除的线性表,在主程序调用子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下执行。
数据的插入和删除
都在栈顶进行操作
。算法是指解题方案的准确而完整的描述,算法不等于程序也不等于计算方法
。设计算法时,不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。
循环队列有
队头和队尾
两个指针,但依然是
线性结构
。在循环队列中,只需要队头指针和队尾指针两个指针来共同反映队列中元素中的动态变化情况。
循环队列的队头指针和队尾指针都不是固定的,随着入队与出队操作要进行变化。因为是循环利用的队列结构,所以队头指针有时可能大于队尾指针有时也可能小于队尾指针
顺序存储结构一定是连续的;链式存储结构不一定是连 ...
附件列表