算法与数据结构实践考核上机练习题1-5(201103).doc

《算法与数据结构实践考核上机练习题1-5(201103).doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、算法与数据结构上机考试练习题1-5（）（一）顺序表基本操作及应用一、顺序表基本操作1、考核要求实现顺序表动态存储结构的创建、查找、插入、删除、遍历等基本操作。2、数据结构定义参考typedefstruct{int*elem;//存储空间基址intlength;//当前长度intlistsize;//当前分配的存储容量}SqList;3、基本操作定义参考boolInitList(SqList&L)//构造一个空的顺序表intLocateElem(SqListL,inte)//查找表中第1个与e相等的元素，返回元素的位序boolListInsert(SqList&L

2、,inti,inte)//在顺序表中第i个位置之前插入数据元素eboolListDelete(SqList&L,inti)//删除顺序表中的第i个数据元素boolListTraverse(SqListL)//遍历顺序表4、程序验收从键盘录入基础数据，测试各基本操作模块的功能。测试流程：（1）创建空表，输出初始化结构数据。（2）在表尾依次插入12345678910，并遍历输出。（3）查找值为12的元素，并给出查询结果。（4）删除值为9的元素，并遍历输出。5、程序运行结果参考初始化L后：L.elem=2086L.length=0L.listsize=10在L的表尾依

3、次插入1～10后：L.elem=12345678910没有值为12的元素依次输出L的元素：L.elem=12345678910二、顺序表基本应用1、考核要求应用顺序表的基本操作实现直接插入排序。2、程序验收例如：初始数据165342排序后123456（二）单链表基本操作及应用一、单链表基本操作1、考核要求实现单链表结构的创建、查找、插入、删除、遍历等基本操作。2、数据结构定义参考typedefstructLNode{intdata;//数据域structLNode*next;//指针域};typedefstructLNode*LinkList;3、基本操作定义参

4、考boolInitList(LinkList&L)//构造一个空的单链表intLocateElem(LinkListL,inte)//查找表中第1个与e相等的元素，返回元素的位序boolListInsert(LinkList&L,inti,inte)//在顺序线性表中第i个位置之前插入数据元素eboolListDelete(LinkList&L,inti)//删除顺序线性表中的第i个数据元素boolListTraverse(LinkListL)//遍历单链表4、程序验收从键盘录入基础数据，测试各基本操作模块的功能。测试流程：（1）创建空表，输出初始化结构数据。（

5、2）在表尾依次插入12345678910，并遍历输出。（3）查找值为12的元素，并给出查询结果。（4）删除值为9的元素，并遍历输出。5、程序运行结果参考在L的表尾依次插入1～10后：L=12345678910没有值为12的元素依次输出L的元素：L=12345678910二、单链表基本应用1、考核要求应用单链表的基本操作实现直接插入排序。2、程序验收例如：初始数据L=165342排序后L=123456（三）顺序栈基本操作及应用一、顺序栈基本操作1、考核要求实现顺序栈的创建、取栈顶元素、入栈、出栈等基本操作。2、数据结构定义参考typedefstruct{int*b

6、ase;//存储空间基址，base的值为NULLinttop;//栈顶指针intstacksize;//当前已分配的存储空间}SqStack;3、基本操作定义参考boolInitStack(SqStack&S)//构造一个空栈boolStackEmpty(SqStackS)//判断栈是否为空栈boolGetTop(SqStackS,int&e)//若栈不空，则返回S的栈顶元素。boolPush(SqStack&S,inte)//插入元素e为新的栈顶元素boolPop(SqStack&S,int&e)//若栈不空，则删除S的栈顶元素4、程序验收从键盘录入基础数据，

7、测试各基本操作模块的功能。测试流程：（1）创建空栈，判断栈空。（2）依次插入元素12345678910，并输出。（3）取栈顶元素，并给出查询结果。（4）删除栈顶元素，并输出删除的元素。5、程序运行结果参考初始化栈后，是否为否？1(1:空0:否)栈中元素依次为：123456789101112弹出的栈顶元素e=12栈顶元素e=11二、顺序栈基本应用1、考核要求应用顺序栈的基本操作数制转换。2、程序验收例如：八—十进制转换，输入十进制数95输出八进制数135（四）循环队列基本操作及应用一、循环队列基本操作1、考核要求实现循环队列的创建、取对头元素、出对、入队等基本操作

8、。2、数据结构定义参考t