作业2栈和队列数组参考答案.docVIP

作业2. 栈、队列、数组 非编程作业： 若进栈序列为abcd，请给出全部可能的出栈序列和不可能的出栈序列。 简要说明循环队列如何判断队满和队空？ 设A为n阶对称阵，采用压缩存储存放于一维数组F[n n+1 /2]中（从F[0]开始存放），请分别给出存放上三角阵时任一矩阵元素aij（1≤i,j≤n）i,j≤n） 参考答案 可能的出栈序列： 14种 dcba cdba bacd cbda adcb cbad bdca acdb bcda acbd bcad abdc badc abcd 不可能的出栈序列： 10种 dbca dbac dabc dacb dcab cabd cdab bdac cadb adbc 2. 当牺牲一个存储结点，约定以“队列头指针在队列尾指针的下一位置（指环状的下一个位置）上” 作为队列“满”状态的标志时，循环队列判断队满的条件为： rear+1 % MaxQsize front；判断队空的条件为：front rear。 存放上三角阵时，任一矩阵元素aij（1≤i,j≤n） 存放下三角阵时，任一矩阵元素aij（1≤i,j≤n） 4． 数据结构作业2栈、队列、数组 参考答案