1．实验要求
i.实验目的:
通过编程，学习、实现、对比各种排序算法，掌握各种排序算法的优劣，以及各种算法使用的情况。
理解算法的主要思想及流程。
ii.实验内容：
使用链表实现下面各种排序算法，并进行比较。
排序算法：
1、插入排序
2、冒泡排序（改进型冒泡排序）
3、快速排序
4、简单选择排序
5、堆排序（小根堆）
要求：
1、测试数据分成三类：正序、逆序、随机数据
2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其中
关键字交换计为3次移动）。
3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精确到微秒（选
作）
4、对2和3的结果进行分析，验证上述各种算法的时间复杂度
编写测试main()函数测试线性表的正确性
iii.代码要求：
1、必须要有异常处理，比如删除空链表时需要抛出异常；
2、保持良好的编程的风格： 代码段与段之间要有空行和缩近 标识符名称应该与其代表的意义一致 函数名之前应该添加注释说明该函数的功能 关键代码应说明其功能
3、递归程序注意调用的过程，防止栈溢出
2. 程序分析
通过排序算法将单链表中的数据进行由小至大（正向排序）
2.1 存储结构
单链表存储数据：
struct node { i nt data; n ode *next; };
单链表定义如下： class LinkList { private : n ode * front; public :
L inkList(int a[], int n); //构造
~LinkList();
v oid insert(node *p, node *s);
//插入
……
v oid turn(node*p, node*s); //交换数据
v oid print(); //输出
v oid InsertSort(); //插入排序
v oid BubbleSort(); //pos冒泡
v oid QSort(); //快速排序
v oid SelectSort(); //简单选择排序
n ode* Get(int i); //查找位置为i的结点
v oid sift(int k, int m); //一趟堆排序
v oid LinkList::QSZ(node * b, node *e); //快速排序的递归主体
v oid heapsort(int n); //堆排序算法
};
2.2关键算法分析：
1.直接插入排序：首先将待排序数据建立一个带头结点的单链表。将单链表划分为有序区和无序区，有序区只包含一个元素节点，依次取无序区中的每一个结点，在有序区中查找待插入结点的插入位置，然后把该结点从单链表中删除，再插入到相应位置。
分析上述排序过程，需设一个工作指针p->next在无序区中指向待插入的结点，在找到插入位置后，将结点p->next插在结点s和p之间。
void LinkList::InsertSort() //将第一个元素定为初始有序区元素，由第二个元素开始依次比较
{
L ARGE_INTEGER t1, t2, feq;
Q ueryPerformanceFrequency(&feq); //每秒跳动次数
Q ueryPerformanceCounter(&t1); //测前跳动次数
n ode * p = front->next; //要插入的节点的前驱
w hile (p->next)
{
node * s = front; //充分利用带头结点的单链表
while (1)
{
comparef++;
if (p->next->data
{
insert(p, s); break;
}
s = s->next;
if (s == p) //若一趟比较结束，且不需要插入
{
p = p->next; break;
}
}
}
Q ueryPerformanceCounter(&t2); //测后跳动次数
d oubl
e d = ((double)t2.QuadPart - (double)t1.QuadPart) / ((double)feq.QuadPart);//时间差秒
c out << "操作时间为：" <<
d << endl;
}
2.快速排序：
主要通过轴值将数据从两端向中间进行比较，交换以实现排序。
通过递归的调用来实现整个链表数据的排序。
代码中选用了第一个元素作为轴值。
一趟排序的代码：
void LinkList::QSZ(node * b, node *e)
{
i f (b->next == e || b == e) //排序完成
return;
n ode * qianqu = b; //轴点前驱
n ode * p = qianqu->next;
w hile (p != e && p != e->next)
{
comparef++;
if (qianqu->next->data > p->next->data) //元素值小于轴点值，则将该元素插在轴点之前
{
if (p->next == e) //若该元素为e，则将其前驱设为e
e = p;
insert(p, qianqu);
qianqu = qianqu->next;
}
else p = p->next;
}
Q SZ(b, qianqu); //继续处理轴点左侧链表
Q SZ(qianqu->next, e); //继续处理轴点右侧链表
}
整个快速排序的实现:
void LinkList::QSort()
{
L ARGE_INTEGER t1, t2, feq;
Q ueryPerformanceFrequency(&feq); //每秒跳动次数
Q ueryPerformanceCounter(&t1); //测前跳动次数
n ode * e = front;
w hile (e->next)
{
e = e->next;
}
Q SZ(front, e);
Q ueryPerformanceCounter(&t2); //测后跳动次数
d oubl
e d = ((double)t2.QuadPart - (double)t1.QuadPart) / ((double)feq.QuadPart);//时间差秒
c out << "操作时间为：" <<
d << endl;
}
3.改进版的冒泡排序：
通过设置pos来记录无序边界的位置以减少比较次数。
将数据从前向后两两比较，遇到顺序不对是直接交换两数据的值。
每交换一次movef+3；
void LinkList::BubbleSort()
{
L ARGE_INTEGER t1, t2, feq;
Q ueryPerformanceFrequency(&feq); //每秒跳动次数
Q ueryPerformanceCounter(&t1); //测前跳动次数
n ode * p = front->next;
while (p->next) // 排序查找无序边界
{
comparef++;
if (p->data > p->next->data)
turn(p, p->next);
p = p->next;
node * pos = p; p = front->next;
w hile (pos != front->next)
{
node * bound = pos;
pos = front->next;
while (p->next != bound)
{
comparef++;
if (p->data > p->next->data)
{
turn(p, p->next); pos = p->next;
}
p = p->next;
}
p = front->next;
}
Q ueryPerformanceCounter(&t2); //测后跳动次数
d oubl
e d = ((double)t2.QuadPart - (double)t1.QuadPart) / ((double)feq.QuadPart);//时间差秒
c out << "操作时间为：" <<
d << endl;
}
4.选择排序：
每趟排序再待排序的序列中选择关键码最小的元素，顺序添加至已排好的有序序列最后，知道全部记录排序完毕。
void LinkList::SelectSort()
L ARGE_INTEGER t1, t2, feq;
Q ueryPerformanceFrequency(&feq); //每秒跳动次数
Q ueryPerformanceCounter(&t1); //测前跳动次数
n ode * s = front;
w hile (s->next->next)
{
node * p = s;
node * index = p;
while (p->next)
{
comparef++;
if (p->next->data < index->next->data)
index = p;
p = p->next;
}
insert(index, s);
s = s->next;
}
Q ueryPerformanceCounter(&t2); //测后跳动次数
d oubl
e d = ((double)t2.QuadPart - (double)t1.QuadPart) / ((double)feq.QuadPart);//时间差秒
c out << "操作时间为：" <<
d << endl;
}
5.堆排序：
利用前一趟比较的结果来减少比较次数，提高整体的效率。
其中通过链表储存了一棵树。
选择使用小根堆进行排序。
void LinkList::sift(int k, int m)
{
i nt i = k, j = 2 * i;
w hile (j <= m)
{
comparef++;
if (j
if (Get(i)->data < Get(j)->data) break;
else
{
turn(Get(i), Get(j));
i = j;
j = 2 * i;
}
}
}
void LinkList::heapsort(int n)
{
L ARGE_INTEGER t1, t2, feq;
Q ueryPerformanceFrequency(&feq); //每秒跳动次数Q ueryPerformanceCounter(&t1); //测前跳动次数
f or (int i = n / 2; i >= 1; i--)
sift(i, n);
f or (int i = 1; i < n; i++)
{
turn(Get(1), Get(n - i + 1));
sift(1, n - i);
}
Q ueryPerformanceCounter(&t2); //测后跳动次数
d oubl
e d = ((double)t2.QuadPart - (double)t1.QuadPart) / ((double)feq.QuadPart);//时间差秒
c out << "操作时间为：" <<
d << endl;
}
其中堆排序中需要知道孩子节点和父亲节点处的值，故设置了函数获取i出的指针。
node*LinkList::Get(int i)
{
n ode*p = front->next;
i nt j = 1;
w hile (j != i&&p)
{
p = p->next;
j++;
}
i f (!p) throw"查找位置非法";
e lse return p;
};
6.输出结果的函数：
void tell(LinkList &a, LinkList &b, LinkList &c, LinkList &d, LinkList &e)
{
a.print();
c omparef = 0; movef = 0;
a.InsertSort();
c out << "排序结果："; a.print();
c out << "1.插入排序法：Compare：" << setw(3) << comparef << "; Move：" << setw(3) << movef << endl;
c omparef = 0; movef = 0;
b.BubbleSort();
c out << "2.改进型冒泡排序法：Compare：" << setw(3) << comparef << "; Move：" << setw(3) << movef << endl;
c omparef = 0; movef = 0;
c.QSort();
c out << "3.快速排序法：Compare：" << setw(3) << comparef << "; Move：" << setw(3) << movef << endl;
c omparef = 0; movef = 0;
d.SelectSort();
c out << "4.简单选择排序法Compare：" << setw(3) << comparef << "; Move：" << setw(3) << movef << endl;
c omparef = 0; movef = 0;
e.heapsort(10);
c out << "5.堆排序算法Compare：" << setw(3) << comparef << "; Move：" << setw(3) << movef << endl;
}
7.统计时间的函数：
#include
{
LARGE_INTEGER t1, t2, feq;
Q ueryPerformanceFrequency(&feq); //每秒跳动次数
Q ueryPerformanceCounter(&t1); //测前跳动次数
n ode * p = front->next; //要插入的节点的前驱
QueryPerformanceCounter(&t2); //测后跳动次数
d oubl
e d = ((double)t2.QuadPart - (double)t1.QuadPart) / ((double)feq.QuadPart);//时间差秒
c out << "操作时间为：" <<
d << endl;
};
2.3 其他
算法的时间复杂度：
3. 程序运行结果
1.流程图：
2.测试条件：
如果需要对不同的正序，逆序随机序列进行排序，则需要在main 函数中进行初始化设置。3.测试结论：
结
束
初始化正序链表，调
初始化逆序链表，调
初始化顺序随机的链表，调用各类排序，并输出运
4. 总结
通过这次实验我再次复习了链表的建立及相应的操作，对各类排序算法的实现也有了新的理解，在调试过程中出现了许多问题也花费了很多时间和精力去逐步解决，最后程序运行成功的瞬间真的很开心。
问题一：
直接插入排序中若是使用从后向前比较插入的话（即书上的办法）难以找到该节点的前驱节点，不方便进行操作，所以最后采用了从前向后进行比较。
void LinkList::InsertSort() //将第一个元素定为初始有序区元素，由第二个元素开始依次比较
{
L ARGE_INTEGER t1, t2, feq;
Q ueryPerformanceFrequency(&feq); //每秒跳动次数
Q ueryPerformanceCounter(&t1); //测前跳动次数
n ode * p = front->next; //要插入的节点的前驱
w hile (p->next)
{
node * s = front; //充分利用带头结点的单链表
while (1)
{
comparef++;
if (p->next->data
{
insert(p, s); break;
}
s = s->next;
if (s == p) //若一趟比较结束，且不需要插入
{
p = p->next; break;
}
}
}
问题二：
如何将书上以数组方式储存的树转化为链表储存并进行操作？
原本打算建立一颗完全二叉树储存相应数据再进行排序，但是那样的话需要新设置结点存左孩子右孩子，比较麻烦容易出错，所以选择了利用Get(int i)函数将筛选结点的位置获得。
与书上代码相比修改如下：
if (j
if (Get(i)->data < Get(j)->data) break;
else
{
turn(Get(i), Get(j));
i = j;
j = 2 * i;
}
问题三：
时间如何精确至微秒？需要调用函数，这个问题是上网查找解决的。
总结：解决了以上的问题后代码就比较完整了，可是还是希望通过日后的学习能将算法编写得更完善，灵活，简捷。
附录：
完整代码如下：
#include"lianbiaopaixu.h"
#include
using namespace std;
void main()
{
i nt a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
L inkList zhengxu1(a, 10), zhengxu2(a, 10), zhengxu3(a, 10), zhengxu4(a, 10), zhengxu5(a,
10);
c out << "正序数列：";
t ell(zhengxu1, zhengxu2, zhengxu3, zhengxu4, zhengxu5);
i nt b[10] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
L inkList nixu1(b, 10), nixu2(b, 10), nixu3(b, 10), nixu4(b, 10), nixu5(b, 10);
c out << "\n逆序数列：";
t ell(nixu1, nixu2, nixu3, nixu4, nixu5);
i nt c[10] = { 2, 6, 10, 5, 8, 3, 9, 1, 4, 7 };
L inkList suiji1(c, 10), suiji2(c, 10), suiji3(c, 10), suiji4(c, 10), suiji5(c, 10);
c out << "\n随机数列：";
t ell(suiji1, suiji2, suiji3, suiji4, suiji5);
}
#include
#include
#include
#include
#include
#include
using namespace std;
int comparef;
int movef;
struct node
{
i nt data;
n ode*next;
};
class LinkList
{
private:
n ode * front;
public:
L inkList(int a[], int n); //构造
~LinkList();
v oid insert(node*p, node*s); //插入
v oid turn(node*p, node*s); //交换数据
v oid print(); //输出
v oid InsertSort(); //插入排序
v oid BubbleSort(); //pos冒泡
v oid QSort(); //快速排序
v oid SelectSort(); //简单选择排序
n ode* Get(int i); //查找位置为i的结点
v oid sift(int k, int m); //一趟堆排序
v oid LinkList::QSZ(node * b, node *e); //快速排序的递归主体
v oid heapsort(int n); //堆排序算法
};
LinkList::LinkList(int a[], int n)
{
f ront = new node;
f ront->next = NULL;
f or (int i = n - 1; i >= 0; i--)
{
node * p = new node; //新节点
p->data = a[i];
p->next = front->next;
front->next = p; //头插法建立单链表，最先加入的被不断后移}
LinkList::~LinkList()
{
n ode * q = front;
w hile (q)
{
front = q;
q = q->next;
delete front;
}
}
void LinkList::insert(node*p, node*s) //将p->next插入s和s->next之间{
n ode * q = p->next;
p->next = p->next->next;
q->next = s->next;
s->next = q;
m ovef++;
}
void LinkList::turn(node*p, node*s) //交换数据
{
i nt temp = p->data;
p->data = s->data;
s->data = temp;
m ovef += 3;
}
void LinkList::print() //输出需要显示的内容
n ode * p = front->next;
w hile (p)
{
cout << p->data << ' ';
p = p->next;
}
c out << endl;
}
void LinkList::InsertSort() //将第一个元素定为初始有序区元素，由第二个元素开始依次比较
{
L ARGE_INTEGER t1, t2, feq;
Q ueryPerformanceFrequency(&feq); //每秒跳动次数
Q ueryPerformanceCounter(&t1); //测前跳动次数
n ode * p = front->next; //要插入的节点的前驱
w hile (p->next)
{
node * s = front; //充分利用带头结点的单链表
while (1)
{
comparef++;
if (p->next->data
{
insert(p, s); break;
}
s = s->next;
历年链表考题及答案 [2005秋II.14] 设已建立了两条单向链表，这两链表中的数据已按从小到大的次序排好，指针h1和h2分别指向这两条链表的首结点。链表上结点的数据结构如下： struct node{ int data; node *next; }; 以下函数node *Merge(node *h1, node *h2)的功能是将h1和h2指向的两条链表上的结点合并为一条链表，使得合并后的新链表上的数据仍然按升序排列，并返回新链表的首结点指针。 算法提示：首先，使newHead和q都指向首结点数据较小链表的首结点，p指向另一链表首结点。其次，合并p和q所指向的两条链表。在q不是指向链尾结点的情况下，如果q 的下一个结点数据小于p指向的结点数据，则q指向下一个结点；否则使p1指向q的下一个结点，将p指向的链表接到q所指向的结点之后，使q指向p所指向的结点，使p指向p1所指向的链表。直到p和q所指向的两条链表合并结束为止。注意，在合并链表的过程中，始终只有两条链表。 [函数] （4分） node * Merge(node *h1, node *h2) { node *newHead, *p, *p1; // 使newHead和q指向首结点数据较小链表的首结点，p指向另一链表首结点if( (27) ) { newHead=h1; p=h2; } // h1->data
《数据结构与算法设计》实验大纲及实验内 容详细要求 一、课程编号： 二、课程类型：必修 适用专业：通信工程 实验学时：32学时 三、本课程的地位、作用与任务 数据结构课程的目标是使学生掌握数据的基本的逻辑结构和存储结构、一些典型的数据结构算法及程序设计方法，要求学会分析数据对象特征，掌握数据组织方法和计算机的表示方法，为数据选择适当的逻辑结构、存储结构以及相应的处理算法，要求具备算法分析的基本技术和能力，并培养良好的程序设计风格，掌握开发复杂、高效程序的技能。 在实验前要预习或者自行补充部分学时，同时进行部分代码准备，实验后要认真完成实验报告。 四、课程基本要求 1.学生应根据每个实验的任务和教师所提的要求，带C语言教材和课程教材。 2.完成指定的实验任务，保存源代码并输出、记录实验结果。 3.实验结束后按时提交实验报告，对于未完成部分，应该利用课余时间补充完成。 五、实验安排 本实验课程共32学时，五个实验(单元)，分16次实验，每次2学时。 实验一：C程序编程、调试实验 1、实验学时：4学时（学生堂下自行加4学时） 2、实验目的： 1)巩固复习前期所学C语言的基本数据类型和自定义数据类型等知识点，强化 学习数据结构语言和编程基础。 2)巩固复习前期所学C语言的函数参数传递、指针和结构体等知识点，加强学
习数据结构语言基础。 3)能够较熟练调试程序 3、实验内容： 1)学生信息的显示。具体要求如下： ●定义一个结构体描述学生信息(学号，姓名，性别，年龄，住址)； ●设计一个函数，用于显示单个学生信息，函数的参数为前面定义的结构 体类型； ●设计一个主函数，在主函数中输入学生的信息，并调用前面定义的函数 进行显示（学生人数不少于5人）。 2)输入若干个整数存储到数组元素值，然后按输入顺序进行逆置存储，最后打 印出逆置后的元素值。要求用指针和动态内存分配方法实现。例如输入：1023045，逆置后显示为：5430210。 3)编写扑克牌发牌程序。在VC++的调试环境下观察数据存储位置、存储数据的 变化、数据之间的逻辑次序、物理存储位置次序。 4)对上述C程序进行调试，运行，从中理解数据和算法的概念，总结调试方法。 实验二：线性表的存储及基本操作、综合应用 1、实验学时：6学时 2、实验目的： 1)掌握线性表的逻辑特征 2)熟练掌握线性表的链式存储结构定义及基本操作 3)理解循环链表和双链表的特点和基本运算 4)加深对顺序存储数据结构的理解和链式存储数据结构的理解，逐步培养解决实 际问题的编程能力。 5)掌握顺序表和链表的概念，学会对问题进行分析，选择恰当的逻辑结构和物理 结构 6)和实验一一起撰写一份实验报告，总结学习效果 3、实验内容： 使用顺序表和链表两种存储结构（linked list），存储输入的一组数据整数，能够进
数据结构实验报告全集 实验一线性表基本操作和简单程序 1 ．实验目的 （1 ）掌握使用Visual C++ 6.0 上机调试程序的基本方法； （2 ）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2 ．实验要求 （1 ）认真阅读和掌握和本实验相关的教材内容。 （2 ）认真阅读和掌握本章相关内容的程序。 （3 ）上机运行程序。 （4 ）保存和打印出程序的运行结果，并结合程序进行分析。 （5 ）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>// 头文件 #include
nodetype *create()// 建立单链表，由用户输入各结点data 域之值， // 以0 表示输入结束 { elemtype d;// 定义数据元素d nodetype *h=NULL,*s,*t;// 定义结点指针 int i=1; cout<<" 建立一个单链表"<
这个星期做数据结构课设，涉及到两个基于链表的排序算法，分别是基于链表的选择排序算法和归并排序算法。写出来跟大家一起分享一下，希望对数据结构初学朋友有所帮助，高手就直接忽视它吧。话不多说，下面就看代码吧。 [c-sharp]view plaincopy 1.node *sorted(node *sub_root) 2.{ 3.if (sub_root->next) 4. { 5. node * second_half = NULL; 6. node * first_half = sub_root; 7. node * temp = sub_root->next->next; 8.while (temp) 9. { 10. first_half = first_half->next; 11. temp = temp->next; 12.if(temp) 13. temp = temp->next; 14. } 15. second_half = first_half->next; 16. first_half->next = NULL; 17. node * lChild = sorted(sub_root); 18. node * rChild = sorted(second_half); 19.if (lChild->data < rChild->data) 20. { 21. sub_root = temp = lChild; 22. lChild = lChild->next; 23. } 24.else 25. { 26. sub_root = temp = rChild; 27. rChild = rChild->next; 28. } 29.while (lChild&&rChild) 30. { 31.if (lChild->data < rChild->data ) 32. { 33. temp->next = lChild; 34. temp = temp->next; 35. lChild = lChild->next; 36. } 37.else 38. {
禁止抄袭，否则一律不及格。机会仅有一次！！！！！ 《数据结构课程设计》 一、基本要求 （1）选择一个与线性表、堆栈和队列、数组、树、图、排序、查找等相关的专题，利用C语言或java来实现，解决具有一定规模的、具有实际意义的应用题目。 （2）论文内容主要包括封面、正文、参考文献等，其中正文内容主要引言、系统分析设计、系统实现和小结几部分组成。 （3）论文格式参考下面文档《模板》撰写课程报告。 （4）特别要求自己独立完成。 （5）第15周周一提交课程设计论文、电子版、源代码。 二、创新要求 在基本要求达到后，可进行创新设计，如改善算法性能、友好的人机界面。 可选题目列表： 1.运动会分数统计 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 功能要求： 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分， 3)可以按学校编号或名称、学校总分、男女团体总分排序输出； 4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5)数据存入文件并能随时查询 6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有合理的提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指
数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 中南民族大学管理学院学生实验报告 实验项目: 约瑟夫问题 课程名称：数据结构 年级： 专业：信息管理与信息系统 指导教师： 实验地点：管理学院综合实验室 完成日期： 小组成员： 2012 学年至2013 学年度第1 学期 一、实验目的 （1）掌握线性表表示和实现； （2）学会定义抽象数据类型； （3）学会分析问题，设计适当的解决方案； 二、实验内容 【问题描述】：编号为1,2,…,n的n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自 1 开始顺序报数，报到m 时停止报数。报m 的人出列，将他的密码作为新的m 值，从他在顺时针方向上的下一个人开始重新从1 报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 【基本要求】：利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 【测试数据】：m 的初值为20；密码：3，1，7，2，4，8，4（正确的结果应为6，1，4，7，2，3，5）。 三、实验步骤 （一）需求分析 对于这个程序来说，首先要确定构造链表时所用的插入方法。当数到m 时一个人就出列，也即删除这个节点，同时建立这个节点的前节点与后节点的联系。由于是循环计数，所以才采用循环列表这个线性表方式。 程序存储结构利用单循环链表存储结构存储约瑟夫数据（即n个人的编码等），模拟约瑟夫的显示过程，按照出列的顺序显示个人的标号。编号为1,2,…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始按顺时针方向自1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向上的下一个人开始重新从 1 报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。基本要求是利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 程序执行的命令（1）构造单向循环链表。 （2）按照出列的顺序引出各个人的标号。 测试数据 m 的初值为 20；密码：3，1，7，2，4，8，4（正确的结果应为 6，1，4，7，2，3，5） （1）、插入：在把元素插入到循环链表中时，由于是采用的头插法，所以我保留了front头结点。在每加入一个节点时，都会直接连接在front后面，从而保证一开始就赋值的rear尾节点不用修改。 伪代码阐释如下： 实验一线性表运算的实现 班级学号姓名 一、实验预备知识 1．复习C中函数的相关内容。 2．复习如何用主函数将多个函数连在一起构成一个C完整程序。 3．复习多文件结构。 二、实验目的 1．掌握线性表的顺序和链式存储结构 2．熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算 3．熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算 三、实验要求 1．编写初始化并创建线性表和输出线性表的算法。 2．编写对线性表插入和删除运算算法，要判断位置的合法性和溢出问题。 3．编写有序表的插入和删除运算算法。 4．编写一个主函数，将上面函数连在一起，构成一个完整的程序。 5．将实验源程序调试并运行，写出输入、输出结果，并对结果进行分析。 四、实验内容 顺序表实验内容： 1．给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。 2．初始化并建立顺序表。（开辟的存储空间大小为8） 3．编写顺序表输出算法。 4．依次插入3，21，15三个数，分别插入在第4，6和2位置，每插入一次都要输出一次顺序表。 5．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次顺序表。 6．编写一个排序算法，对线性表中元素从小到大排列。 7．向有序表分别插入20和50，插入后表仍然有序。（修改开辟的存储空间大小为15） 单链表实验内容： 1．给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。 2．建立一个带表头结点的单链表（前插入法和尾插入法都可以）。 3．编写单链表输出算法。 4．依次插入3，21，15三个数，分别插入在第4，6和12位置，每插入一次都要输出一次单链表。 5．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次单链表。 6．编写一个排序算法，对线性表中元素从小到大排列。 7．分别删除值为25和42的元素，删除后表仍然有序。 五、实验结果 给出程序清单及输入/输出结果 六、总结 1．实验过程中遇到的问题及解决方法 2．收获 实验一~实验四任选一题；实验五~实验九任选一题。 实验一运动会分数统计 一、实验目的： （1）熟练掌握线性表的两种存储方式 （2）掌握链表的操作和应用。 （3）掌握指针、结构体的应用 （4）按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。 二、实验内容： 【问题描述】 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。 【基本要求】 产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。 【测试数据】 对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。 【实现提示】 可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。 【选作内容】 允许用户指定某些项目可采取其他名次取法。 实验二停车场管理 一、实验目的： （1）熟练掌握栈顺存和链存两种存储方式。 （2）掌握栈的基本操作及应用。 （3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 二、实验内容： 【问题描述】 设停车场是一个可停放n辆汽车的长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 【基本要求】 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 【测试数据】 设n=2，输入数据为：(A，1，5)，（A，1，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到达（Arrival）；D表示离去（Departure）；E表示输入结束（End）。 【实现提示】 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 【选作内容】 （1）两个栈共享空间，思考应开辟数组的空间是多少？ （2）汽车可有不同种类，则他们的占地面积不同收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。（3）汽车可以直接从便道开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。 （4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。 图实验一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template #include 数据结构课程设计 ——停车场管理问题 姓名: 学号: 问题描述 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的 车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 二、实现要求 要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 三、实现提示 汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。例如，（‘A'，，1，5）表示1号牌照车在5这个时刻到达，而（‘ D '，，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘ E '，0，0）时结束。本题可用栈和队列来实现。 四、需求分析 停车场采用栈式结构，停车场外的便道采用队列结构（即便道就是等候队列）。停车场的管理流程如 下 ①当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进栈（车辆进入停车场）；如果停车场已满，则车辆进入等候队列（车辆进入便道等候）。 ②当车辆要求出栈时，该车到栈顶的那些车辆先弹出栈（在它之后进入的车辆必须先退出车场为它让路），再让该车出栈，其他车辆再按原次序进栈（进入车场）。当车辆出栈完毕后，检查等候队列（便道） 中是否有车，有车则从队列头取出一辆车压入栈中。 《数据结构》实践任务书学生姓名：专业班级： 指导教师： 题目: 基于链表的排序与查找 要求： （1）熟练掌握基本的数据结构； （2）熟练掌握各种算法； （3）运用高级语言编写质量高、风格好的应用程序。 主要任务: 1、系统应具备的功能： （1）建立链表 （2）基于链表的排序算法实现 （3）基于链表的查找算法实现 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写数据结构实践报告，包括： （1）设计题目； （2）摘要和关键字； （3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试等； （4）结束语； （5）参考文献。 时间安排：2014年-2015年第1学期第15周-第17周 15周星期五 1-4节系统设计，数据结构设计，算法设计 16周星期四 5-8节编程并上机调试 16周星期五 1-4节编程并上机调试 17周星期四 5-8节验收程序，提交数据结构实践报告书 指导教师签名：2014年11月 基于链表的排序和查找算法的设计 与实现 摘要：该程序的主要功能是对以链表为存储结构的数值型数据进行查找和排序。排序和查找是链表中的一个重要应用。本文对输入的n个整数进行内部排序，使用交换排序来实现。在本程序中应用链式存储结构，对数据进行了基本的查找和排序。 关键字：存储结构链表排序排序。 1.引言 查找是求出一个数据元素在序列中的索引或指针，将其返回，本程序返回的为指针。 排序是将一个数据元素(或记录)的任意序列，重新排列成一按关键字(或排序码)有序的序列，以便于进行数据查询。 2.需求分析 本程序是基于链表的排序和查找，所以数据的存储结构为连式存储结构。文件中记录用节点来表示，其物理位置任意，节点之间用指针相连，链表结构的有点在于排序是无需移动记录，只需修改相应记录的指针即可。 排序本程序选用交换排序。 3.数据结构设计 数据结构实验报告 二．程序设计相关信息 （1）实验题目：编写一个程序algo2-3.cpp，实现双链表的各种基本运算，并在此基础上设计一个主程序完成如下功能： 1.初始化双链表h； 2.依次采用尾插法插入a，b，c，d，e元素； 3.输出双链表h； 4.输出双链表h长度； 5.输出双链表h是否为空； 6.判断双链表h的第3个元素； 7.输出元素‘a’的位置； 8.在第4个元素位置上插入‘f’元素； 9.输出双链表h； 10.删除L的第3个元素； 11.输出双链表h； 12.释放双链表h。 （2）实验目的：熟悉双链表的基本操作并掌握尾插法建表。 （3）算法描述或流程图 (4)源代码 #include typedef struct DNode { char data; struct DNode *next; struct DNode *prior; }DNode,DLinkList; void initlist(DLinkList *&h) { h=(DLinkList*)malloc(sizeof(DLinkList)) ; h->next=NULL; h->prior=NULL; } void destroylist(DLinkList *&h) { DLinkList *p=h,*q=p->next; while(q!=NULL) {free(p); p=q; q=p->next; } free(p); } int getelem(DLinkList *h,int i,char &e) {int j=0; DLinkList *p=h; while(j 数据结构实验报告 实验名称：实验四——链表的排序 学生姓名： 班级： 班内序号： 学号： 日期： 1．实验要求 [内容要求] 使用链表实现下面各种排序算法，并进行比较。 排序算法： 1、插入排序 2、冒泡排序 3、快速排序 4、简单选择排序 5、其他 要求： 1、测试数据分成三类：正序、逆序、随机数据 2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其 中关键字交换计为3次移动）。 3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精确到微秒 （选作） 4、对2和3的结果进行分析，验证上述各种算法的时间复杂度 编写测试main()函数测试线性表的正确性 代码要求 1、必须要有异常处理，比如删除空链表时需要抛出异常； 2、保持良好的编程的风格： 代码段与段之间要有空行和缩近 标识符名称应该与其代表的意义一致 函数名之前应该添加注释说明该函数的功能 关键代码应说明其功能 3、递归程序注意调用的过程，防止栈溢出 2. 程序分析 2.1 存储结构 [内容要求] 存储结构：双链表 2.2 关键算法分析 [内容要求] 定义类： template 数据结构实验课程大纲 本大纲是针对计算机科学与技术专业本科对数据结构的基本要求而编写的。 一、目的与任务 数据结构是一门实践性很强的课程，每个学生必须完成一定数量的上机作业。通过上机作业，要求在数据结构的逻辑特性和存贮表示、基本数据结构的选择和应用、算法设计及其实现等方面加深对课程基本内容的理解。同时，在程序设计方法、程序设计风格及上机操作等基本技能和科学作风方面受到比较系统的、严格的训练。提高分析问题和用计算机解决实际问题的能力。为后续课程的学习以及为应用软件特别是非数值软件的开发打下良好的理论基础和实践基础。 二、课程内容 1.顺序表的表示和运算（0-2学时） 2.链表的表示和运算（2学时） 3.栈的应用（2-3学时） 4.队列的应用（2-3学时） 5.二叉树的基本操作和应用（2-6学时） 6.图及其应用（2-6学时） 7.排序（4-6学时） 8.查找（2-4学时） 三、基本要求 1.逐步理解和掌握程序设计和上机操作的基本方法和技能。 2.理解并实现各种基本数据结构的存贮表示、运算方法及其典型应用；学会根据实际问题的要求设计算法的 数据结构，并具有一定的比较和选用数据结构及算法的能力。 3.理解并实现常用的查找和排序的基本方法。 四、学时分配 五、实验内容 注：带*的内容以及练习与思考题，可根据实际学时、专业方向特点等具体要求，做相应调整或从略。 实验一、顺序表 实验目的： 熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作。 实验要求： 了解并熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作的实现和应用。 实验内容： 编写程序实现下列的要求： (1) 设数据元素为整数，实现这样的线性表的顺序存储表示。 (2) 键盘输入10个数据元素，利用顺序表的基本操作，建立该表。 (3) 利用顺序表的基本操作，找出表中的最大的和最小的数据元素（用于比较的数据元素为整数）。 (4) * 若数据元素为学生成绩（含姓名、成绩等字段），重新编程，实现上面的要求。要求尽可能少地修改前面的程序来得到新程序。（这里用于比较的字段为分数） 练习及思考题： （1）不同类型的数据元素所对应的顺序表在类型定义和操作实现上有什么异同？ （2）顺序表的操作上有什么特点？ （3）不固定数据元素的个数，而通过特殊数据来标记输入数据的结束，实现这样的输入操作。 实验二、链表 实验目的： 熟悉链式表的逻辑特性、存储表示方法的特点和链式表的基本操作。 实验要求： 了解并熟悉链式表的逻辑特性、存储表示方法和链式表的基本操作的实现和应用。 实验内容： 编写程序实现下列的要求： (1) 设学生成绩表中的数据元素为学生成绩（含姓名、成绩字段），实现这样的线性表的链式存储表示。 (2) 键盘输入若干个数据元素（用特殊数据来标记输入数据的结束），利用链表的基本操作（前插或后插算法），建立学生成绩单链表。 (3) 键盘输入关键字值x，打印出表中所有关键字值<=x的结点数据。（用于比较的关键字字段为分数）。 (4) 输入关键字值x，删除表中所有关键字值<=x的结点。（用于比较的关键字字段为分数）。 (5) * 释放该链表（删除所有结点）。 (6) * 若要求建立的学生成绩单链表为有序表，重新编写算法和程序实现前面的要求（3）。（用于比较的字段为分数）。 练习及思考题： （1）不同类型的数据元素所对应的链式表在类型定义和操作实现上有什么异同？ （2）有头结点的链式表，有什么特点？ 1．实验要求 i.实验目的: 通过编程，学习、实现、对比各种排序算法，掌握各种排序算法的优劣，以及各种算法使用的情况。 理解算法的主要思想及流程。 ii.实验内容： 使用链表实现下面各种排序算法，并进行比较。 排序算法： 1、插入排序 2、冒泡排序（改进型冒泡排序） 3、快速排序 4、简单选择排序 5、堆排序（小根堆） 要求： 1、测试数据分成三类：正序、逆序、随机数据 2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其中 关键字交换计为3次移动）。 3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精确到微秒（选 作） 4、对2和3的结果进行分析，验证上述各种算法的时间复杂度 编写测试main()函数测试线性表的正确性 iii.代码要求： 1、必须要有异常处理，比如删除空链表时需要抛出异常； 2、保持良好的编程的风格： 代码段与段之间要有空行和缩近 标识符名称应该与其代表的意义一致 函数名之前应该添加注释说明该函数的功能 关键代码应说明其功能 3、递归程序注意调用的过程，防止栈溢出 2. 程序分析 通过排序算法将单链表中的数据进行由小至大（正向排序） 2.1 存储结构 单链表存储数据： struct node { i nt data; n ode *next; }; 单链表定义如下： class LinkList { private : n ode * front; public : L inkList(int a[], int n); //构造 ~LinkList(); v oid insert(node *p, node *s); //插入 …… 《数据结构与算法》课程实验内容与要求 一、课程简介 本课程着重讲述①线性结构、树型结构、图等典型数据结构的逻辑特点、存储结构及其相应的基本算法。②各种查找算法③典型内部排序算法。 二、实验的作用、地位和目的 数据结构是一门技术基础课，通过实验深刻理解各种逻辑结构、存储结构的特性，培养为实际问题分析其数据对象、基本操作，选择逻辑结构、存储结构灵活应用基本算法，设计出具有专业水准的应用程序的能力。 三、实验方式与要求 ①首先要求学生在课下完成问题分析、算法设计，基本完成程序设计。 ②实验时，每位学生使用一台微机，独立调试，完成程序。 ③程序调试好后，由指导教师检测运行结果，并要求学生回答相关的问题。教师评出检查成绩。 ④学生记录程序的输入数据，运行结果及源程序。 ⑤在一周内完成实验报告。 四、考核方式与实验报告要求 实验成绩由指导教师根据学生的实验完成情况、源程序质量、回答问题情况、实验报告质量、实验纪律等方面给分。 学生在实验后的一周内提交实验报告。实验报告按照首页附件中实验报告模版书写。实验报告中应包括如下内容： ?实验内容按任课教师下达的实验任务填写（具体实验题目和要求）； ?实验过程与实验结果应包括如下主要内容： 算法设计思路简介 算法描述：可以用自然语言、伪代码或流程图等方式 算法的实现和测试结果：包括算法运行时的输入、输出，实验中出现的问题及解决办法等 ?源程序清单与实验结果或其它说明可打印，并装订在实验报告首页之后。 ?实验报告雷同者，本次实验成绩为0分或雷同实验报告平分得分 五、实验的软硬件环境 硬件环境：PⅡ以上微型计算机 软件环境：Windows98/2000, VC++6.0或turbo C 六、实验内容安排 实验一线性表应用 实验时间：2016年3月14日1-4节（地点：7-215） 实验目的：理解线性表的逻辑特点；掌握顺序表、链表存储结构，以及线性表的基本操作，如插入、删除、查找，以及线性表合并等操作在顺序存储结构和链式存储结构上的实现算法，并能够在实际问题背景下的灵活运用线性表来解决问题，实现相应算法。 具体实验题目与要求：（任课教师根据实验大纲自己指定） 每位同学可从下面题目中选择1-2题实现： 1．一元稀疏多项式简单的计算器 1）问题描述：用线性表表示一元稀疏多项式，设计一个一元多项式运算器 2）要求: （1）采用单链表存储结构一元稀疏多项式 （2）输入并建立多项式 （3）输出多项式 （4）实现多项式加、减运算 2．单链表基本操作练习 1）问题描述：在主程序中提供下列菜单： 1…建立链表 2…连接链表 3…输出链表 0…结束 2）实验要求：算法中包含下列过程，分别完成相应的功能： CreateLinklist(): 从键盘输入数据，创建单链表 ContLinklist()：将前面建立的两个单链表首尾相连 OutputLinklist()：输出显示单链表 3．约瑟夫环问题 1）问题描述：有编号为1, 2…n 的n 个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始给定一个正整数m，从第一个人按顺时针方向自1开始报数，报到m者出列，不再参加报数，这时将出列者的密码作为m，从出列者顺时针方向的下一人开始重新自1开始报数。如此下去，直到所有人都出列。试设计算法，输出出列者的序列。 2）要求: 采用顺序和链式两种存储结构实现 实验报告格式及要求：按附件中实验报告模版书写。（具体要求见四） 2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨 实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。 三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;i约瑟夫问题数据结构实验报告汇总.
实验1顺序表和链表基本操作(学生)
数据结构课程设计题目及要求
数据结构实验报告图实验
数据结构停车场问题实验报告汇总
基于链表的排序和查找算法的设计与实现
数据结构实验报告2
北邮数据结构实验四-链表排序
《数据结构》实验指导书
c++数据结构实验链表排序
《数据结构与算法》上机实验要求
数据结构实验报告及心得体会
相关主题
文本预览