2022年国家开放大学《数据结构（本）》形考任务1-4（包括实践活动3）.docx

《2022年国家开放大学《数据结构（本）》形考任务1-4（包括实践活动3）.docx》由会员分享，可在线阅读，更多相关《2022年国家开放大学《数据结构（本）》形考任务1-4（包括实践活动3）.docx（25页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年国家开放大学数据结构（本）形考任务1-4 （包括实践活动3 ）形考1答案在题目后面，请往下拉！“题目1：把数据存储到计算机中，并具体表达数据元素间的逻辑结构称为（）o :逻辑结构;算法的具体实现;给相关变量分配存储单元;物理结构”题目2：以下说法中，不正确的选项是（）。:数据元素是数据的基本单位;数据项可由假设干个数据元素构成;数据项是数据中不可分割的最小可标识单位;数据可有假设干个数据元素构成”题目3： 一个存储结点存储一个（）。:数据类型;数据元素;数据结构;数据项“”题目4：数据结构中，与所使用的计算机无关的是数据的（）。:物理结构;逻辑结构;存储结构;物理和存储结构”题目5:

2、在线性表的顺序结构中，以下说法正确的选项是（）。:数据元素是不能随机访问的;逻辑上相邻的元素在物理位置上也相邻;进行数据元素的插入、删除效率较高;逻辑上相邻的元素在物理位置上不一定相邻”“题目6:对链表，以下表达中正确的选项是（）。:插入删除元素的操作一定要要移动结点;不能随机访问任一结点;可以通过下标对链表进行直接访问;结点占用的存储空间是连续的”题目7:以下的表达中，不属于算法特性的是（）。:输入性;可读性;可行性;有穷性”题目8:算法的时间复杂度与（）有关。:数据结构;计算机的操作系统;所使用的计算机struct node *next;);struct node *top ;void P

