第三章习题31 若按教科书311节中图31(b)所示的铁道进行车厢调度(注意:两侧铁道均为单向行驶),则请回答:(1)如果进站的车厢序列为123 ,则可能得到的出站车厢序列是什么?(2) 如果进站的车厢序列为123456,则能否得到435612和135426的出站序列,并请说明为什么不能得到或者如何得到(即写出以‘S’表示进栈和以‘X’表示出栈的栈操作序列)。37 按照四则运算加减乘除和幂运算(?
#
第3章 栈和队列 练习题 一填空题1. 向量(线性表)栈和队列都是 结构可以在向量的 位置插入和删除元素对于栈只能在 插入和删除元素对于队列只能在 插入和 删除元素2. 栈是一种特殊的线性表允许插入和删除运算的一端称为 不允许插入和删除运算的一端称为 3.
栈 通常0下标端设为栈底这样空栈时栈顶指针top=-1 入栈时栈顶指针加1即s->top 出栈时栈顶指针减1即s->top--栈操作的示意图如图所示 图(a)是空栈图(c)是ABCDE 5个元素依次入栈之后图(d)是在图(c)之后ED相继出栈此时栈中还有3个元素或许最近出栈的元素DE仍然在原先的单元存储着但top指针已经指向了新的栈顶则元素DE已不在栈中了8⑸取栈顶元素562023数据结构讲
#
8六简述以下算法的功能 (1)void A(Link L ) { L是无表头结点的单链表 if(L L->link) { Q=L L=L->link P=L while(P->link) P=P->link P->link=Q Q->link=NULL
第3章 链表一复习要点本章重点讨论最简单的链表结构——单链表详细地介绍了单链表的抽象数据类型单链表的类定义相应操作的实现引入了带表头结点的单链表结构进一步定义了用模板描述的单链表类作为一种应用讨论了一元多项式的类定义及其加法操作的实现此外讨论了循环链表和双向链表在复习这一章时需要对C 语言中的指针和引用类型的使用有清楚的理解对带表头结点的链表和不带表头结点的链表在插入删除搜索时的差别有清楚的认识而
#
#
#
违法有害信息,请在下方选择原因提交举报