数据结构课程设计题目
数据结构课程设计学校超市选址问题
一、需求分析１）核心问题：求最短路径（选址得要求就就是超市到各单位权值之与最少）２）数据模型（逻辑结构):带权有向图（权值计算：距离＊频度）3)存储结构: typedｅｆ struｃt{string veｘs[MAX_ＶERTEX＿SIZＥ]；ﻩint arｃs［ＭＡX＿VERTEＸ_ＳIZE］[MAX_VEＲTEX_SIZE］；iｎt vexｎｕm；// ，ａrcｎｕm；}MGrapｈ；核心算法：Ｆloyｄ算法（弗洛伊德算法—每一对顶点之间得最短路径）输入数据：各单位名称，距离,频度，单位个数．输出数据：所选单位名称。
总体思路：如果超市就是要选在某个单位，那么先用floyd算法得出各顶点间得最短距离/最小权值。
假设顶点个数有n个,那么就得到n*n得一张表格，aｒｃs(i，ｊ）表示ｉ单位到j单位得最短距离／最小权值 , 这张表格中与最小得那一行(假设为第t行），那么超市选在t单位处就就是最优解.2 运行环境Ｖisｕal Sｔdio C++６、０ﻩＷindows Vｉsta/2003/XP3 概要设计Floｙｄ算法利用动态规划思想，通过把问题分解为子问题来解决任意两点见得最短路径问题。
设Ｇ=(V, Ｅ，w）就是一个带权有向图，其边V＝{v1, v2, …，vn}。
对于k≤n，考虑其结点V得一个子集。
对于Ｖ中任何两个结点vi、vｊ，考虑从vi到vj得中间结点都在ｖk中得所有路径，设该路径就是其中最短得,并设它得路径长度为最短路径长度.如果结点vｋ不在从vｉ到vj得最短路径上,则;反之则可以把分为两段，其中一段从vi到vk，另一段从ｖk到vｊ,这样便得到表达式.上述讨论可以归纳为如下递归式:原问题转化为对每个i与ｊ求，或者说求矩阵＃inｃlude 〈stdiｏ、h〉＃iｎｃluｄe ＜stdｌｉb、h>#includｅ＜tiｍe、h〉＃ｉncｌude ＂ｍallｏc、h＂＃iｎcludｅ <iostrｅam、ｈ>＃ｄefine TUＲＥ 1#dｅfｉne ＦＡLSE0#ｄefiｎe OK 1#deｆine ERROR ０＃defineＯＶERFLOW －1＃ｄefine ＩNF 32767const inｔ MAXＶEX=10０；typｅｄef cｈar V extype；４、2结构体得定义typedef sｔrｕcｔ｛ﻩVexｔype vexs［MAXVEX］[MAＸVEX]； //单位名称（顶点信息);ｉnｔ adｊ[MAXＶEX][MAXVEＸ］；ﻩ//单位之间得相通情况(就是否有边);iｎt ｄis［MＡXVEX］[MAXVEＸ］；ﻩﻩﻩﻩ//单位间距离(边得长度)；ﻩinｔ f[MＡXVEX]；ﻩﻩﻩﻩﻩﻩ／/各单位去超市得频率;int n；ﻩﻩﻩﻩﻩ//顶点数与边数；ﻩｉｎｔ e；}Ｍgrａph；4、3变量得输入ｖoiｄＣｒeatMgraｐh（Ｍｇraph *G）｛int i,j,k；prｉntf（”请输入单位个数：\ｎ"）;ﻩscanf（＂％d”，＆(G-〉n)）；pｒintｆ(”请输入单位间得路径数:\n");scａnf(”％d"，＆（Ｇ-〉e））；ﻩｐrintf（”请输入单位名称:\n＂）；fｏr（i=0;i<G－＞n；i+＋）｛ﻩpｒｉntf（"请输入第%d个单位名称：＼n"，i)；sｃanｆ（"％s"，＆G->vexs［ｉ]);｝ﻩfor（i=０；ｉ〈Ｇ－>n；i+＋)ﻩﻩ //结构体得初始化；ﻩﻩfor(ｊ=0;j〈G-〉n;j++）ﻩﻩ{ﻩﻩＧ->adj[i］[j]=０；ﻩＧ-〉dis［i］[j］=０；ﻩＧ-〉f［i］=0;ﻩ}for（k=０；ｋ〈Ｇ－〉e;k+＋）｛ﻩｐrｉｎtf("请输入相通得两单位 (输入格式：i，ｊ)：\n”);ﻩﻩscanf（"%ｄ，％d",＆i,＆j）；//在距离上体现为无向；ﻩﻩprｉntf（"请输入相同两个单位间得距离（格式：dis)：\ｎ＂);ﻩscanf(”%ｄ"，＆（Ｇ-〉diｓ［i][j］））；ﻩﻩG->adｊ［ｉ]［ｊ]=1；ﻩG－〉adj［ｊ］[i]=1;ﻩG－>ｄis［j]［i］=G－＞dｉs［i］[ｊ］;ﻩ｝ﻩfｏr（k=0;k＜Ｇ－〉n；k++）ﻩ{ﻩpriｎｔｆ(”请输入第%d个单位去超市得相对频率:＼n”，k）；ﻩｓcaｎf（”％d”,＆（Ｇ－〉f［k]））;ﻩ}ﻩｆoｒ(i=0；i＜G—>n;i++）ﻩﻩﻩﻩﻩ //以距离与频率之积作为权值;ﻩfoｒ(j=0；j<Ｇ—〉n；ｊ+＋）｛G－>dis［ｉ］[j］＊＝G-〉f［i］;／/最终权值非完全无向;ｉｆ(G—＞adj[i]［j]==0＆&ｉ！=j)ﻩﻩﻩG－>dis［i]［j]=INF；ﻩﻩ}｝4、4带权有向图求最短路径flｏyd算法vｏiｄ Floyｅｄ（Mgrapｈ *G）／/带权有向图求最短路径floyd算法｛ﻩinｔ A[MAXVＥX]［MAＸVEX]，patｈ［MAＸVＥX］［MＡＸＶEX］;ﻩiｎｔ i,j,k,ｐｒｅ;ｉｎｔ counｔ[MAXVEX]；foｒ(ｉ=0;i〈G-＞n;i+＋) //初始化Ａ[］［］与ｐatｈ［］［］数组for（j=0;j〈Ｇ—〉ｎ;j++) //置初值；ﻩﻩ{ﻩﻩA[i］［j]=G—>dｉs[ｉ］［j]；ﻩﻩﻩpａｔh［i］[ｊ]=-1；ﻩﻩﻩcoｕnｔ[i］=0;}ﻩfoｒ（k=０;k<Ｇ—＞n；k+＋) ／／ｋ代表运算步骤{ﻩfor(ｉ=0;ｉ<G->ｎ；i++）for(j=０;ｊ〈G-＞n；j++)ﻩﻩif（A［i］［j]>(A[i][k]+A［k］[j］）) //从i经j到k得一条路径更短ﻩﻩﻩﻩ{ﻩﻩﻩA[i]［j］=A［i][k］+A［k][j］;ﻩpath[i][j]=k;ﻩﻩﻩﻩ}ﻩ｝cｏuｔ<〈endl＜＜"Floyed算法求解如下：＂〈<ｅndl；ﻩfｏr（i=０；i<Ｇ—＞n;i＋+）for(j=0;j＜Ｇ－〉n;j++)ﻩ｛ﻩﻩﻩiｆ（ｉ!=j）ﻩ{ﻩﻩcout<〈" "〈＜ｉ<〈”—>"〈〈j＜＜”；"；ｉf(A［i]［j]=＝ＩNF）ﻩﻩ｛ﻩﻩﻩﻩif(i!=j)ﻩcoｕt〈＜"不存在路径”<<”\n＂＜<ｅndl；ﻩ｝ﻩelseﻩﻩﻩ{ﻩﻩﻩcout<〈"路径长度为："＜<A［i]［ｊ］〈<"\n＂；ﻩﻩﻩcout〈＜＂路径为:"<〈i〈〈”*＂;ﻩﻩﻩﻩpre=path［i］［j];ﻩwhile（pre！=—1)ﻩﻩ{ﻩﻩﻩcout<<pｒe＜＜”\n＂；ﻩﻩﻩﻩprｅ＝path［ｐrｅ]［j］;ﻩﻩ}ﻩﻩﻩｃｏut〈〈j〈〈endl；ﻩﻩ｝ﻩﻩﻩ}｝//以下为选择总体最优过程，然后确址;ﻩｆｏr(i＝0；i＜Ｇ-＞n;i++）ﻩfor（ｊ=0；ｊ〈Ｇ－〉n;j＋+)ﻩ｛ﻩﻩｉｆ(Ａ［ｉ][j]==IＮF)ﻩcount［i]＝0;ﻩeｌｓeﻩcouｎｔ［i］=1；｝ﻩfｏr（i=０；i<G-〉n；i＋＋)ﻩｉf（counｔ［i］){ﻩfｏr（j=0;j<G-〉n;j++）ﻩif(i!=j)Ａ［i］［i]+＝Ａ［j]［ｉ]；｝k=0;fｏr（i=０；i〈Ｇ—>ｎ;i＋＋）ﻩ{ﻩif（cｏunt［ｉ]）ﻩﻩif(A[k］［k]>A［i][i］）ﻩﻩﻩk＝i;｝ﻩcout<＜"超市得最佳地址为:”＜＜Ｇ-〉vexs［k］＜＜endl;}4、5主函数模块void main(){Mｇraｐh ＊Gｈ=NULL；Ｇh=(Ｍgrａph *）mallｏc（sizeｏｆ（Ｍgrａph)）；ﻩCreatMｇraｐｈ（Gｈ);Floyeｄ（Gh）；ﻩｓystem（＂pause＂)；｝5 调试分析5、１本题目得关键点之一：有两个权值：各单位到超市得距离及各单位人去超市得频度。
数据结构课程设计--航班信息查询与检索系统
一、设计题目设计一个航班信息查询与检索系统。
二、基本要求1、每个航班记录包括八项：航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价。
2、要有输入模块3、对航班信息进行排序与查找。
三、运行环境CPU：奔腾3；操作系统：Windows 98；编程工具：TC2.0。
四、算法设计思想1、设计思路根据题目所要求，程序必须实现航班信息的录入和查询。
程序首先定义了一个用于储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。
在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。
2、流程图3、各函数说明（1）、一趟数字字符分配函数void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e)（2）、一趟数字字符收集函数void collect(slnode *sl,int i,arrtype_n f,arrtype_n e)（3）、一趟字母字符分配函数void distribute_c(slnode *sl,int i,arrtype_c f,arrtype_c e)（4）、一趟字母字符收集函数void collect_c(slnode *sl,int i,arrtype_c f,arrtype_c e)（5）、链式基数排序函数void radixsort(sllist &l)（6）、按指针链重新整理静态链表void arrange(sllist &l)//重新整理（7）、二分查找函数int binsearch(sllist l,keytype key[]) （8）、顺序查找函数void seqsearch(sllist l,keytype key[],int i) （9）、查询检索菜单控制程序void searchcon(sllist l)（10）、录入航班数据函数void inputdata(sllist &l)（11）、主函数void main()五、源代码#include "stdafx.h"#include <stdio.h>#include <string.h>#define maxspace 100#define keylen 7#define radix_n 10#define radix_c 26typedef char keytype;typedef struct{char start[6];char end[6];char sche[10];char time1[5];char time2[5];char model[4];int price;}infotype;typedef struct{keytype keys[keylen];infotype others;int next;}slnode;typedef struct{slnode sl[maxspace];int keynum;int length;}sllist;typedef int arrtype_n[radix_n];typedef int arrtype_c[radix_c];void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e) {int j,p;for(j=0;j<radix_n;j++){f[j]=e[j]=0;}for(p=sl[0].next;p;p=sl[p].next){j=sl[p].keys[i]%48;if(!f[j])f[j]=p;elsesl[e[j]].next=p;e[j]=p;}}void collect(slnode *sl,int i,arrtype_n f,arrtype_n e) {int j,t;for(j=0;!f[j];j++);sl[0].next=f[j];t=e[j];while(j<radix_n-1){for(j=j+1;j<radix_n-1&&!f[j];j++);if(f[j]){sl[t].next=f[j];t=e[j];}}sl[t].next=0;}void distribute_c(slnode *sl,int i,arrtype_c f,arrtype_c e) {int j,p;for(j=0;j<radix_c;j++){f[j]=e[j]=0;}for(p=sl[0].next;p;p=sl[p].next){j=sl[p].keys[i]%65;if(!f[j])f[j]=p;elsesl[e[j]].next=p;e[j]=p;}}void collect_c(slnode *sl,int i,arrtype_c f,arrtype_c e) {int j,t;for(j=0;!f[j];j++);sl[0].next=f[j];t=e[j];while(j<radix_c-1){for(j=j+1;j<radix_c-1&&!f[j];j++);if(f[j]){sl[t].next=f[j];t=e[j];}}sl[t].next=0;}void radixsort(sllist &l)//链式{int i;arrtype_n fn,en;arrtype_c fc,ec;for(i=0;i<l.length;i++)l.sl[i].next=i+1;l.sl[l.length].next=0;for(i=l.keynum-1;i>=2;i--){distribute(l.sl,i,fn,en);collect(l.sl,i,fn,en);}for(i=1;i>=0;i--){distribute_c(l.sl,i,fc,ec);collect_c(l.sl,i,fc,ec);}}void arrange(sllist &l) //重新整理{int p,q,i;slnode temp;p=l.sl[0].next;for(i=1;i<l.length;i++){while(p<i)p=l.sl[p].next;q=l.sl[p].next;if(p!=i){temp=l.sl[p];l.sl[p]=l.sl[i];l.sl[i]=temp;l.sl[i].next=p;}p=q;}}int binsearch(sllist l,keytype key[]){int low,high,mid;low=1;high=l.length;while(low<=high){mid=(low+high)/2;if(strcmp(key,l.sl[mid].keys)==0)return mid;else if(strcmp(key,l.sl[mid].keys)<0)high=mid-1;elselow=mid+1;}return 0;}void seqsearch(sllist l,keytype key[],int i){int j,k,m=0;printf("*************************************************************\n"); printf("* 航班号起点站终点站航班期起飞时间到达时间机型票价*\n"); for(j=1;j<=l.length;j++){switch(i){case 2:k=strcmp(key,l.sl[j].others.start);break;case 3:k=strcmp(key,l.sl[j].others.end);break;case 4:k=strcmp(key,l.sl[j].others.time1);break;case 5:k=strcmp(key,l.sl[j].others.time2);break;}if(k==0){m=1;printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[j].keys,l.sl[j].others.start,l.sl [j].others.end,l.sl[j].others.sche,l.sl[j].others.time1,l.sl[j].others.time2,l.sl[j].others.model,l.sl[j].others.price);}}if(m==0)printf("* 无此航班信息，可能是输入错误！*\n");printf("*************************************************************\n"); }void searchcon(sllist l){keytype key[keylen];int i=1,k;while(i>=1&&i<=5){printf("\********************\n");printf(" * 航班信息查询系统*\n");printf(" ********************\n");printf(" * 1.航班号*\n");printf(" * 2.起点站*\n");printf(" * 3.终点站*\n");printf(" * 4.起飞时间*\n");printf(" * 5.到达时间*\n");printf(" * 0.退出系统*\n");printf(" ********************\n");printf(" 请选择(0-5):");scanf("%d",&i);printf("\n");switch(i){case 1:printf("输入要查询的航班号(字母要大写):");scanf("%s",key);k=binsearch(l,key);printf("*************************************************************\n"); if(k==0)printf("* 无此航班信息，可能是输入错误！*\n");else{printf("* 航班号起点站终点站航班期起飞时间到达时间机型票价*\n"); printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[k].keys,l.sl[k].others.start,l.sl[k].others.end,l.sl[k].others.sche,l.sl[k].others.time1,l.sl[k].others.time2,l.sl[k].others.model,l.sl[k].others.price);}printf("*************************************************************\n"); break;case 2:printf("输入要查询的航班起点站名:");scanf("%s",key);seqsearch(l,key,i);break;case 3:printf("输入要查询的航班终点站名:");scanf("%s",key);seqsearch(l,key,i);break;case 4:printf("输入要查询的航班起飞时间:");scanf("%s",key);seqsearch(l,key,i);break;case 5:printf("输入要查询的航班到达时间:");scanf("%s",key);seqsearch(l,key,i);break;case 0:printf("\n\n\n 再见\n\n\n");}}}void inputdata(sllist &l){int i=++l.length;char yn='y';while(yn=='y'||yn=='Y'){printf("航班号起点站终点站航班期起飞时间到达时间机型票价\n"); scanf("%s%s%s%s%s%s%s%d",l.sl[i].keys,l.sl[i].others.start,l.sl[i].others.end,l.sl[i].others.sche,l.sl[i].others.time1,l.sl[i].others.time2,l.sl[i].others.model,&l.sl[i].others.price);++i; getchar();radixsort(l);arrange(l);printf("继续输入吗?y/n:");scanf("%c",&yn);}l.length=i-1;}void main(){sllist l;l.keynum=6;l.length=0;inputdata(l);searchcon(l);}六、运行结果1、录入航班信息编译后运行，显示：航班号起点站终点站航班期起飞时间到达时间机型票价录入：MU4594昆明西安 1.3.5.6 10151140 3281160↙显示：继续输入吗?y/n:录入：y↙显示：航班号起点站终点站航班期起飞时间到达时间机型票价录入：SC7425青岛海口 1.3.6 19202120 DH41630↙显示：继续输入吗?y/n:录入：n↙2、航班信息查询录入航班信息后，屏幕显示：********************* 航班信息查询系统********************** 1.航班号** 2.起点站** 3.终点站** 4.起飞时间** 5.到达时间** 0.退出系统*********************请选择(0-5):录入：1↙显示：输入要查询的航班号(字母要大写):录入：MU4594↙显示：航班号起点站终点站航班期起飞时间到达时间机型票价MU4594-昆明-西安-1.3.5.6 -1015 -1140 -328 -1160 录入：2↙显示：输入要查询的航班起点站名:录入：青岛↙显示：航班号起点站终点站航班期起飞时间到达时间机型票价SC7425-青岛-海口-1.3.6 -1920-2120 -DH4-1630↙录入：2↙显示：输入要查询的航班起点站名:录入：广州↙显示：* 无此航班信息，可能是输入错误！*七、收获与体会本设计的重点和难点是在于对航班数据的排序和查找，以链式基数排序为主线，用到了二分查找和顺序查找等知识，还有建立静态链表等。
数据结构课程设计图极点间最短路径算法
数据结构课程设计设计题目：图极点间最短路径算法专业：运算机科学与技术班级：04姓名：学号：0411指导老师：完成时间：2009-5-9—:需求分析：1.问题描述：路径问题在图论中占有重要位置，因为这与日常生活中的许多问题有着普遍的联系。
比如乘汽车旅行时，咱们总希望找岀到目的地尽可能短的线路：若是在地图上标出每两个路口之间的距离，如何找出一条最短的行车线路？在那个例子中咱们能够把地图模型化为一个图，结点表示一段公路的起点和终点，边的权值表示公路的长度。
咱们的目标是从起点动身找岀一条抵达目的地的最短路径。
一种直接的方式就是列举岀所有的路径，并计算岀每条路径的长度，然后选择最短的一条。
容易看出，即便不考虑包括回路的路径，在起点和终点之间仍然可能存在很多不同的行车线路，而其中绝大多数是没必要考虑的。
二：概要设计1.设计思想：I Dijkstra算法的大体思想：这种算法是解决有向图的最短路径问题的条件是该图所有边的权值是非负值oDijkstra算法槪念了一结点集合，从源结点到集合是任一点的最短路径的权值均已肯泄。
算法反复地从集合中挑选出其最短路径估量为最小的结点，并将最小结点插入集合，并对和最小结点相邻的所有边进行松弛。
II Bellman-ford算法的大体思想：Floyd能在边的权值为负的情形下解决单源最短路径问题。
已知有向加权图G二(V, E),设其源结点为S,加权函数w： E-R,对该图运行FLOYD算法可返回一布尔值，表有图中是不是存在一个从源结点可达的权值为负的回路。
若是存在如此的回路，则算法返回FLASE,说明该问题无解。
若不存在如此的回路，算法将产生最短路径及其权值Floyd算法运用了松弛技术，对每一个结点veV并慢慢减小从源s到”的最短路径的权值的估量值〃W)直至达到实际的最短路径0-(5, V)-III Floyd算法大体思想：设带权图G二(V,E),有N个极点，图采用邻接矩阵作为存储结构。
数据结构课程设计-学生成绩管理系统
广东学院《数据结构课程设计》题目：学生成绩管理系统学号：姓名：年级：计算机科学与技术6班学院：智能制造学院专业：指导教师：目录一、问题描述与基本要求 (3)1.1问题描述 (3)1.2基本要求 (3)二、数据结构的设计 (3)2.1数据结构的选择 (3)2.2单链表的定义 (3)2.3重要函数的定义及说明 (4)三、软件模块结构图....................... 错误!未定义书签。
3.1大体模块关系图 (13)3.2各模块具体分析..................... 错误!未定义书签。
四、程序流程图 (15)五、源程序 (17)六、调试分析............................. 错误!未定义书签。
6.1程序错误修改及完善的过程 (37)6.2最终程序所有功能运行结果........... 错误!未定义书签。
6.3测试数据 (39)七、用户使用手册 (40)八、心得体会............................. 错误!未定义书签。
一、问题描述与基本要求1.1问题描述设计一个学生管理系统，建立初始学生成绩，添加/插入，查找，修改，删除学生成绩。
1.2基本要求系统设计要求：1、能比较迅速地实现添加学生的学号，姓名和成绩2、能比较迅速地通过学生的学号或姓名查询、修改或删除学生成绩3、当有学生时，输出所有学生的成绩信息，包括语文，数学，英语的成绩二、数据结构的设计2.1数据结构的选择课程设计题目的要求是，要较简单迅速地实现添加、查询、修改、删除学生成绩的的功能，于是我很自然地想到了可以用单链表的结构，通过编写相应功能函数来实现建立新结点、删除结点、修改结点中数据域的内容、输出结点数据域中的内容等功能，即可满足课程设计题目的要求。
2.2单链表的定义先定义单链表结点的数据域，数据域包括学生姓名、学生学号、学生成绩等学生信息，然后再定义链表结点，链表结点包括结点数据域和结点链域，最后再定义指向链表结点的指针。
DS课程设计题
“数据结构”课程设计题目1、城市链表[问题描述]将若干城市的信息，存入一个带头结点的单链表。
结点中的城市信息包括：城市名，城市的位置坐标。
要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。
[基本要求]（1）给定一个城市名，返回其位置坐标；（2）给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。
[测试数据]由学生依据软件工程的测试技术自己确定。
注意测试边界数据。
2、约瑟夫生死者游戏[问题描述]约瑟夫（Joeph）问题的一种描述是：编号为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）。
[实现提示]程序运行后首先要求用户指定初始报数上限值，然后读取各人的密码。
设n≤30。
[选作内容]向上述程序中添加在顺序结构上实现的部分。
3、括号匹配的检验[问题描述]假设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即（（）[ ]）或[（[ ] [ ]）]等为正确格式，[（ ]）或（（（]均为不正确的格式。
检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。
例如：考虑下列的括号序列：[ ( [ ] [ ] ) ]1 2 3 4 5 6 7 8当计算机接受了第1个括号以后，他期待着与其匹配的第8个括号的出现，然而等来的却是第2个括号，此时第1个括号“[”只能暂时靠边，而迫切等待与第2个括号相匹配的第7个括号“）”的出现，类似的，因只等来了第3个括号“[”，此时，其期待的紧迫程度较第2个括号更紧迫，则第2个括号只能靠边，让位于第3个括号，显然第3个括号的期待紧迫程度高于第2个括号，而第2个括号的期待紧迫程度高于第1个括号；在接受了第4个括号之后，第3个括号的期待得到了满足，消解之后，第2个括号的期待匹配就成了最急迫的任务了，…… ，依次类推。
哈夫曼编码译码数据结构课程设计
数据结构课程设计题目：哈夫曼编码译码姓名：专业：通信工程学号：指导教师：吴泽晖目录目录 (1)一、需求分析 (2)二、设计要求 (2)三、概要设计 (2)1、流程图 (2)2、设计包含的几个部分 (4)四、详细设计 (2)五、显示结果………………………………………………9.六、心得体会 (10)七、参考文献 (11)哈夫曼编码译码一、需求分析在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视，赫夫曼编码正是一种应用广泛且非常有效的数据压缩技术。
哈夫曼编码是一种编码方式，以哈夫曼树—即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。
哈弗曼编码使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。
这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的）。
赫夫曼编码的应用很广泛，利用赫夫曼树求得的用于通信的二进制编码称为赫夫曼编码。
树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为和各个叶子对应的字符的编码，这就是赫夫曼编码。
哈弗曼译码输入字符串可以把它编译成二进制代码，输入二进制代码时可以编译成字符串。
二、设计要求对输入的一串电文字符实现赫夫曼编码，再对赫夫曼编码生成的代码串进行译码，输出电文字符串。
通常我们把数据压缩的过程称为编码，解压缩的过程称为解码。
电报通信是传递文字的二进制码形式的字符串。
但在信息传递时，总希望总长度能尽可能短，即采用最短码。
假设每种字符在电文中出现的次数为Wi，编码长度为Li，电文中有n种字符，则电文编码总长度为∑WiLi。
若将此对应到二叉树上，Wi为叶结点的权，Li为根结点到叶结点的路径长度。
任意长整数的加法_数据结构课程设计
数据结构课程设计报告书题目:任意长整数的加法_____院系:计算机科学与应用 ___班级: 11级计算机科学与技术s目录目录 (2)1 概述 (3)2 系统分析 (3)2.1抽象数据类型定义 (3)2.2 功能详细描述及框图 (4)3 概要设计 (5)3.1 数据结构的设计 (5)3.2 主要功能逻辑过程和实现算法 (5)4 详细设计 (7)4.1 链表设计 (7)4.2 人机交互界面WView (8)4.3 加法计算函数Calculate (10)4.4字符串分析函数AnaAdd： (12)5 调试分析与测试 (13)5.1 调试分析 (13)5.2 测试结果 (18)6 总结与心得 (21)6.1 课程设计过程中出现的技术难点和解决方法： (21)6.2 课程设计期间的主要收获： (21)参考文献: (21)1 概述课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。
课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。
《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。
数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。
同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
2 系统分析为实现上述程序功能，应以双向循环链表表示长整数。
为此，需要定义一个抽象数据类型。
2.1抽象数据类型定义抽象数据类型定义为：ADT OrderedList{数据对象：D={ai|ai∈int,i=1,2,...n, n≥0}数据关系：R1={|ai-1,ai∈D|=2,……n }基本操作：Creat(string a)操作结果：通过字符串a构造两个位数不限的长整数。
addtwo(head0,head1，result)初始条件：head0,head1都已存在,且head0的绝对值比head1大操作结果：result等于head0和head1的和。
湘潭大学数据结构课程设计-停车场管理
数据结构实验报告实验三停车场管理班级姓名：学号：完成日期：2015/12/14一、题目描述设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。
汽车在停车场内按到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车放在车场的最北端）。
若车场内已放满n辆车，则后来的汽车只能在门外的便道上等待，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆汽车要离开时，在它之后进入的车辆都必须先退出车场为它让路，待该辆车开出大门外后，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时，必须按它停留的时间长短交纳费用。
试为停车场编制按上述要求进行管理的模拟程序。
二、需求分析1.此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能。
2. 设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。
至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。
3.当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。
4.对于要对停车场内的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以及离开停车场的时间，再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。
三、概要设计1.基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。
2.实现方法汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。
数据结构课程设计约瑟夫环
《数据结构》课程设计报告书题目：约瑟夫环系别：计算机科学与应用学号：学生姓名：指导教师：完成日期：2012年6月7日目录1．需求分析 (3)1.1 功能分析 (3)1.2开发平台 (3)2．概要设计 (3)3. 程序设计主要流程 (5)4．调试与操作说明 (5)4.1调试情况 (5)4.2操作说明 (6)总结 (8)致谢 (9)附录 (9)参考文献 (13)指导教师评语： (14)1．需求分析1.1 功能分析本次选做的课程设计是改进约瑟夫(Joseph)环问题。
约瑟夫环问题是一个古老的数学问题，本次课题要求用程序语言的方式解决数学问题。
此问题仅使用单循环链表就可以解决此问题。
在建立单向循环链表时，因为约瑟夫环的大小由输入决定。
为方便操作，我们将每个结点的数据域的值定为生成结点时的顺序号和每个人持有的密码。
进行操作时，用一个指针r指向当前的结点，指针H指向头结点。
然后建立单向循环链表，因为每个人的密码是通过scanf()函数输入随机生成的，所以指定第一个人的顺序号，找到结点，不断地从链表中删除链结点，直到链表剩下最后一个结点，通过一系列的循环就可以解决改进约瑟夫环问题。
1.2开发平台WindowsXP操作系统；Microsoft Visual C++ 6.0；2．概要设计编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。
一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。
这个问题采用的是典型的循环链表的数据结构，就是将一个链表的尾元素指针指向队首元素。
r->next=H。
解决问题的核心步骤：首先建立一个具有n个链结点，无头结点的循环链表。
然后确定第1个报数人的位置。
最后不断地从链表中删除链结点，直到链表为空。
数据结构课程设计万年历查询
目录一、题目概述（内容及要求） (2)二、功能分析 (2)三、设计 (3)四、运行与测试 (11)五、总结 (15)参考文献 (16)一、题目概述（内容及要求）1. 内容：输出公元1年至9999年的日历；以标准日历的形式输出，包含月份、星期以及具体某一天对应的年、月、星期；用数据结构课上所学二叉树及队列顺序存储形式存储。
1.要求：①输入年份②选择列数③打印日历并写入文件。
说明：列数表示打印格式12行一列、6行二列、四行三列。
二、功能分析1. 当你输入正确的公元年份时，程序会弹出选择菜单，然你选择输出方式。
然后去F盘，看file文档即可。
当你输入一个错误的年份，比如-2时。
因为这个年份无法通过循环的判定，所以程序无法继续下去。
同时，时间复杂度为Q(n)。
2．确定每年的第一天是星期几。
设公元元年一日是星期一，根据蔡司公式，用365乘以（year-1）再与年多出来的一天求和，与7取余，再加一天，就能求出所求年的一月一日是星期几了。
3．确定所求年是不是闰年。
普通年能被4整除且不能被100整除的为闰年。
4. 使输出的数字对齐。
当输出数字小于10时，输出两个空格。
当输出数字大于等于10时，输出一个空格。
5.算法的改进设想。
（1）可以不以公元元年一月一日为起点，可以找出任意年的任意天作为原点。
（2）case2，case3中的计算首日的部分可以共享，这样能减少代码长度。
三、设计1. 每个程序中使用的存储结构设计说明。
本程序用到的存储结构式数组int month[13]={0,1,2,3,4,5,6,7,8,9,10,11,12} //储存一年的总月数int Day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31} //储存每个月的天数int i=12; //月份int j=6; //每个月需要打印的行数int k=7； // 每个月需要打印的列数a[i][j][k] //储存每个月里，每个数据的位置2.每个部分的算法设计说明。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》课程设计题目
课程设计题一：学生成绩管理系统
设计目的：
1.掌握线性链表的建立。
2.掌握线性链表的基本操作。
3.掌握查找的基本算法。
设计内容：
利用线性链表实现学生成绩管理系统，具体功能：输入、输出、
插入、删除、查找、追加、读入、显示、退出，并能在屏幕上输出操
作前后的结果。
设计要求：
1.写出系统需求分析,并建模。
2.编程实现,界面友好。
3.输出操作前后的结果。
课程设计题二：二叉树的建立和后序遍历的演示
1、系统应具备的功能：
（1）选择树的存储结构,建立二叉树
（2）用递归算法和非递归算法实现二叉树的后序遍历
（3）二叉树中序遍历的演示
2、数据结构设计；
3、主要算法设计；
4、编程及上机实现；
课程设计题三：约瑟夫环
问题描述：编号为1，2… n的n个人按顺时针方向围坐一圈，每人
持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值
m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止
报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方
向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为
止，设计一个程序求出出列顺序。
基本要求：
1、利用单循环链表作为存储结构模拟此过程；
2、键盘输入总人数、初始报数上限值m及各人密码；
3、按照出列顺序输出各人的编号。
课程设计题四：猴子吃桃子问题
有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多
吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来
这群猴子共摘了多少个桃子。
要求：
1)采用数组数据结构实现上述求解
2)采用链式数据结构实现上述求解
3)采用递归实现上述求解
课程设计题五:病人就医管理
目标与要求：
编写一个程序定义行医类，反映病人到医院看病，排队看医生的
情况，在病人排队过程中，主要发生两件事：
（1） 病人到达诊室，将病历本交给护士，排到等待队列中候诊。
（2） 护士从等待队列中取出一位病人的病历，该病人进入诊室就诊。
要求程序采用菜单方式，其选项及功能说明如下：
（1） 排队------输入病人的病历号，加入到病人排队队列中
（2） 就诊-------病人排队队列中最前面的病人就诊，并将其从队列中
删除。
（3） 查看排队------从队首到队尾列出所有的排队病人的病历号。
（4） 下班---------退出运行。