3、ush (EIemType x)struct node *p;p二(struct node*) ma I I oc 1 ;p->data=x;3;1 -> A. s i zeof (struct node) / top=p / p->next=top”题目43:以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别链队列的队头、队尾指针struct node EIemType struct node );struct nodedata;*next;void InQueue (EIemType x)struct node *p;p二(struct n

4、ode*) ma I Ioc 3;p->data=x;p->next=NULL;rear=;rear->next=p / p / (s izeof (struct node)答案标准答案1:标准答案2：标准答案3:标准答案4：标准答案5:标准答案6:标准答案7：标准答案8：标准答案9:3,1,1, 22, 3, 4先移动栈顶指针，再存入元素 p-next=top;top=p;x=top-data;top=top-next;f ront-rear(rear+1)%MaxS i ze=fronttop=n-117标准答案10:队列10标准答案11标准答案12 标准答案13 标准答

5、案14 标准答案15标准答案17 标准答案18 标准答案19 标准答案20 标准答案21 标准答案22 标准答案23 标准答案24 标准答案25 标准答案26 标准答案27 标准答案28 标准答案29 标准答案30 标准答案31 标准答案32 标准答案33 标准答案34 标准答案35 标准答案36 标准答案37 标准答案38 标准答案39 标准答案40 标准答案41 标准答案42 标准答案4310top 二 p fp终止条件和递归局部 f=f-next;r-next=s;r=s;字符串的结束符Bed标准答案16: a1两串的长度相等，并且对应位置上的字符相同70可以是子表或原子74（10, 8

6、, 6）p-next=top;top=p;head-next二二NULL字符n 错 错 对 错对错对对对错对对对错对对A. s i zeof (struct node)p-next=top(s i zeof (struct node) rear-next=p)形考3”题目1:假定一棵二叉树中，双分支结点数为15,单分支结点数为30,那么叶子 结点数为（）。:16；15；17；47”题目2：二叉树第k层上最多有（）个结点。:2k-111；2k;2k-1;2k-1”题目3:将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依 次对结点进行编号，根结点的编号为1,那么编号为69的结点的双亲

7、结点的编号 为（）。:33；34;35;36”题目4：如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径 长度最小，那么该树称为（）。:二叉树;平衡二叉树;哈夫曼树;完全二叉树”题目5:在一棵度具有5层的满二叉树中结点总数为（）。:33；32；16;31”题目6: 一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（） 个结点。:38；37；72；31”题目7：利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树， 该树中所有叶子结点中的最长带权路径长度为（）。:18；16；30；12”“题目8:在一棵树中，（）没有前驱结点。:空结点;树根结点;叶结点;分支结点”题目9

8、:设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2,该树 结点中共有20个指针域为空，那么该树有（）个叶结点。:21；22；1012”题目10:在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。 :2；4；1;1/2-”题目11:邻接表是图的一种（）。:链式存储结构;索引存储结构;顺序存储结构;散列存储结构”题目12：图的深度优先遍历算法类似于二叉树的（）遍历。后先后中 , ,”题目13:以下图所示的一个图，假设从顶点V1出发，按深度优先搜索法进行 遍历，那么可能得到的一种顶点序列为（）。:V1V2V4V8V3V5V6V7;V1V3V6V7V2V4V5V8;V1V2V4V5V8

9、V3V6V7;V1V2V4V8V5V3V6V7”题目14：如以下图所示的一个图，假设从顶点a出发，按广度优先搜索法进行 遍历，那么可能得到的一种顶点序列为（）。:aedfcb;aebcfd;abecdf ;aecbdf ”题目15:图状结构中数据元素的位置之间存在（）的关系。:多对多;一对一;一对多;每一个元素都有一个且只有一个直接前驱和一个直接后继”题目16：在一棵二叉树中，假设编号为i的结点存在右孩子，那么右孩子的顺序编 号为（）。:2i；2i+2;2i+1;2i-1n”题目17: 一棵具有16个结点的完全二叉树，共有（）层。（设根结点在第一层）:4；5；613”题目18:对二叉排序树进行

10、()遍历，可以使遍历所得到的序列是有序序列。 :后序 ;按层次 ;中序 ;前序”题目19:一个图的边数为m,那么该图的所有顶点的度数之和为()。:2m ;m/2；m；2m+1n题目20： 一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共 有11个结点。题目21: 一棵有14个结点的完全二叉树，那么它的最高层上有7个结点。题目22: 一棵二叉树有6个叶结点，那么该树总共有11个结点。题目23:根据搜索方法的不同，图的遍历有.先序；中序；后序三种方法。题目24：对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n-1 个指针域空。题目25:设一棵完全二叉树，其最高层上最右边的叶

11、结点的编号为奇数，该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。题目26:设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为9,该完全二叉树一共有19个结点。题目27：按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和 深度优先遍两种方法。题目28: 一棵有8个权重值构造的哈夫曼数，共有17个结点。题目29: 一棵有7个叶结点的二叉树，其1度结点数的个数为2,那么该树共有 15个结点。”题目30：以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格局部(树结构中左、右指针域分别为left和right,数据域data为字符型，BT 指

12、向根结点)。完成程序中空格局部。voidInorder (struct BTreeNode *BT) ( if ( BT!=NULL) Inorder (BT-I eft); 利用上述程序对左图进行后序遍历，结果是2； ;1 -I norder (BT- r i ght )/ d, e, b, f, c, a /printf( a%c ,BT-data)u”题目31:以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格局部(树结构中左、右指针域分别为left和right,数据域data为字符型，BT14指向根结点)。void Inorder (struct BTreeNode *BT)(i

13、f (BT!二NULL) Inorder (BT-I eft) ;；3;利用上述程序对右图进行中序遍历，结果是1;1 - d, b, e, a, f, c / printf( u%cn , BT-data) / I norder (BT-r i ght)11 ”题目32： (1)以3, 4, 5, 8, 9,作为叶结点的权，构造一棵哈夫曼树。该树 的带权路径长度为A； B； C; D.A, 64 B. 65 C. 62 D. 66(2)权重为3的叶结点的哈夫曼编码为A; B; C; Doa. oio b. oioi c. ooo d. onr1”题目33: (1)以2, 3, 4, 7, 8,

14、 9作为叶结点的权，构造一棵哈夫曼树，该 树的带权路径长度为A； B； C; D!A, 66 B. 80 C. 62 D. 87(2)权重值为4的叶结点的哈夫曼编码为A; B； C; DoA. 0001 B. 1110 C. 001 D. 110”题目34： (1)某二叉树的后序遍历序列是debca,中序遍历序列是dbeac, 该二叉树的根结点是A； B； C; D!A. e B. c C. b D. a(2)先序遍历序列是A; B； C; DoA. e, b, c, d, aB. c, a, b, d, eC. a, b, d, e, cD.a. c, b, d, e,”题目35: (1)某

15、二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb,该二叉树的根结点是A; B； C； D；A. eB. cC. b(2)后序遍历序列为A； B； C; DoA. e, d, b, c, aB. c, a, b, d, e”题目36: (1)以给定权重值5, 6, 17,A. eB. cC. b(2)后序遍历序列为A； B； C; DoA. e, d, b, c, aB. c, a, b, d, e”题目36: (1)以给定权重值5, 6, 17,D. aC. a, b, d, e, c D. a. c, b, d, e,18, 25, 30,为叶结点，建立一棵哈夫曼树，该树的中序遍历

16、序列为A; B； C; D18, 43, 2518, 43, 25A. 5, 11, 28, 6, 17, 58, 30, 101,B.B.5, 11, 6, 28, 17, 58, 30, 101, 18, 43, 25C. 5, 11, 6, 28, 101, 58, 30, 17, 18, 43, 25D. 5, 11, 6, 28, 17, 58, 30, 101, 18, 25, 43(2)权重值为6的叶结点的哈夫曼为A; B； C; D.A. 1001 B. 011 C. 001 D. 0001答案标准答案1: 16标准答案2: 2k-115标准答案3: 34标准答案4：哈夫曼树标

17、准答案5: 31标准答案6: 37标准答案7: 18标准答案8:树根结点标准答案9: 10标准答案10 标准答案11 标准答案12 标准答案13 标准答案14 标准答案15 标准答案16 标准答案17 标准答案18 标准答案19 标准答案20 标准答案21 标准答案22 标准答案23 标准答案24 标准答案25 标准答案26 标准答案27 标准答案28 标准答案292链式存储结构 先序V1V2V4V8V5V3V6V7 aecbdf 多对多2i+15中序2m 对 对 错 错 错 对错 错 错 对标 准答案 30 : I norder (BT- r i ght )printf( ,BT-data)

18、d, e, b, f, c, a标 准答案 31 : printf ( c”，BT-data)Inorder (BT-r i ght)d, b, e, a, f, c标准答案32 标准答案33 标准答案34 标准答案35 标准答案36子问题1: B；子问题1: B；子问题1: D;子问题1: D；子问题1: B；子问题2： C子问题2： C子问题2: C子问题2: A子问题2： D形考4”题目1：对线性表进行二分查找时，要求线性表必须（）。：以链接存储方式；以链接存储方式，且数据元素有序；以顺序存储方式，且数据元素有序；以顺序存储方式”16”题目2：采用顺序查找方法查找长度为n的线性表时，每个

19、元素的平均查找长 度为（）。:（n-1）/2;（n+1）/2;n/2；n”题目3:有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情 况下查找成功的平均比拟次数为（）。:29/10;26/10;31/10；29/9”题目4：一个有序表为11,22, 33,44, 55, 66, 77, 88,攻,那么顺序查找元素 55需要比拟（）次。:5；6；4；3”题目5:有数据53, 30, 37, 12,45,24,96,从空二叉树开始逐个插入数据来形 成二叉排序树，假设希望高度最小，应该选择的序列是（）。:30,24, 12,37, 45,96, 53;45,24, 53, 12, 37,

20、 96, 30;12,24, 30,37, 45,53,96;37,24,12,30,53,45,96”题目6： 对于顺序存储的有序表5,12,20,26,37,42,46,50,64,假设采用折半查找，那么查找元素26的比拟次数是（）。:6；4；5；3”题目7：在所有的排序方法中，关键字比拟的次数与记录初始排列秩序无关的 是（）。:直接选择排序;希尔排序；冒泡排序;直接插入排序”题目8:从未排序序列中依次取出元素与已经排好序的序列中的元素作比拟。将其放入已排序序列的正确的位置上，此方法称为（）。:选择排序;插入排序;交换排序;归并排序”题目9：依次将每两个相邻的有序表合并成一个有序表的排序方

21、法称为（）。:选择排序17;交换排序;插入排序;归并排序”题目10:当两个元素出现逆序的时候就交换位置，这种排序方法称为（）。:交换排序;选择排序;归并排序;插入排序”题目11:每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的 关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记 录的关键字，这种排序称为（）。:归并排序;快速排序;插入排序;堆排序“”题目 12: 一组记录的关键字序列为（46, 20, 30, 79, 56, 38, 40, 84, 90,110）, 利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。79, 56,84, 56,5

22、6, 79,56, 79,84, 90,10079,90,10084, 90,11084, 90,100:20,30,40, 38, 46, ;30,20,40, 38, 46, ;40, 20,30,38, 46, ;20,30 38, 40, 46,”题目13:在有序表10, 14, 34, 43, 47, 64, 75, 80, 90中，用折半查找法查找值80时，经（）次比拟后查找成功。；5；4；2”题目14：对序列（49, 38, 65, 97, 76, 13, 47, 50）采用直接插入排序法进 行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行 （）次元素间的比

23、拟。:5；6；4；3”题目15:排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列 （初始为空）的一端的方法，称为（）排序。:插入;归并;快速;选择”题目16: 一组记录的关键字序列为（26, 59, 36, 18, 20, 25）,利用堆排序 的方法建立的初始小根堆为（）。:18, 20, 36, 59, 26, 25;18, 20, 25, 59, 26, 3618;26, 18, 59, 20, 36, 25；26, 59, 36, 18, 20, 2511”题目17: 一组记录的关键字序列为（25, 48, 16, 35, 79, 82, 23, 40, 36,72）,其中，

24、含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（:16, ；16, ；16, ；16, ”题目25,25,25,25,18:35,35,48,35,48,48,35,48,)o23,79,79,79,40,82,82,23,79,23,23,36,82,36,36,40,36,40,40,82,72727272”10个数据元素为（54, 28,16, 34, 73, 62,对该数列从小到大排序,经过一趟冒泡排序后的序列为（95, 60, 26, 43), )O:28, ；16, ；16, ；28, ”题目16,28,28,16,19:34,34,34,34,54,54

