1数据结构课程设计题目

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

1、1．设计顺序表和链表的函数库，以便在程序设计中调用基本要求：实现顺序表和链表的基本函数和常用函数。2．二叉排序树的实现【基本要求】用二叉链表作存储结构。 1) 输入数列L，生成一棵二叉排 序树T；2) 对二叉排序树T作中序遍历，输出结果；3) 输入元素x, 查找二叉排序树T, 若存在含x的结点, 则删除该结点, 并作中序遍历(执行操作2)；否则输出信息“无x”。3.  利用栈求表达式的值，加减乘除，带括弧的混合运算。4．编写程序完成两个高次多项式的加法和减法运算5．编写程序完成两个高次多项式的乘法运算6．对给定的图，给出其深度优先序列7．对给定的图，给出其广度优先

2、序列8．对给定的图，编写求最小生成树算法，用prim思想9．散列表的设计与实现【问题描述】设计散列表实现电话号码查找系统。【基本要求】1) 设每个记录有下列数据项：电话号码、用户名、地址；2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；3) 采用一定的方法解决冲突；4) 查找并显示给定电话号码的记录；5) 查找并显示给定用户名的记录。10. 约瑟夫环【问题描述】与瑟夫(Joseph)问题的一种描述是：编号为1，2，…，n的n个人顺时针方向围坐一圈，每人持有一个密码（一个正整数）。开始人选一个正整数作为报数上限m，从第一个人开始按顺时针方向自1开始

3、顺序报数，报到m时停止报数。报m的人出列，将他手上的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止，设计一个程序来求出出列顺序。【基本要求】利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。【测试数据】m的初值为20，n=7，7个人的密码依次为：3，1，7，2，4，8，4，首先m值为6（正确出列顺序应该为 6，1，4，7，2，3，5）。11．数制转换问题（限1 人完成）任意给定一个M进制的数x ，请实现如下要求1)求出此数x的10进制值（用MD表示）2)实现对x向任意的一个非M进制的数的转换。3)用

4、两种方法实现上述要求（用栈解决，用数组解决）。12．采用三元组的存储方式实现矩阵的转置运算，用书上的两中方法来实现，1）按照列进行转换，2）利用快速转置的方法进行转换13．采用三元组的存储方式实现矩阵的乘法运算。14．排序综合   利用随机函数产生N个随机整数，对这些数进行多种方法进行排序。要求：至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。15．设计栈和队列的函数库，以便在程序设计中调用基本要求：实现栈和队列的基本函数和常用函数。（用顺序存储结构）16．设计栈和队列的函数库，以便在程序

5、设计中调用基本要求：实现栈和队列的基本函数和常用函数。（用链式存储结构）百度里找到的http://www.ut365.com/shujujiegou/92.html#include"iostream.h"#include"string.h"#include"fstream.h"#defineNULL0unsignedintkey;unsignedintkey2;int*p;structnode//建节点{charname[8],address[20];charnum[11];node*next;};typedefnode*pnode;typedefnode*min

6、gzi;node**phone;node**nam;node*a;voidhash(charnum[11])//哈希函数{inti=3;key=(int)num[2];while(num[i]!=NULL){key+=(int)num[i];i++;}key=key%20;}voidhash2(charname[8])//哈希函数{inti=1;key2=(int)name[0];while(name[i]!=NULL){key2+=(int)name[i];i++;}key2=key2%20;}node*input()//输入节点{node*temp;temp=

7、newnode;temp->next=NULL;cout<<"输入姓名："<>temp->name;cout<<"输入地址："<>temp->address;cout<<"输入电话："<>temp->num;returntemp;}intapend()//添加节点{node*newphone;node*newname;newphone=input();newname=newphone;newphone->next=NULL;newname->next=NULL;hash(newphone->num);ha

8、sh2(n