数据结构课程设计

实验一一．实验题目：线性表的综合操作二．实验目的:线性表是最基本、最简单、也是最常用的一种数据结构。

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。

线性表的逻辑结构简单，便于实现和操作。

因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

线性表是最基本的线性结构，任何线性结构都可以用线性表表示。

线性表的结构在信息检索、程序设计语言的编译等许多方面有广泛的应用。

本次设计主要是运用线性表的插入、删除、查找和排序，并运用C语言的一些知识编写出程序使算法得以实现。

三．设计分析3.1 线性表的结构特点1）均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数所类长度。

2）有序性：各数据元素在线性表中的位置只取决于它们的序与，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个“的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素直接前趋和后面均只有一个数据元素（直接后继）。

在实现线性表数据元素的存储方面，一般可用顺序存储结构和链式存储结构两种方法。

链式存储结构将在本网站线性链表中介绍，本章主要介绍用数组实现线性表数据元素的顺序存储及其应用。

另外栈．队列和串也是线性表的特殊情况，又称为受限的线性结构。

3.2 线性表的常见操作包括：①确定表的长度n，即求表中数据元素的个数；②读表：从左到右（或从右到左）读表，即按a1，a2，……，an（或an，an-1 ，……，a1 ）读取数据元素的值；③ 检索：即在表中查找具有某个特征值的数据元素；④ 改写：修改、存入表中第i 个数据元素（1≤i ≤n ），即给第i 个数据元素赋值；⑤ 插入：在第i-1个和第i 个数据元素之间（1≤i ≤n ）插入一个新的数据元素，使原来的第i ，i+1，……，n 个数据元素变成为第i+1，i+2，……，n ，n+1个数据元素；⑥ 删除：删除第i 个数据元素（1≤i ≤n ），使原来的第i+1，i+2，……，n 个数据元素变成为第i ，i+1，……，n-1个数据元素；⑦ 排序：即按某个特征值递增（或递减）的顺序对表中的数据元素重新排列。

⑧ 归并：将两个以上的有序线性表合并成一个新表。

3.3 程序流程图四．设计方案系统提供的功能有：线性表的初始化操作，插入元素，删除元素，显示所有元素，排序和查找第i 个元素。

用户可根据显示菜单来进行相关操作。

程序流程图查找数据创建线性表删除数据排序插入数据遍历4.1.插入一个元素：例如在第i个元素之前插入一个元素，首先要将尾元素到第i个元素向后移动一位，再将新元素传送到第i个位置，即可。

4.2.删除一个元素：例如删除第i个元素时，要将第i+1个元素到最后一个元素向前移到一位。

尾数置零。

五．详细设计#include"stdio.h"main(){int a[10],de=0,i=0,data=0,locate=0,t=0,j=0;printf("请依次输入10个输入数据：\n");for(i=0;i<10;i++){scanf("%d",&a[i]);}printf("\n");for(i=0;i<10;i++){printf("%d,",a[i]);}for(;;){printf("\n");printf(" 0,遍历输出\n");printf(" 1,删除\n");printf(" 2,插入\n");printf(" 3,排序\n");printf(" 4,查找\n");printf(" 5,退出\n");scanf("%d",&j);if(j==1){printf("请输入删除数据的位置：");for(;;){scanf("%d",&de);if(de>=0&&de<10)break;elseprintf("超出范围请重新输入：");}for(i=de;i<9;i++)a[i]=a[i+1];a[9]=0;}if(j==2){printf("请输入插入的数据：");scanf("%d",&data);printf("请输入插入数据的位置：");for(;;){scanf("%d",&locate);if(locate>=0&&locate<10)break;elseprintf("超出范围请重新输入：");}for(i=8;i>=locate;i--)a[i+1]=a[i];a[locate]=data;}if(j==3){printf("对数据进行升序排列");for(i=0;i<10;i++)for(j=0;j<10-i;j++){if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}if(j==4){printf("请输入查找数据的位置：");for(;;){scanf("%d",&locate);if(locate>=0&&locate<10)break;elseprintf("超出范围请重新输入：");}printf("%d", a[locate]);}if(j==5){break;}if(j==0){printf("按顺序显示输入的数据：");for(i=0;i<10;i++)printf("%d,",a[i]);}if(j>5){printf("没有此操作命令");}}}六．用户手册6.1依次输入十个数据6.2遍历输入0选项实现数字的遍历，按顺序显示输入的数据。

6.3删除删除数据范围内的数字.删除后，后位数字依次向前移位，末位补0。

删除数据范围外的数字，显示超出范围请重新输入。

6.4插入插入数据位置在范围内插入数据位置超出范围，显示超出范围请重新输入。

6.5排序对数据进行升序排列。

6.6查找按位置查找.查找数据位置范围内，显示该位置数字。

按位置查找.查找超出数据表范围，显示超出范围请重新输入。

6.7退出输入指令代码5，退出程序。

6.8输入代码超出指令范围，显示没有此操作命令。

七．测试与结果分析(1)对数据进行排序时，按升序排列。

(2)删除指定位置元素时将该元素之后所有元素依次向前移动一位，尾元素置0。

八．学习心得做了这次课程设计，我觉得课程设计这种形式真的是我们需要的，可以让我们学到很多，包括书上的、书外的。