25、,54,54,62,73,62,62,73,62,60,60,60,60,73,73,26,26,26,26,43,43,43,43,95959595一组记录的关键字序列为（46,79, 56, 38, 40,序，以第一个关键字为分割元素，经过一次划分后结果为（84）,利用快速排）O:40, ；40, ；40, ；38, ”题目38,38,38,40,46,46,46,46,79,56,84,56,56,79,56,79,8484798420: 一组记录的关键字序列为（80,57, 41,39,46,47）,利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（:39, ；39, ；39, ；

26、41, ”题目46,47,80,39,21：41,46,46,46,57,80,47,47,80,41,41,57,4757578011点的指针,以下函数是二叉排序树的查找算法，假设二叉树为空，那么返回根结 否那么，返回值是指向树结点的结构指针p （查找成功p指向查到的树结点，不成功p指向为NULL）完成程序中的空格typedef struct Bnode i nt key;structBnode * I eft;structBnode *r ight; Bnode;Bnode *BSearch (Bnode *bt, i nt k)/* bt用于接收二叉排序树的根结点的指针，k用以接收要查找

27、的关键字*/ Bnode *p;i f(bt= 2) return (bt);P 二 bt;while(p->key!= 5) i f (kkey)；19;算法本身”题目9:设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素 作为新表的第i个元素），插入一个元素，那么移动元素个数为（）。:n-i+1;n-i-1;I ft;n-1”题目10:设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）O:n-i-1;n-i;I;n-i+1”题目11:在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点 是p所指结点的直接后继，现要删除q所指结点，可用语句（）。:p-&

