数据结构算法分析课程设计题目


课程设计题1：各种排序方法比较
设计目的
1．    掌握各种排序的基本思想。
2．    掌握各种排序方法的算法实现。
3．    掌握各种排序方法的优劣分析及花费的时间（以关键字的比较次数和移动次数总和代替）的计算。
4．    掌握各种排序方法所适应的不同5．    场合。

设计内容和要求
利用随机函数产生100个随机整数，利用插入排序、希尔排序、起泡排序、快速排序、选择排序等排序方法进行排序，并统计每一种排序上机所花费的时间(可以把循环体内基本操作语句的执行次数作为相对时间来看待)。


课程设计题2：图的建立和广度优先遍历
设计目的
1．掌握图的邻接表存贮结构。
2．掌握队列的基本运算实现。
3．掌握图的邻接表的算法实现。
4．掌握图的广度优先搜索周游算法实现。

二、设计内容和要求
对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用队列的五种基本运算（置空队列、进队、出队、取队头元素、　　　判队空）实现图的广度优先搜索周游。

课程设计题3：二叉树的建立和遍历
设计目的
1．掌握二叉树的二叉链表存贮结构。
2．掌握栈的基本运算实现。
3．掌握二叉树的先序、中序、后序三种周游的算法实现。

二、设计内容和要求
对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种周游，输出三种周游的结果。


课程设计题4：链表的基本操作
设计目的
1．掌握线性链表的建立。
2．掌握线性链表的基本操作。

二、设计内容和要求
利作链表的插入运算建立线性链表，然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独写成函数的形式），并能在屏幕上输出操作前后的结果。

课程设计题5：赫夫曼树和赫夫曼编码问题
设计目的
1．掌握二叉树的二叉链表存贮结构。
2．掌握赫夫曼树的概念和创建赫夫曼的方法。
3．掌握赫夫曼编码的算法实现。

二、设计内容和要求
假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7，19，2，6，32，3，21，10。试为这8个字母设计哈夫曼编码。要求：这8个字母任意，输出各字母的编码值。

谢谢大家啊。.希望高手帮我做下..我自己也在努力ing..我C很差.所以编起来很困难.
大家可以加我QQ:285474371     Email:weilovxx@126.com