1．二叉排序树的实现。
基本要求】用二叉链表作存储结构。
1)输入数列l，生成一棵二叉排序树t；
2)对二叉排序树t作中序遍历，输出结果；
3)输入元素x, 查找二叉排序树t, 若存在含x的结点， 则删除该结点， 并作中序遍历(执行操作2)；否则输出信息“无x”。
2. 利用栈求表达式的值。
3．编写程序完成两个高次多项式的加法和乘法运算。
4．对给定的图，给出其深度优先序列。
5．对给定的图，给出其广度优先序列。
6．对给定的图，编写求最小生成树算法，用prim思想。
7．散列表的设计与实现。
问题描述】设计散列表实现**号码查找系统。
基本要求】1)设每个记录有下列数据项：**号码、用户名、地址；
2)从键盘输入各记录，分别以**号码和用户名为关键字建立散列表；
3)采用一定的方法解决冲突；
4)查找并显示给定**号码的记录；
5)查找并显示给定用户名的记录。
8．采用三元组的存储方式实现矩阵的转置运算（用2种方法实现转置） 1）按照列进行转换，2）利用快速转置的方法进行转换。
9．采用三元组的存储方式实现矩阵的乘法运算。
10．排序综合利用随机函数产生n个随机整数，对这些数进行多种方法进行排序。
要求：至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。
数据结构课程设计题目
题目1实现两个链表的合并。要求 编一程序将a表和b表归并成一个新的递增有序的单链表c 值相同的元素均保留在c表中 并要求利用原表的空间存放c。测试数据 1 a表 30，41，15，12，56，80 b表 23，56，78，23，12，33，79，90，55 2 a表 30，41，15，12，56，8...
数据结构课程设计题目
题目1 图的遍历。功能 实现图的深度优先，广度优先遍历算法，并输出原图结构及遍历结果。分步实施 1 初步完成总体设计，搭好框架 2 完成最低要求 两种必须都要实现，写出画图的思路 3 进一步要求 画出图的结构，有兴趣的同学可以进一步改进图的效果。要求 1 界面友好，函数功能要划分好。2 总体设计应画...
数据结构课程设计题目
数据结构课程设计 题目与要求。一 实验学时 两周。二 要求 1 题目从以下题目中选择，完成程序设计及设计文档。2 程序的要求 实现的功能要求尽量完善。完善基本功能的基础上，再扩充其它功能。3 课程设计说明书的格式要求 a4纸打印，格式设置统。一 规范 美观。三 题目。1.运动会分数统计 限1 人完成...