28、gt;next=q->next;q->next二NULL;p->next=q;p=q->next”题目12：在一个单链表中p所指结点之后插入一个s所指的结点时，可执行 （）O:s->next=p->next; p->next=s;p->next=s->next;p->next= s; s->next= p->next;p=s->next”题目13:非空的单向循环链表的尾结点满足（）（设头指针为head,指针 p指向尾结点）。:p= head;p->next=NULL;p->next二二head;p=NUL

29、L”题目14：链表不具有的特点是（）。:插入删除不需要移动元素;不必事先估计存储空间;逻辑上相邻的元素在物理位置上不一定相邻;可随机访问任一元素”题目15:带头结点的链表为空的判断条件是（）（设头指针为head） o:head->next二二head;head->next=NULL;head!=NULL;head =NULL”题目16:在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始 从后到前依次移动了 15个元素。那么原顺序表的长度为（）。:19else 3; if(p=NULL) break； )return(4;1 -> p=p->left / NUL

30、L / p=p->r ight / p / k ”题目22：以下程序是折半插入排序的算法设待排序的记录序列存放在a1,an中，以a0作为辅助工作单元，程序是 要把a插入到已经有序的序列a1,中。 void binsort (NODE a , int n) i nt x, i, j, s, k, m； for (i=2； i<=4；i+) a0=a;x二 a. key; s=1；while (s<=j) if ( x<am. key)2e I se5for ( k=i-1;k>=j+1;k-)3=ak； aj+1=a0; ) ;1 -> (s+j)/2 / j

