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

《作业2栈和队列数组参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构作业2栈、队列、数组参考答案作业2.栈、队列、数组l非编程作业：1．若进栈序列为abcd，请给出全部可能的出栈序列和不可能的出栈序列。2．简要说明循环队列如何判断队满和队空？3．设A为n阶对称阵，采用压缩存储存放于一维数组F[n(n+1)/2]中（从F[0]开始存放），请分别给出存放上三角阵时任一矩阵元素aij（1≤i,j≤n）的地址计算公式和存放下三角阵时任一矩阵元素aij（1≤i,j≤n）的地址计算公式。4．写出下面稀疏矩阵的三元组顺序表和十字链表表示。参考答案1.可能的出栈序列：(14种)dcbacdbabacdcbda

2、adcbcbadbdcaacdbbcdaacbdbcadabdcbadcabcd不可能的出栈序列：(10种)dbcadbacdabcdacbdcabcabdcdabbdaccadbadbc2.当牺牲一个存储结点，约定以“队列头指针在队列尾指针的下一位置（指环状的下一个位置）上”作为队列“满”状态的标志时，循环队列判断队满的条件为：(rear+1)%MaxQsize==front；判断队空的条件为：front==rear。3.存放上三角阵时，任一矩阵元素aij（1≤i,j≤n）的地址计算公式为：存放下三角阵时，任一矩阵元素aij（1≤i

3、,j≤n）的地址计算公式为：数据结构作业2栈、队列、数组参考答案4．