理论永远不等于实际。

在学排序算法的时候，读了书上的算法描述，觉得自己都会了，考试题目也都做出来了，但真的到编程去实现它的时候，却不是一次就成功的，总会出点差错，循环的边界条件啊，排序表的设计啊，等等，只得一次次改，等到程序终于正确运行的时候，才算真正会了这些算法，理论和实际永远差那么一点，不去做是体会不出来的。

坐在电脑前才真正知道自己会不会，眼高手低是要不得的。

在课程设计中我对数据结构有很大的认识和了解。

近几十年来，计算机的应用领域日益扩大，早已不再局限于简单的数值运算，而涉及到问题的分析、数据结构框架的设计以及插入、删除、排序、查找等复杂的非数值处理和操作。

数据结构的学习就是为以后从事非数值处理的程序设计打下坚实的理论、方法和技术基础。

数据结构是从事计算机软件开发、应用人员必备的专业知识。

随着计算机的日益普及，掌握数据结构知识已成为计算机专业的基本要求。

摸索着用C语言做完课程设计，增强了自己的自学能力，这应该是最有用的吧，语言会过时，学习的能力却不会过时。

这次的课程设计也使我意识到了理论与实践相结合的重要作用。

九．参考文献[1] 严蔚敏,吴伟民.数据结构（C语言版）[M].北京:清华大学出版社,2008.[2] 熊岳山,刘越.数据结构与算法[M].北京:电子工业出版社,2007.[3] 苏仕华编著.数据结构与算法解析.合肥：中国科学技术大学出版社，2004[4] 徐孝凯编著.数据结构实用教程. 北京：清华大学出版社，1999十．教师评审意见实验二一．实验题目：学生学籍管理系统二．实验目的:随着学校规模的发展，学生会越来越多，学生从全国各地来上学每个人的信息需要大量的统计。

例如一个学生从某地来上学，每个学生的学号姓名政治面貌住址等信息都不同。

用笔和纸传统的手工管理档案，这中管理方式存在着不易更新、不易存放、不安全、容易丢失、难以备份等重大缺陷，管理起来效率低下而且很可能造成管理上的混乱。

而自己建立简单的电子文档对个人信息进行管理虽然克服了以上的缺点，但查询效率较低，特别是当数据量十分庞大时，劣势尤其明显。

因此开发一个既可以存储信息，又可以进行插入、删除、查询、管理等功能，同时价格又能为广大消费者接受的多功能电子学籍信息管理系统就显得十分必要。

三．设计分析程序设计一般由两部分组成：算法和数据结构，合理地选择和实现一个数据结构和处理这些数据结构具有同样的重要性。

在学生学籍管理过程中，由于预计记录对于一个单位的学生数或人事数来说太大，操作除了能够增加、删除、保存等外，更多的情况是查询，且能够实现快速查询。

特别是当需要动态变化时利用链表，例如插入和删除数据等操作时，为方便插入和删除人事记录，通过数据的自动的移动数据，实现动态管理。

学籍管理系统应实现以下功能：1、能录入学生的基本信息，包括学号、姓名、性别、专业、系别、职务、政治面貌和入学时间，保存到结构体数组中。

2、能根据输入的学号、姓名查找学生，进行信息的修改。

3、能根据输入的学号、姓名从结构体数组中删除学生的记录。

4、实现查询功能，能根据输入的学号或姓名在屏幕上显示相应的学生信息。

3.1 部分源程序代码二叉树如下：○A○B○C○D○E○G○H○I3.1.1求二叉树深度的算法int depth(btree *b){int dep1,dep2; /*左右子数的深度*/ if(b==NULL) return(0);else{dep1=depth(b->left);dep2=depth(b->right);if(dep1>dep2) return(dep1+1); else return(dep2+1);}}3.1.2源程序#include <stdio.h>#include<malloc.h>#define MaxSize 100typedef char ElemType;typedef struct node{ElemType data;struct node *left,*right;} BTree;void creatree(BTree **BT,char *str){BTree *stack[MaxSize],*p;int top=-1,k,j=0;/*top为栈指针，k指定是左还是右孩子，j为str指针*/char ch;*BT=NULL;ch=str[j];while (ch!='\0'){switch(ch){case '(':top++;stack[top]=p;k=1; /*为左结点*/ break;case ')':top--;break;case ',':k=2; /*为右结点*/break;default: p=(BTree *)malloc(sizeof(BTree));p->data=ch;p->left=p->right=NULL;if (*BT==NULL) /*根结点*/*BT=p;else{switch(k){case 1:stack[top]->left=p;break;case 2:stack[top]->right=p;}}}j++;ch=str[j];}}int BTreeDepth(BTree *B){int leftdep,rightdep;if (B==NULL)return(0);else{leftdep=BTreeDepth(B->left);rightdep=BTreeDepth(B->right);if (leftdep>rightdep)return(leftdep+1);elsereturn(rightdep+1);}}main(){BTree *B;char *s="A(B(D,E(H,I)),C(G))";creatree(&B,s);printf("\n二叉树的深度为%d\n",BTreeDepth(B)); getch();}3.1.3运行结果四．设计方案在这次课程设计中使用了TC2.0开发工具，最后调试、生成可执行文件等是在VC下进行的。