31、=m-1 / ak+1 / n / s=m+1”题目23：(1)设查找表为(1,10,11,1423,27,29,55,68),画出对上述查找表进行折半查找所对应的判定树，为了成功查找到元素14,需要依次与元素A； B; C; D进行比拟。A. 23, 10,1, 14B. 23,29,27, 14C. 23, 10, 11, 14D. 23,29,55, 14(2)在等概率条件下，成功查找的平均比拟次数为A； B； C; DoA. 24/9B. 25 /9C. 3D. 2.5“题目24:(1) 一组记录的关键字序列为(47, 80, 57, 39, 41, 46),利用堆排序的方法建立的初始

32、堆为A； B； C; D(堆顶元素是最小元素，采用树的 形式建堆)。A. 39, 41,57, 80, 47, 46B. 39, 41,46, 80, 47, 57C. 39, 47, 46, 80, 41,57D, 39, 41,57, 80, 46, 47(2)输出堆顶元素后，调整后的堆为A; B; C; DoA. 41,47, 46, 80, 57B. 41,57, 46, 80,47C. 41,57, 80, 47, 46D. 41,80, 46, 47, 57”题目25：(1)对关键字序列(56,51,71,54,46,106),利用快速排序,以第一个关键字为分割元素，经过一次划分后

33、结果为A； B； C; D；A. 46, 51,56, 54,71,106B. 56,51,54, 46, 71,10620C. 46,51,54, 56,71,106D. 56,51,46, 54, 71,106(2) 一组记录的关键字序列为(60,47, 80, 57, 39, 41, 46,30),利用归 并排序的方法，经过(2, 2)归并的结果序列为A; B； C; Do .A. (30,57,60,80,47,39,41,46)B.(47,60,57,80,30,39,41,46 )C. (41,57,60,80, 30,39,47,46)D.(47,57,60,80,30,39,4

34、1,46 )”题目26：(1)对关键字序列(36, 69, 46, 28, 30, 74)采用快速排序,以第一个关键字为分割元素，经过一次划分后的结果序列为A； B； C； DA. 30, 28, 46, 36, 69, 74B.28, 30, 36, 46, 69, 74C. 28, 30, 46, 36, 69, 74D. 30, 28, 36, 46, 69, 74(2)用冒泡法对上述序列排序，经两趟冒泡的结果序列为A； B； C; DoA. 36, 28, 30, 46, 69, 74A. 36, 28, 30, 46, 69, 74B. 36,46, 28, 20, 69, 74.C

