计算机软件技术基础第三版要领.pptxVIP

线性表及其顺序存储结构;;;;;线性表在顺序存储下的插入运算;;; 线性表在顺序存储下的删除运算 例2.6如图a所示为一个长度为8的线性表顺序存储在长度为10的存储空间中。现在要求删除线性表中的第1个元素。其删除过程如下： 从第2个元素开始直到最后一个元素，将其中的每一个元素均依次往前移动一个位置，此时线性表的长度变成了7，如图b。 如果再要删除线性表中的第6个元素，则采用类似的方法：将第7个元素往前移动一个位置。此时线性表的长度变成了6，如图c。;;;;;;;;;; ;栈及其应用 1.什么是栈 主程序与子程序之间的调用关系 MAIN SUB1 SUB2 SUB3 SUB4 …… …… …… …… …… CALLSUB1 CALLSUB2 CALLSUB3 CALLSUB4 …… A：…… B：…… C：…… D：…… …… …… …… …… …… …… END RETURN