第二讲 基本数据结构1.pptVIP

通过上述例子可以看出： 描述这类非数值计算问题的数学模型不再是数学方程，而是诸如表、树和图之类的数据结构。 数据结构： 数据结构是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间关系和操作的学科。 例题 若让元素1，2，3依次进栈，则出栈顺次序不可能出现 情况 A、 3，2，1 B、2，1，3 C、3，1，2 D、1，3，2 例题 设有一个顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1则顺序栈的容量至少应为多少？ 队列的主要运算 （1）设置一个空队列； （2）插入一个新的队尾元素，称为进队； （3）删除队头元素，称为出队； （4）读取队头元素； 2. 队列的存储结构 （1）顺序存储结构 存在问题 设数组维数为M，则： 当front=0,rear=M时，再有元素入队发生溢出—— 真溢出 当front?0,rear=M时，再有元素入队发生溢出—— 假溢出 例题 p152 设循环队列的容量为70（序号1～70），现经过一系列的入队与出队运算后，有： （1）front=14，rear=21； （2）front=23，rear=12； 问在这两种情况下，循环队列中各有元素多少? 求循环队列元素个数的方法 rearfront,则 length=r