(完整版)数据结构单元4练习参考答案
数据结构1-4章习题答案
第1章概论习题参考解答一、填空题1、数据的逻辑结构是数据元素之间的逻辑关系，通常有下列4类：（）、（）、（）、（）。
【答】集合、线性结构、树型结构和图状结构。
2、数据的存储结构是数据在计算机存储器里的表示，主要有4种基本存储方法：（）、（）、（）、（）。
【答】顺序存储方法、链接存储方法、索引存储方法和散列存储方法。
二、选择题1、一个算法必须在执行有穷步之后结束，这是算法的（）。
（A）正确性（B）有穷性（C）确定性（D）可行性【答】B。
2、算法的每一步，必须有确切的定义。
也就是说，对于每步需要执行的动作必须严格、清楚地给出规定。
这是算法的（）。
（A）正确性（B）有穷性（C）确定性（D）可行性【答】C。
3、算法原则上都是能够由机器或人完成的。
整个算法好像是一个解决问题的“工作序列”，其中的每一步都是我们力所能及的一个动作。
这是算法的（）。
（A）正确性（B）有穷性（C）确定性（D）可行性【答】D。
三、简答题1、算法与程序有何异同？【答】尽管算法的含义与程序非常相似，但两者还是有区别的。
首先，一个程序不一定满足有穷性，因此它不一定是算法。
例如，系统程序中的操作系统，只要整个系统不遭受破坏，它就永远不会停止，即使没有作业要处理，它仍处于等待循环中，以待一个新作业的进入。
因此操作系统就不是一个算法。
其次，程序中的指令必须是计算机可以执行的，而算法中的指令却无此限止。
如果一个算法采用机器可执行的语言来书写，那么它就是一个程序。
2、什么是数据结构？试举一个简单的例子说明。
【答】数据结构是指数据对象以及该数据对象集合中的数据元素之间的相互关系（即数据元素的组织形式）。
例如，队列的逻辑结构是线性表（先进先出）；队列在计算机中既可以采用顺序存储也可以采用链式存储；对队列可进行删除、插入数据元素以及判断是否为空队列、将队列置空等操作。
3、什么是数据的逻辑结构？什么是数据的存储结构？【答】数据元素之间的逻辑关系，也称为数据的逻辑结构。
数据结构答案第4章
第 4 章广义线性表——多维数组和广义表2005-07-14第 4 章广义线性表——多维数组和广义表课后习题讲解1. 填空⑴数组通常只有两种运算：（）和（），这决定了数组通常采用（）结构来实现存储。
【解答】存取，修改，顺序存储【分析】数组是一个具有固定格式和数量的数据集合，在数组上一般不能做插入、删除元素的操作。
除了初始化和销毁之外，在数组中通常只有存取和修改两种操作。
⑵二维数组A中行下标从10到20，列下标从5到10，按行优先存储，每个元素占4个存储单元，A[10][5]的存储地址是1000，则元素A[15][10]的存储地址是（）。
【解答】1140【分析】数组A中每行共有6个元素，元素A[15][10]的前面共存储了(15-10)×6+5个元素，每个元素占4个存储单元，所以，其存储地址是1000+140=1140。
⑶设有一个10阶的对称矩阵A采用压缩存储，A[0][0]为第一个元素，其存储地址为d，每个元素占1个存储单元，则元素A[8][5]的存储地址为（）。
【解答】d+41【分析】元素A[8][5]的前面共存储了(1+2+…+8)+5=41个元素。
⑷稀疏矩阵一般压缩存储方法有两种，分别是（）和（）。
【解答】三元组顺序表，十字链表⑸广义表((a), (((b),c)),(d))的长度是（），深度是（），表头是（），表尾是（）。
【解答】3，4，(a)，((((b),c)),(d))⑹已知广义表LS=(a，(b，c，d)，e)，用Head和Tail函数取出LS中原子b的运算是（）。
【解答】Head(Head(Tail(LS)))2. 选择题⑴二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（）个字节，A的第8列和第5行共占（）个字节，若A按行优先方式存储，元素A[8][5]的起始地址与当A按列优先方式存储时的（）元素的起始地址一致。
数据结构第四五六七章作业答案
数据结构第四五六七章作业答案数据结构第四、五、六、七章作业答案第四章和第五章一、填空题1.不包含任何字符（长度为0）的字符串称为空字符串；由一个或多个空格（仅空格字符）组成的字符串称为空白字符串。
2.设s=“a;/document/mary.doc”，则strlen(s)=20,“/”的位置为3。
3.子串的定位操作称为串模式匹配；匹配的主字符串称为目标字符串，子字符串称为模式。
4、串的存储方式有顺序存储、堆分配存储和块链存储5.有一个二维数组a[0:8,1:5]，每个数组元素用四个相邻字节存储，内存用字节寻址。
假设存储阵列元素a[0,1]的地址为100，如果以主行顺序存储，则a[3,5]的地址为176，[5,3]的地址为208。
如果按列存储，[7,1]的地址为128，[2,4]的地址为216。
6、设数组a[1…60,1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为8950。
7、三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的行下标、列下标和元素值。
8、二维数组a[10][20]采用列序为主方式存储，每个元素占10个存储单元，且a[0][0]的存储地址是2000，则a[6][12]的地址是32609.已知二维数组a[20][10]按行顺序存储，每个元素占2个存储单元，a[10][5]的存储地址为1000，则a[18][9]的存储地址为116810。
已知二维数组a[10][20]按行顺序存储，每个元素占2个存储单元，a[0][0]的存储地址为1024，则a[6][18]的地址为130011，两个字符串相等。
充要条件是长度相等，相应位置的字符相同。
12、二维数组a[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且a[0][0]的存储地址是200，则a[6][12]的地址是200+（12*10+6）=326。
数据结构教程李春葆课后答案第4章串
8. 采用顺序结构存储串，设计一个实现串通配符匹配的算法 pattern_index()，其中的 通配符只有‘？’ ，它可以和任一个字符匹配成功。例如，pattern_index("？re"，"there are") 返回的结果是 2。 解：采用 BF 算法的穷举法的思路，只需要增加对‘?’字符的处理功能。对应的算法 如下：
void maxsubstr(SqString s,SqString &t) { int maxi=0,maxlen=0,len,i,j,k; i=0; while (i<s.length) //从下标为 i 的字符开始 { j=i+1; //从 i 的下一个位置开始找重复子串 while (j<s.length) { if (s.data[i]==s.data[j]) //找一个子串,其起始下标为 i,长度为 len { len=1; for(k=1;s.data[i+k]==s.data[j+k];k++) len++; if (len>maxlen) //将较大长度者赋给 maxi 与 maxlen { maxi=i; maxlen=len; } j+=len; } else j++; } i++; //继续扫描第 i 字符之后的字符 } t.length=maxlen; //将最长重复子串赋给 t for (i=0;i<maxlen;i++) t.data[i]=s.data[maxi+i]; }
SqString CommChar(SqString s1,SqString s2) { SqString s3; int i,j,k=0; for (i=0;i<s1.length;i++) { for (j=0;j<s2.length;j++) if (s2.data[j]==s1.data[i]) break; if (j<s2.length) //s1.data[i]是公共字符 { s3.data[k]=s1.data[i]; k++; } } s3.length=k; return s3; }
数据结构答案第4章
⑴二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（）个字节，A的第8列和第5行共占（）个字节，若A按行优先方式存储，元素A[8][5]的起始地址与当A按列优先方式存储时的（）元素的起始地址一致。
A 90 B 180 C 240 D 540 E 108 F 114 G 54
⑵二维数组A中行下标从10到20，列下标从5到10，按行优先存储，每个元素占4个存储单元，A[10][5]的存储地址是1000，则元素A[15][10]的存储地址是（）。
【解答】1140
【分析】数组A中每行共有6个元素，元素A[15][10]的前面共存储了(15-10)×6+5个元素，每个元素占4个存储单元，所以，其存储地址是1000+140=1140。
Head(Tail(Tail(Head(ST))))=奖金
⑵工资表ST的头尾表示法如图4-7所示。7．若在矩阵A中存在一个元素ai,j（0≤i≤n-1，0≤j≤m-1），该元素是第i行元素中最小值且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。假设以二维数组存储矩阵A，试设计一个求该矩阵所有马鞍点的算法，并分析最坏情况下的时间复杂度。
⑵因为k和i, j之间是一一对应的关系，k+1是当前非零元素的个数，整除即为其所在行号，取余表示当前行中第几个非零元素，加上前面零元素所在列数就是当前列号，即：
数据结构1-4章习题答案
第一章绪论一、选择题1.D2.C3.C4.B5.D6.C7.D8.C9.A 10.D11.D 12.B二、填空题1. 逻辑结构存储结构运算2. 集合结构线性结构树形结构图状结构3. 有穷性. 确定性. 可行性. 输入. 输出4. 顺序存储. 链式存储5. 数据元素6. 线性结构非线性结构三、简答题1. 尽管算法的含义与程序非常相似，但两者还是有区别的。
首先，一个程序不一定满有穷性，因为它不是一个算法。
其次，程序中的指令必须是计算机可以执行的，而算法中的指令却无此限制。
如果一个算法采用机器可执行的语言来书写，那么它就是一个程序。
2. 数据结构是指数据对象以及该数据对象集合中的数据元素之间的相互关系（数据元素的组织形式）。
例如：队列的逻辑结构是线性表（先进后出）；队列在计算机中既可以采用顺序存储也可以采用链式存储；队列可进行删除数据元素. 插入数据元素. 判断是否为空队列，以及队列置空等操作。
3. 数据元素之间的逻辑关系，也称为数据的逻辑结构。
数据元素以及它们之间的相互关系在计算机存储器内的表示（又称映像）称为数据的存储结构，也称数据的物理结构。
4. 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或者多个操作。
此外，一个算法还具有下列5个特性：（1）有穷性：一个算法必须在执行有穷步之后结束，即算法必须在有限时间内完成。
（2）确定性：算法中每一步必须有明确的含义，不会产生二义性。
并且，在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出。
（3）可行性：一个算法是能执行的，即算法中的每一步都可以通过已经实现的基本运算执行有限次得以实现。
（4）输入：一个算法有零个或者多个输入，它们是算法开始时对算法给出的初始量。
（5）输出：一个算法有一个或者多个输出，它们是与输入有特定关系的量5. 举例说明四种基本结构的区别:集合: 数据元素之间无任何关系,如集合A={x,5,t,&};线性结构: 数据元素之间存在一个对一个的关系,如线性表L=（2,3，4,5,7,10）；树形结构: 数据元素之间存在一个对多个的关系,如文件系统目录管理；图状结构: 数据元素之间存在多个对多个的关系,如教学计划课程安排顺序图。
吉林省专升本数据结构习题及答案——第四章
吉林省专升本考试数据结构分章习题及参考答案———选择题（第四章）1、多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。
A、数组的元素处在行和列两个关系中B、数组的元素必须从左到右顺序排列C、数组的元素之间存在次序关系D、数组是多维结构，内存是一维结构2、串的长度是（）A、串中不同字母的个数B、串中不同字符的个数C、串中所含字符的个数D、串中所含字符的个数，且大于03、串与普通的线性表相比较，它的特殊性体现在（）。
A、顺序的存储结构B、链式存储结构C、数据元素是一个字符D、数据元素任意4、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1……n(n+1)/2]中，则在B中确定aij(i<j)的位置k的关系为( )。
A、i*(i-1)/2+jB、j*(j-1)/2+iC、i*(i+1)/2+jD、j*(i+1)/2+i5、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。
A、60B、66C、18000D、336、若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是()。
A、 1086B、 1032C、 1068D、答案A,B,C都不对7、下面的说法中,不正确的是(）A、数组是一种线性结构B、数组是一种定长的线性结构C、除了插入与删除操作外，数组的基本操作还有存取修改、检索和排序等D、数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作8、设有一个n*n的对称矩A,将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B[0]中，那么第i行对角线元素A[i][i]存放于B中( ) 处。
A、(i+3)i/2B、(i+1)i/2C、(2n-i+1)i/2D、(2n-i-1)i/29、设模式T=“abcabc”，则该模式的next值为（）A、{-1,0,0,1,2,3}B、{-1,0,0,0,1,2}C、{-1,0,0,1,1,2}D、{-1,0,0,0,2,3}10、下面()不属于特殊矩阵。
(完整word)北邮C++数据结构课后习题 习题4参考答案
习题41.填空题（1）已知二叉树中叶子数为50，仅有一个孩子的结点数为30，则总结点数为（___________)。
答案：129(2)4个结点可构成（___________)棵不同形态的二叉树。
答案:12(3）设树的度为5，其中度为1～5的结点数分别为6、5、4、3、2个,则该树共有（___________）个叶子。
答案：31(4）在结点个数为n(n〉1）的各棵普通树中，高度最小的树的高度是(___________），它有（___________）个叶子结点，（___________）个分支结点。
高度最大的树的高度是（___________）,它有（___________）个叶子结点，（___________）个分支结点。
答案：2 n—1 1 n 1 n-1（5）深度为k的二叉树，至多有（___________）个结点。
答案:2k-1（6）有n个结点并且其高度为n的二叉树的数目是（___________）。
答案:2n—1(7）设只包含根结点的二叉树的高度为1，则高度为k的二叉树的最大结点数为（___________)，最小结点数为（___________）。
答案：2k-1 k（8）将一棵有100个结点的完全二叉树按层编号，则编号为49的结点为X，其双亲PARENT（X）的编号为(）.答案：24（9）已知一棵完全二叉树中共有768个结点，则该树中共有（___________)个叶子结点。
答案：384（10）已知一棵完全二叉树的第8层有8个结点，则其叶子结点数是(___________）.答案：68（11）深度为8（根的层次号为1)的满二叉树有（___________)个叶子结点。
答案：128（12）一棵二叉树的前序遍历是FCABED,中序遍历是ACBFED，则后序遍历是（___________）.答案：ABCDEF（13）某二叉树结点的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，则该二叉树结点的前序遍历序列为(___________）,该二叉树对应的树林包括（___________)棵树。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
单元测验4一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）（√）（1）队列是限制在两端进行操作的线性表。
（√）（2）判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。
（×）（3）在链队列上做出队操作时，会改变front指针的值。
（√）（4）在循环队列中，若尾指针rear大于头指针front，其元素个数为rear- front。
（×）（5）在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。
（√）（6）链队列在一定范围内不会出现队满的情况。
（×）（7）在循环链队列中无溢出现象。
（×）（8）栈和队列都是顺序存储的线性结构。
（×）（9）在队列中允许删除的一端称为队尾。
（×）（10）顺序队和循环队关于队满和队空的判断条件是一样的。
二．填空题（1）在队列中存取数据应遵循的原则是先进先出。
（2）队列是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
（3）在队列中，允许插入的一端称为队尾。
（4）在队列中，允许删除的一端称为队首（或队头）。
（5）队列在进行出队操作时，首先要判断队列是否为空。
（6）顺序队列在进行入队操作时，首先要判断队列是否为满。
（7）顺序队列初始化后，front=rear= -1 。
（8）解决顺序队列“假溢出”的方法是采用循环队列。
（9）循环队列的队首指针为front，队尾指针为rear，则队空的条件为 front == rear 。
（10）链队列LQ为空时，LQ->front->next= NULL 。
（11）设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为 O（n）。
（12）设长度为n的链队列用单循环链表表示，若只设尾指针，则出队操作的时间复杂度为 0（1）。
（13）在一个链队列中，若队首指针与队尾指针的值相同，则表示该队列为空。
（14）设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为：front==(rear+1)%MAXLEN 。
（15）在一个链队列中，若队首指针为front，队尾指针为rear，则判断该队列只有一个结点的条件为： front==rear && front !NULL 。
( 或 front==rear && front <>NULL )（16）向一个循环队列中插入元素时，首先要判断队尾指针，然后再向指针所指的位置写入新的数据。
（17）读队首元素的操作不改变（或不影响）队列元素的个数。
（18）设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有front=11，rear=19，则循环队列中还有 8 个元素。
（L= (N＋rear－front)% N=（40＋19－11）% 40=8）（19）队列Q，经过下列运算：InitQueue(Q)(初始化队列);InQueue(Q,a); InQueue(Q,b);OutQueue(Q,x); ReadFront(Q,x);QEmpty(Q);后的值是 0 。
（20）队列Q经过InitQueue(Q)(初始化队列);InQueue(Q,a);InQueue(Q,b); ReadFront(Q,x)后，x的值是 a 。
三．选择题（1）队列是限定在（ D ）进行操作的线性表。
A．中间 B．队首 C．队尾 D．端点（2）队列中的元素个数是( B )。
A．不变的 B．可变的 C．任意的 D．0（3）同一队列内各元素的类型( A )。
A．必须一致 B．不能一致 C．可以不一致 D．不限制（4）队列是一个( C )线性表结构。
A．不加限制的 B．推广了的 C．加了限制的 D．非（5）当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（ B ）。
A．n-2 B．n-1 C．n D．n+1（6）一个循环队列一旦说明，其占用空间的大小（ A ）。
A．已固定 B．可以变动 C．不能固定 D．动态变化（7）循环队列占用的空间( A )。
A．必须连续 B．不必连续 C．不能连续 D．可以不连续（8）存放循环队列元素的数组data有10个元素，则data数组的下标范围是( B )。
A．0..10 B．0..9 C．1..9 D．1..10（9）若进队的序列为：A，B，C，D，则出队的序列是（ C ）。
A．B，C，D，A B．A，C，B，DC．A，B，C，D D．C，B，D，A（10）四个元素按：A，B，C，D顺序连续进队Q，则队尾元素是（ D ）。
A． A B． BC． C D． D（11）四个元素按：A，B，C，D顺序连续进队Q，执行一次OutQueue(Q)操作后，队头元素是（ B ）。
A． A B． B C． C D． D（12）四个元素按：A，B，C，D顺序连续进队Q，执行四次OutQueue(Q)操作后，再执行QEmpty(Q);后的值是（ B ）。
A． 0 B． 1 C． 2 D． 3（13）队列Q，经过下列运算后，x 的值是（ B ）。
InitQueue(Q)(初始化队列);InQueue(Q,a); InQueue(Q,b);OutQueue(Q,x); ReadFront (Q,x);A．a B．b C．0 D．1（14）循环队列SQ队满的条件是( B )。
A．SQ->rear==SQ->front B．(SQ->rear+1)% MAXLEN ==SQ->front C．SQ->rear==0 D．SQ->front==0（15）设链栈中结点的结构：data为数据域，next为指针域，且top是栈顶指针。
若想在链栈的栈顶插入一个由指针s所指的结点，则应执行下列（ A ）操作。
A．s->next=top->next；top->next=s； B．top->next=s；C．s->next=top；top=top->next； D．s->next=top；top=s；（16）带头结点的链队列LQ示意图如下，链队列的队头元素是（ A ）A．A B．B C．C D．D（17）带头结点的链队列LQ示意图如下，指向链队列的队头指针是（ C ）A．LQ->front B．LQ->rearC．LQ->front->next D．LQ->rear->next（18）带头结点的链队列LQ示意图如下，在进行进队运算时指针LQ->front（ A ） LQ->frontA．始终不改变 B．有时改变 C．进队时改变 D．出队时改变（19）队列Q，经过下列运算后，再执行QEmpty(Q) 的值是（ C ）。
InitQueue(Q) (初始化队列);InQueue(Q,a); InQueue(Q,b);OutQueue(Q,x); ReadQueue(Q,x);A．a B．b C．0 D．1（20）若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为( B )。
A．5和1 B．4和2 C．2和4 D．1和5四．写出程序运行的结果写出下列程序段的输出结果（队列中的元素类型为char）。
void main( ){Queue Q; InitQueue (Q); // 初始化队列char x="E"; y="C";InQueue (Q, "H");InQueue (Q, "R");InQueue (Q, y);OutQueue (Q,x); InQueue (Q,x);OutQueue (Q,x); InQueue (Q, "A");while (!QEmpty(Q)){OutQueue (Q,y);printf(y);};printf(x);}答：输出为“CHAR”。
五．程序填空1．假定用一个循环单链表表示一个循环队列，该队列只设一个队尾指针rear，试填空完成向循环队列中插入一个元素为x的结点的函数。
typedef struct queuenode // 定义队列的存储结构{ int data;struct queuenode *next;}qu;InQueue(rear,x) // 向队列插入元素为x的函数{ qu *rear；int x；{ qu *head,*s;s= new qu ;s->data= x ;if (rear==NULL) // 循环队列为空，则建立一个结点的循环队列{ rear=s; rear->next;}else{ head= rear->next ; // 循环队列非空，则将s插到后面rear->next= s ;rear=s;rear->next =head;}}六. 算法设计题1．设一个循环队列Queue，只有头指针front，不设尾指针，另设一个含有元素个数的记数器cont，试写出相应的入队算法和出队算法。
2．用一个循环数组Q[0..MAXLEN-1]表示队列时，该队列只有一个头指针front，不设尾指针，而改置一个记数器count用以记录队列中结点的个数。
试编写一个能实现：初始化队列、判队空、读队头元素、入队操作和出队操作的算法。
3．一个用单链表组成的循环队列，只设一个尾指针rear，不设头指针，请编写他如下算法：（1）向循环队列中插入一个元素为x的结点；（2）从循环队列中删除一个结点。
1．解：用一个循环数组Queue[0，n-1]表示该循环队列，头指针为front，计数器count用来记录队列中结点的个数。
（1）入队算法：void inqueqe(int x){ int temp;if (count==n)printf(" 队列上溢出\n");else{ count++temp=(front+count)%n;Queue[temp]=x}}（2）出队算法：int outqueue(){ int temp;if (count==0)printf(" 队列下溢出\n");else{ temp=Queue[front];front=(front+1)%n;count--;return temp;}}2．解：队列为空：count==0队列为满：count=MAXLEN队尾第一个元素位置==(front+count)%MAXLEN队首第一个元素位置==(front+1)%MAXLENconst MAXLEN=100;int queue[MAXLEN];int front,count; // 定义队头和计数器count（1）初始化队列void init(){front=1;count=0;}（2）判定队空int QEmpty(){if (count==0)return(1);elsereturn(0);}（3）读队头元素void ReadFront(int queue[],x){if (count==0)printf(" 下溢出\n");else{front=(front+1)%MAXLEN;x=queue[front];}}（4）入队操作void InQueue(int queue[],int x){int place;if (count==MAXLEN)printf(" 上溢出\n");else{count++;place=(front+count)%MAXLEN;queue[MAXLEN]=x;}}（5）出队操作void OutQueue(int queue[]) // 删除队列头元素 {if (count==0)printf(" 队列下溢出\n");else{front=(front+1)%MAXLEN;count--;}}3．（1）解：定义本题队列的结点类型如下：typedef struct linknode{int data;struct linknode *next;}qu;qu *rear;inqueue(int x) // 向队列插入结点x{qu *head, *s;s=(qu *) new qu; // 创建一个新结点s->data=x;if (rear==NUlL) // 若队空,则建立一个循环队列{rear＝s;rear->next＝s;}else // 若不为空，则将s插到后面{head=rear->next；rear->next＝s;rear=s; // rear始终指向最后一个结点rear->next＝head;}}(2)解：void delqueue(rear){if (rear==NULL)printf(" 下溢出!\n");else{head=rear->next; // head指向队首结点 if (head==rear)rear=NULL // 只有—个结点则直接删除该结点 elserear->next=head->next // 否则删除第一个结点 delete head；// 释放队首结点}}。