第3章 栈和队列 自测卷 一填空题1. 向量(线性表)栈和队列都是 结构可以在向量的 位置插入和删除元素对于栈只能在 插入和删除元素对于队列只能在 插入和 删除元素2. 栈是一种特殊的线性表允许插入和删除运算的一端称为 不允许插入和删除运算的一端称为 3.
#
第3章 栈和队列 自测卷答案 班级 题号一二三四五六总分题分151020202015100得分一填空题(每空1分共15分)1. 【李春葆】线性表栈和队列都是 线性 结构可以在向量的 任何 位置插入和删除元素对于栈只能在 栈顶 插入和删除元素对于队列只能在 队尾 插入和 队首
#
#
#
栈 通常0下标端设为栈底这样空栈时栈顶指针top=-1 入栈时栈顶指针加1即s->top 出栈时栈顶指针减1即s->top--栈操作的示意图如图所示 图(a)是空栈图(c)是ABCDE 5个元素依次入栈之后图(d)是在图(c)之后ED相继出栈此时栈中还有3个元素或许最近出栈的元素DE仍然在原先的单元存储着但top指针已经指向了新的栈顶则元素DE已不在栈中了8⑸取栈顶元素562023数据结构讲
#
13存储密度7循环链表从单链表中某结点p出发如何找到其前驱空循环链表s与单链表的插入操作相比差别是什么循环链表a1rear18aidatadata3非空的双向链表ai(p->prior)->next=p->next 26静态链表吴 1 2 2孙插入孙 4 5在线性表(张王李赵吴)中删除赵 -1data next -1data next35 应用举例A=( (70)(31)(
#
违法有害信息,请在下方选择原因提交举报