35、. 38, 36, 30, 46, 69, 74.C. 38, 36, 30, 46, 69, 74D. 28, 36, 30, 46, 69, 74”题目27:(1) 一组记录的关键字序列为45, 40, 65, 43, 35, 95写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果为A； B； C; D；A.35 40 65 45 35 95B.35 40 65 43 45 95C.35 40 43 45 65 95D.35 40 45 43 65 95(2)对上述序列利用直接插入排序，逐次插入过程中，共进行了 A； B； C; D 次元素间的比拟。A. 8 B. 11 C.

36、9 D. 10答案标准答案1:以顺序存储方式，且数据元素有序标准答案2： (n+1)/2标准答案3: 29/10标准答案4: 5标准答案 5: 37, 24, 12, 30,53,45,96标准答案6: 4标准答案7：直接选择排序标准答案8:插入排序标准答案9:归并排序标准答案10:交换排序标准答案11:快速排序标准答案 12： 40, 20,30,38, 46, 56, 79, 84,90,110标准答案13: 3标准答案14： 5标准答案15:选择标准答案 16：18,20,25,59,26,36标准答案 17：16,25,35,48,23,40,79,82,36,72标准答案 18:28

37、,16,34,54,62,73,60,26,43,9521标准答案19标准答案20标准答案2140, 38, 46, 56, 79, 8439, 46, 41, 57, 80, 47NULL k p=p-leftp=p-r ightp标准答案22 标准答案23 标准答案24 标准答案25 标准答案26 标准答案27n (s+j)/2) j=m-1 s=m+1 ak+1J子问题1: C;子问题2: B子问题1: B；子问题2： A子问题1: C;子问题2： D子问题1: D;子问题2： A子问题1: C;子问题2: D实验3栈、队列、递归设计数据结构课程实验报告学生姓名学 号班 级指导老师实验名

38、称栈、队列、递归程序设计实验成绩实验报告实 验 概 述实验目的：编写一个算法，输出指定栈中的栈底元素，并使得原栈中的元素倒置。实验要求：(1)正确理解栈的先进后出的操作特点，建立初始栈，通过相关操作显示栈底元素。(2)程序中要表达出建栈过程和取出栈底元素后恢复栈的入栈过程，按堆栈的操作 规那么打印结果栈中的元素。实验基本原理：(1)采用顺序栈，即用数组存储栈元素。(2)设定一个临时队列，用来存放从初始栈中出栈的元素。(3)取出栈底元素后，将队列中的元素逐一出队并压入初始栈中。实 验 内 容实验设计思路、步骤和方法等：(1)根据栈的先进后出特点，来进行实验(2)建立顺序栈、临时队列、依次取出压入

39、栈实验过程(实验中涉及的记录、数据、分析)： 4include #include #def i ne MaxSize 100 typedef int ElemType;typedef struct(ElemType dataMaxSize; int top; SeqStack;typedef struct(ElemType dataMaxSize; int front, rear; SeqQueue;void lnitStack(SeqStack *s); int StackEmpty(SeqStack *s); int StackFull(SeqStack *s); void Push(Se

40、qStack *s, ElemType x);ElemType Pop(SeqStack *s);ElemType GetTop(SeqStack *s);void DispStack(SeqStack *s);void DispBottom(SeqStack *s);void Ini tQueue(SeqQueue *sq)； int QueueEmpty(SeqQueue *sq); void InQueue(SeqQueue *sq, ElemType x);ElemType OutQueue(SeqQueue *sq, ElemType x);ElemType GetQueue(Seq

41、Queue *sq) void main() (SeqStack *s;SeqQueue *sq;ElemType x;int n, i;printf (1)初始化栈 sn);s=(SeqStack *)malloc(sizeof(SeqStack): Ini tStack (s);printf (2)栈为%sn”, (StackEmpty(s)?空：非空);printf(3)输入要进栈的数据个数：”)；scanf (飞d”, &n)：printf (依次输入进栈的%d个整数n);for(i=0; itop=-l;int StackEmpty(SeqStack *s)i r(s-top=-l)return 1;elsereturn 0;/*否那么返回 0 */int StackFul1(SeqStack *s)i f (s- t op =二 MaxS i zeT) return 1;elsereturn 0;24void Push(SeqStack *s,ElemType x) (if (StackFull(s)(printf(栈满溢出错误！ n); exit (1);)s-top+;s-