文件名称：数据结构课设 各种排序
文件大小：3.87MB
文件格式：RAR
更新时间：2014-04-03 04:30:18
10种排序算法 Hash表 二叉树 链表排序
1、链表排序 [问题描述] 建立一个单链表，排序输出、再倒序输出。[基本要求] （1） 从文件读入30个无序整数，建立一个单链表，输出。（2） 排序，输出 （3） 倒序，输出 2、二叉树的应用 任务 ：编程实现二叉树的建立，先序（递归和非递归方法）、中序、后序、层次遍历，求二叉树的高度； 要求：从文件中读入建树信息，树的节点数目不小于20个，树的高度不小于4； 3、Hash表应用 问题描述：设计散列表实现电话号码查找系统。 基本要求： 1) 设每个记录有下列数据项：电话号码、用户名、地址； 2) 从键盘或文件输入各记录，不少于30个，以电话号码为关键字建立散列表； 3) 采用开放定址的方法解决冲突； 4) 查找并显示给定电话号码的记录； 4、比较 设计要求：利用随机函数产生10个样本，每个样本有20000随机整数，利用直接插入排序、希尔排序，冒泡排序、快速排序、选择排序、堆排序，归并排序，基数排序八种排序方法进行排序
【文件预览】：
数据结构课设
----链表排序()
--------链表排序.dsw(541B)
--------链表排序.dsp(4KB)
--------bfile.dat(140B)
--------链表排序.cpp(3KB)
--------Debug()
--------链表排序.ncb(49KB)
--------链表排序.plg(1KB)
--------链表排序.opt(54KB)
----二叉树的应用()
--------main.cpp(6KB)
--------二叉树的应用.plg(1KB)
--------Tree.txt(45B)
--------BiTreeFile.dat(25B)
--------bfile.dat(0B)
--------二叉树的应用.dsw(549B)
--------Debug()
--------二叉树的应用.opt(54KB)
--------二叉树的应用.dsp(4KB)
--------二叉树的应用.ncb(57KB)
----排序算法比较()
--------main.cpp(8KB)
--------main.dsp(3KB)
--------排序算法比较.ncb(65KB)
--------bfile.dat(782KB)
--------排序算法比较.opt(53KB)
--------Debug()
--------LinkList.h(469B)
--------main.ncb(4KB)
--------排序算法比较.plg(1KB)
--------排序算法比较.dsw(549B)
--------排序算法比较.dsp(4KB)
----Hash表应用()
--------main.cpp(3KB)
--------Hash表应用.opt(53KB)
--------Hash表应用.plg(1KB)
--------Hash表应用.dsw(545B)
--------Debug()
--------Hash表应用.dsp(4KB)
--------Hash表应用.ncb(57KB)
--------data.txt(853B)