数据结构上机实验答案，调试好的，线性表，队列，冒泡排序，希尔排序，快速排序，哈夫曼树相关实验．有详细的程序注释．

写的有点乱哈，VS2010以上编译运行通过，数据结构上机题目。 题目要求：有三个不同的窗口，每个窗口一次只能接待一个客户，所以会产生在队列中的等待的客户，随机模拟到来客户的类型，模拟出各个队列的等待情况

南开大学数据结构第一次上机作业 多项式的运算 以链表结构实现多项式加减乘除及微分 包括源代码、作业说明以及注释

问题描述：约瑟夫问题：设编号为1,2,…,n的n（n>0）个人按顺时针方向围坐一圈,每人持有一正整数密码.开始时任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人起重新从1报数.如此下去,直到所有人全部出列为止.令n最大值取30.要求设计一个程序模拟此过程,求出出列编号序列（采用循环单链表结构）.约瑟夫问题：设编号为1,2,…,n的n（n>0）个人按顺时针方向围坐一圈,每人持有一正整数密码.开始时任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人起重新从1报数.如此下去,直到所有人全部出列为止.令n最大值取30.要求设计一个程序模拟此过程,求出出列编号序列（采用循环单链表结构）.

数据结构各个上机实验题及答案范例，全部原创，上机运行正确，可以参考哟

吉林大学软件学院卓班数据结构上机和实验代码 共七次 第一次实例：单链表实现 class Node{ public: int data; }; class List{ Node *list; int size; public: List(){size=0;list=new Node[maxsize];} ~List(){delete []list;} void creates(int M); void inserts(int k,int x); int getk(int k); void deletek(int k); int finds(int x); void outputs(); }; void List::creates(int M) { for(int i=0;i>list[i].data; size=M; } void List::inserts(int k,int x) { for(int i=size;i>=k;i--) list[i]=list[i-1]; list[k].data=x; size++; }

实验二 八皇后问题（栈）  实验目的：熟练掌握栈操作的基本算法实现。  实现功能：利用回溯法和栈来实现八皇后问题：在8×8的国际象棋棋盘上，安放8个皇后，要求没有一个皇后能够“吃掉”任何其他一个皇后，即没有两个或两个以上的皇后占据棋盘上的同一行、同一列或同一对角线。  实验机时：4  设计思路： 数据结构： enum boolean { false , true } enum boolean a[9] , b[17] , c[17] ;//检查皇后之间是否冲突 //皇后位置安全性可用逻辑表达式：a[ j ] && b[ i+j ] && c[ i-j+9 ] int s[9]; //s[1..8]表示顺序栈，栈的下标值表示皇后所在的行号，栈的内容是皇后所在的列号。 该算法抽象描述如下： （1） 置当前行当前列均为1； （2） while(当前行号≤8) （3） { 检查当前行，从当前列起逐列试探，寻找安全列号； （4） if ( 找到安全列号 ) （5） 放置皇后，将列号记入栈中，并将下一行置成当前行，第一列置为当前列； （6） else （7） 退栈回溯到上一行，移去该行已放置的皇后，以该皇后所在列的下一列作为当前列； （8） } 结束程序。

完整的C顺序表数据结构代码； 能在vc6.0和vs2010下运行； 上机实验已验证；

清华大学数据结构第三版上机答案，李春葆，尹为名

数据结构实验教程》胡学刚 上机实验源代码实验一