数据结构课程上机实践题目new

《数据结构课程上机实践题目new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》第1，2次上机题（线性表练习）1.设计线性表顺序存储结构的11个基本操作函数，并编程实现之。2．利用上题的线性表，编程下列功能：假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合，现要求另辟空间构成一个线性表C，其元素为A和B元素的交集，且表C中的元素也是依值递增有序排列。3.设计线性表链式存储结构的基本操作函数，并编程实现之。4.利用上题的链式表，编程下列功能：一元多项式的相加。5.约瑟夫问题。设有n个人做作圆桌周围，从第s个人开始报数，报到m的人出列，然后再从下一个人开始报数，数到m的人又出列，如此重复，直到所有的人

2、都出列为止。要求按出列的先后顺序输出每个人的信息。结构体和结点可以参照下列代码：typedefchardatatype;typedefstructnode{datatypeinfo;structnode*next;}NODE;6.设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起作用前，频度域freq的值均初始化为零，而当对链表进行一次LOCATE(L,x)的操作之后，被访问的结点（即元素值等于x的节点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非

3、递增的顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编程实现之。《数据结构》第1,2次上机测试题目：(任选一题)1.设有链表A和B，其中的数据内容均为整型数值，且都按增序排列，生成一个新的链表C，满足下列要求：(1)CAB=U(C中元素为A和B中的所有元素)(2)CAB=−(C中元素为在A中出现但不在B中出现的元素)编程要求：输入：键盘输入链表A的数据元素(至少5个)键盘输入链表B的数据元素(至少5个)输出：屏幕分别打印链表A，B，C的数据元素。2.设有链表A和B，其中的数据内容均为整型数值，且都按增序排列，生成一个新的链表C，满

4、足下列要求：(1)CAB=I(C中元素为A和B中都出现的元素)(2)C中元素为A中元素的逆序排列编程要求：输入：键盘输入链表A的数据元素(至少5个)键盘输入链表B的数据元素(至少5个)输出：屏幕分别打印链表A，B，C的数据元素(其中第2小题只要打印A，C的元素)。3.设有双向链表A，其中的数据内容为整型数值，且按增序排列，要求：输入任一整型数值，若A中已存在，则删除该结点；若A中不存在，则在相应位置插入该结点。编程要求：输入：键盘输入链表A的数据元素(至少5个)键盘输入任意一个整型数据输出：屏幕打印链表A的数据元素。4.设有一双向链表A，其中

5、的数据内容为整型数值，将数据按增序排列，然后再逆序排列。编程要求：输入：键盘输入链表A的数据元素(至少5个)输出：屏幕打印链表A的数据元素。5.已知由一个线性链表表示的线性表中含有3类字符的数据元素(如：字母，数字和其他字符)，试编写算法将该线性链表分割为3个循环链表，其中每个循环链表均只含有一类字符。编程要求：输入：键盘输入一串字符，含上述的3类字符，各类字符数目5个以上输出：屏幕分别打印循环链表A，B，C的元素。6.已知线性表中的元素以值递增顺序排列，并以双向链表为存储结构。试实现以下功能：删除表中所有[MinNum,MaxNum]范围内

6、的数据。编程要求：输入：键盘输入链表的数据元素(至少5个)键盘输入MinNum,MaxNum值输出：屏幕打印链表操作的结果。第一阶段总结《数据结构》第3,4,5次上机题目：（栈队列串数组十字链表练习）1.设计栈的基本操作函数，并编程实现之。2.利用栈操作实现八皇后问题求解。(选做题)3.魔王语言解释（习题集P972.2）问题描述：有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话，没有人能够听得懂，但他的语言是可以逐步解释成人能够听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的：（1）αβ→β...β12m（2）(θδ

7、δ...δ)→θδθδ...θδθ12nnn-11在这两种形式中，从左到右均表示解释。试写一个魔王语言的解释系统，把他的话解释成人能听懂的话。基本要求：用下述两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可以含人的词汇。（1）Bt→AdA（2）As→ae测试数据：B(ehnxgz)B解释成tsaedsaeezegexenehetsaedsaet天；d地；s上；a一只；e鹅；z追；g赶；x下；n蛋；h恨若将小写字母与汉字建立以下对应关系，则魔

8、王说的话是“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”4.设计队列的基本操作函数，并编程实现之。5.试利用循环队列编写求k阶斐波那契序列中前n