数据结构小结(精选)

时间:2019-05-13 17:45:08下载本文作者:会员上传
简介:写写帮文库小编为你整理了多篇相关的《数据结构小结(精选)》,但愿对你工作学习有帮助,当然你在写写帮文库还可以找到更多《数据结构小结(精选)》。

第一篇:数据结构小结(精选)

一、基本概念

1、数据元素是数据的基本单位。

2、数据项是数据不可分割的最小单位。

3、数据结构的

逻辑结构(抽象的,与实现无关)

物理结构(存储结构)顺序映像(顺序存储结构)位置“相邻”非顺序映像(链式存储结构)指针表示关系

4、算法特性:算法具有正确性、有穷性,确定性,(可行性)、输入,输出 正确性:能按设计要求解决具体问题,并得到正确的结果。

有穷性:任何一条指令都只能执行有限次,即算法必须在执行有限步后结束。确定性:算法中每条指令的含义必须明确,不允许由二义性

可行性:算法中待执行的操作都十分基本,算法应该在有限时间内执行完毕。

输入:一个算法的输入可以包含零个或多个数据。输出:算法有一个或多个输出

5、算法设计的要求:

(1)正 确 性:算法应能满足设定的功能和要求。(2)可 读 性:思路清晰、层次分明、易读易懂。

(3)健 壮 性:输入非法数据时应能作适当的反应和处理。

(4)高 效 性(时间复杂度):解决问题时间越短,算法的效率就越高。(5)低存储量(空间复杂度):完成同一功能,占用存储空间应尽可能少。

二、线性表

1、线性表 List:最常用且最简单的数据结构。含有大量记录的线性表称为文件。

2、线性表是n个数据元素的有限序列。

线性结构的特点: ①“第一个” ②“最后一个” ③前驱 ④后继。

3、顺序表——线性表的顺序存储结构 特点

a)逻辑上相邻的元素在物理位置上相邻。b)随机访问。

2)表长为n时,线性表进行插入和删除操作的时间复杂度为O(n),插入一个元素时大约移动表中的一半元素,删除一个元素时大约移动表中的(n-1)2。

4、线性表的链式存储结构 1)类型定义

简而言之,“数据 + 指针”

2)不带头结点的空表判定为 L= =null 带头结点的空表判定为 L->next= =null 循环单链表为空的判定条件为 L.next= =L 线性链表的最后一个结点的指针为NULL 头结点的数据域为空,指针域指向第一个元素的指针。

5、顺序表和单链表的比较

6、顺序存储:优点:存储密度大,可随机存储

缺点:大小固定;不利于增减节点;存储空间不能充分利用;容量难扩充 链式存储:优点:易于插入删除;可动态申请空间;表容量仅受内存空间限制 缺点:增加了存储空间的开销;不可以随机存储元素

三、栈与队列

1、栈

栈:限定仅在表尾进行插入或删除操作的线性表。栈顶:表尾端 栈底:表头

栈是先进后出的线性表。

插入栈顶元素称为入栈,删除栈顶元素称为出栈。

类似于顺序表,插入和删除操作固定于表尾。

3、队列

先进先出的线性表。队尾入队 对头出队

允许插入的一端叫做队尾 允许删除的一端叫做对头

4、链队列

1.树的定义

树(Tree):是 n(n≥0)个有限数据元素的集合。在任意一棵非空树T中:

(1)有且仅有一个特定的称为树根(Root)的结点,根结点无前趋结点;

(2)当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的集合T1,T2,„,Tm,其中每一个集合Ti(1≤ i ≤m)本身又是一棵树,并且称为根的子树。2.基本术语:

结点的度数:结点的非空子树(即后缀)个数叫作结点的度数

树叶、分支结点:左(右)子树均为空二叉树的结点称作树叶否则称作分支结点。

结点的层数:规定根的层数是0,其余结点的层数等于其父结点的层数加1 孩子和双亲: 树的深度:

树的度数:树中度数最大的结点度数叫作树的度数 树林:是由零个或多个不相交的树所组成的集合。3.二叉树性质:

1)二叉树的第i层上至多有2i-1个结点。2)深度为k的二叉树至多有2k-1个结点。满二叉树:深度为k,有2k-1个结点。

完全二叉树:给满二叉树的结点编号,从上至下,从左至右,n个结点的完全二叉树中结点在对应满二叉树中的编号正好是从1到n。

3)叶子结点n0,度为2的结点为n2,则n0 = n2+1。考虑结点个数:n = n0 + n1 + n2 考虑分支个数:n-1 = 2n2 + n1 可得n0 = n2+1

5.遍历二叉树(先序DLR、中序LDR、后序LRD)方法与C语言描述

由二叉树的递归定义可知,一棵二叉树由根结点(D)、根结点的左子树(L)和根结点的右子树(R)三部分组成。因此,只要依次遍历这三部分,就可以遍历整个二叉树。一般有三种方法:先序(前序)遍历DLR(根左右)、中序遍历LDR(左根右)、后序遍历LRD(左右根)。

7.树和森林

树的存储结构

双亲表示法,孩子表示法,孩子兄弟表示法。特点:双亲表示法容易求得双亲,但不容易求得孩子;孩子表示法容易求得孩子,但求双亲麻烦;两者可以结合起来使用。孩子兄弟表示法,容易求得孩子和兄弟,求双亲麻烦,也可以增加指向双亲的指针来解决。

赫夫曼编码(前缀码)向左分支为0,向右分支为1,从根到叶子的路径构成叶子的前缀编码。

五、图 1.

完全图:有12 n(n-1)条变得无向图

有向完全图:具有n(n-1)条弧的有向图。权:与图的边或弧相关的数。

顶点v的度:和v相关联的边的数目。

入度:以顶点v为头的弧的数目 出度:以顶点v为尾的弧的数目 回路或环:第一个顶点和最后一个顶点相同的路径。

简单路径:序列中顶点不重复出现的路径。

边(弧)多则需要存储空间多。

·十字链表:

十字链表是有向图的另一种链式存储结构。可以看成是将有向图的邻接表和逆邻接表结合起来的一种链表。在十字链表中,对应于有向图中每一条弧有一个结点,对应于每个顶点有一个结点。

·邻接多重表 3.图的遍历

1)深度优先(DFS)搜索

访问方式:从图中某顶点v出发: a)访问顶点v;

b)从v的未被访问的邻接点出发,继续对图进行深度优先遍历,若从某点出发所有邻接点都已访问过,退回前一个点继续上述过程,若退回开始点,结束。2)广度(宽度,BFS)优先搜索 a)访问顶点v ;

b)访问同v相邻的所有未被访问的邻接点w1,w2, „wk;

c)依次从这些邻接点出发,访问它们的所有未被访问的邻接点;依此类推,直到图中所有访问过的顶点的邻接点都被访问;

4.生成树和最小生成树

每次遍历一个连通图将图的边分成遍历所经过的边和没有经过的边两部分,将遍历经过的边同图的顶点构成一个子图,该子图称为生成树。因此有DFS生成树和BFS生成树。

1)最小生成树

·Kruskal算法

一句话,“不构成环的情况下,每次选取最小边”。

5.AOV-网

用顶点表示活动,边表示活动的优先关系的有向图称为AOV网。

拓扑排序:对AOV网络中顶点构造拓扑有序序列的过程。拓扑排序的方法(1)在有向图中选一个没有前驱的顶点且输出之(2)从图中删除该顶点和所有以它为尾的弧 6.关键路径

AOE网,关键路径

AOE网(Activity On Edge)——带权的有向无环图,其中顶点表示事件,弧表示活动,权表示活动持续时间。在工程上常用来表示工程进度计划。

关键路径:从源点到汇点的最长的一条路径,或者全部由关键活动构成的路径。7.最短路径

(1)迪杰斯特拉算法

求一个顶点到其他各顶点的最短路径。

算法:(a)初始化:用起点v到该顶点w的直接边(弧)初始化最短路径,否则设为∞;

(b)从未求得最短路径的终点中选择路径长度最小的终点u:即求得v到u的最短路径;

(c)修改最短路径:计算u的邻接点的最短路径,若(v,„,u)+(u,w)<(v,„,w),则以(v,„,u,w)代替。

(d)重复(b)-(c),直到求得v到其余所有顶点的最短路径。特点:总是按照从小到大的顺序求得最短路径。

六、查找

1.查找分为:静态查找表、动态查找表、哈希查找表 2.静态查找表:对查找表只作查找操作的查找表。动态查找表:查找过程中同时插入表中不含的元素,或者删除查找表中已有的元素的操作的查找表。

3.顺序查找:顺序查找又称线性查找,是最基本的查找方法之一。顺序查找既 适用于顺序表,也适用于链表。

4.二分法(折半)查找:是一种效率较高的查找方法,但前提是表中元素必须 按关键字有序(按关键字递增或递减)排列。

5.索引顺序表查找又称分块查找。分块查找:块内无序、块间有序、如何分块 效率最高

6.动态查找表:二叉排序树查找:二叉排序树的生成

二叉排序树(二叉查找树):或者是一颗空树。或者如下1若它的左子树不空,则左子树上所有的结点的值均小于他的根结点的值。2若右子树不空,则右子树所有结点的值均大于她得根结点的值。3 左右子树也分别为二叉排序树。

7.哈希表:哈希函数构造:直接定址法、除留余数法、平方取中法,随机数法,数字分析法

冲突解决方法:开放定址法、拉链法、公共溢出区法

七、排序 1.插入类排序: ·直接插入排序

每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。·折半插入排序 ·希尔排序 基本思想:先将整个待排序记录序列分成为若干个子序列分别进行直接插入排序,待整个序列中的记录 基本有序 时在对全体序列进行一次直接插入排序,子序列的构成不是简单的逐段分割,而是将像个某个增量的记录组成一个子序列。2.交换类排序 ·起泡排序

也称冒泡法,每相邻两个记录关键字比大小,大的记录往下沉(也可以小的往上浮)。每一遍把最后一个下沉的位置记下,下一遍只需检查比较到此为止;到所有记录都不发生下沉时,整个过程结束(每交换一次,记录减少一个反序数)。·快速排序

在当前无序区R[1..H]中任取一个数据元素作为比较的“基准”(不妨记为X),用此基准将当前无序区划分为左右两个较小的无序区:R[1..I-1]和R[I+1..H],且左边的无序子区中数据元素均小于等于基准元素,右边的无序子区中数据元素均大于等于基准元素,而基准X则位于最终排序的位置上,即R[1..I-1]≤X.Key≤R[I+1..H](1≤I≤H),当R[1..I-1]和R[I+1..H]均非空时,分别对它们进行上述的划分过程,直至所有无序子区中的数据元素均已排序为止。3.选择类排序 ·简单选择排序

每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。·堆排序

堆排序是一树形选择排序,在排序过程中,将R[1..N]看成是一颗完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。4.归并类排序 ·二路归并排序 5.基数类排序 ·基数排序

主要特点不需要进行关键字间的比较。多关键字排序:

最高为优先(MSD法)从主关键字开始排序,再从次高位排序,一次类推,最后将所有子序列依次连接在一起成为一个有序序列。

最低位优先(LSD法)从最次位关键字开始排序,在对高一位的进行排序,直到成为一个有序序列。

 选取排序方法需要考虑的因素:(1)待排序的元素数目n;(2)元素本身信息量的大小;

(3)关键字的结构及其分布情况;

(4)语言工具的条件,辅助空间的大小等。

小结:

(1)若n较小(n <= 50),则可以采用直接插入排序或直接选择排序。由于直接插入排序所需的记录移动操作较直接选择排序多,因而当记录本身信息量较大时,用直接选择排序较好。(2)若文件的初始状态已按关键字基本有序,则选用直接插入或冒泡排序为宜。(3)若n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序。快速排序是目前基于比较的内部排序法中被认为是最好的方法。

(4)在基于比较排序方法中,每次比较两个关键字的大小之后,仅仅出现两种可能的转移,因此可以用一棵二叉树来描述比较判定过程,由此可以证明:当文件的n个关键字随机分布时,任何借助于“比较”的排序算法,至少需要O(nlog2n)的时间。

第二篇:数据结构课程设计小结

一周的课程设计结束了,在这次的课程设计中不仅检验了我所学习的知识,也培养了我如何去把握一件事情,如何去做一件事情,又如何完成一件事情的方法和技巧。在设计过程中,和同学们相互探讨,相互学习,相互监督。我学会了运筹帷幄,学会了宽容,学会了理解,也学会了做人与处世,这次课程设计对我来说受益良多。

课程设计是我们专业课程知识综合应用的实践训练,着是我们迈向社会,从事职业工作前一个必不少的过程.“千里之行始于足下”,通过这次课程设计,我深深体会到这句千古名言的真正含义.我今天认真的进行课程设计,学会脚踏实地迈开这一步,就是为明天能稳健地在社会大潮中奔跑打下坚实的基础。我这次设计的科目是数据结。

数据结构,是一门研究非数值计算的程序设计问题中计算机的操作对象(数据元素)以及它们之间的关系和运算等的学科,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。作为一门独立的课程在国外是从20xx年才开始设立的。20xx年美国唐·欧·克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计(特别是非数值性程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。通过这次模具设计,我在多方面都有所提高。

一、编译工具visualc++ 很多程序在结构上是独立的,但是本此设计的程序功能不是零散的,它有一个连接是的程序是一个整体,怎样达到这种统一体呢?因为这个输出连接是贯穿始终的。说到这,就应该说以下我所应用的调试工具,也就是运行环境visualc++,可以充分利用windows的支持剪贴版和英文的特点。正是在实现循环链表的程序中充分利用这个特点,才能制作出全汉化的初始化画面。

二、巩固和温习了c语言

在界面设置中使用函数调用while。其中文本显示颜色和背景颜色都可以任意按照自己的喜好,任意改变,但改变的时候必须采用标准英文大写,同时在制作显示菜单的窗口,大小根据菜单条数设计。最后采用printf输出程序设计界面。

这次的程序软件基本上运行成功,可以简单的建立链式循环链表,并进行输出,及循环语句的运用和选择语句的控制。由于时间和知识上的限制,使得程序规模相对较小,即功能还不很全面,应用也不很普遍。原来c语言可是涉及很多知识,而不是枯燥无聊的简单的代码部分而已,利用c语言方面的知识,我们可以设计出更完善的软件。

三、积累了宝贵的经验

我这次课程设计代码中主要使用了链表的循环和遍历这两中操作。循环链表(circularlinkedlist)是单链表的另一种形式,它是一个首尾相接的链表。其特点是将单链表最后一个结点的指针域由null改为指向头结点或线性表中的第一个结点,就得到了单链形式的循环链表,并称为循环单链表。类似地,还有多重链的循环链表。在循环单链表中,表中所有结点被链在一个环上,多重循环链表则是将表中的结点链在多个环上。为了使某些操作实现起来方便,在循环单链表中也可设置一个头结点。这样,空循环链表仅由一个自成循环的头结点表示。所谓遍历(traversal),是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。

这次课程设计我选中的题目是个人资料的管理。编写了一个可以简易使用的个人资料管理系统,可以进行资料的输入和管理。虽然在我的程序中有一部分是从网上搜索得来的,但我已经竭力将所获得的信息变成自己的资源,动手上机操作,在了解和看懂的基础上有所改变和创新,但是在的程序软件中还有部分的不足,需要加以更新。仅管,我并没能很好的利用所学数据结构的知识,但我也尽了自己最大的努力用我所学来完成这次的课程设计。同时,通过这次课程设计,我认识到了自己动手实践的弱势,特别是在编程方面,知道了计算机的实践操作是很重要的,只有通过上机编程才能充分的了解自己的不足。

四、对以后的学习充满了信心和期待

通过这次的课程设计,更是让我深刻认识到自己在学习中的不足,同时也找到了克服这些不足的方法,这也是一笔很大的资源。在以后的时间中,我们应该利用更多的时间去上机实验,加强自学的能力,多编写程序,相信不久后我们的编程能力都会有很大的提高能设计出更多的更有创新的作品。

第三篇:数据结构参考材料

数据结构参考题目

一、选择

1.如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是()

A.栈 B.队列 C.树 D.图 2.下面程序段的时间复杂度为()for(i=0;inext =HL;B.P->next=HL;HL=p;C.P->next=HL;p=HL;D.P->next=HL->next;HL->next=p;4.两个字符串相等的条件是()

A.串的长度相等 B.含有相同的字符集

C.都是非空串 D.串的长度相等且对应的字符相同 5.若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列是()

A.SXSSXXXX B.SXXSXSSX C.SXSXXSSX D.SSSXXSXX 6.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()A.0 B.1 C.48 D.49 7.已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时,前两趟排序的结果为

(35,51,24,13,68,56,42,77,93)

(35,24,13,51,56,42,68,77,93)所采用的排序方法是()

A.插入排序 B.冒泡排序 C.快速排序 D.归并排序

8.已知散列表的存储空间为T[0..16],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是()

A.T[2] B.T[4] C.T[8] D.T[10] 9.如果将矩阵An×n的每一列看成一个子表,整个矩阵看成是一个广义表L,即L=((a11,a21,…,an1),(a12,a22,…,an2),…,(a1n,a2n,…,ann)),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素,则求得a21的运算是()A.head(tail(head(L)))B.head(head(head(L)))C.tail(head(tail(L)))D.head(head(tail(L)))10.在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为()

A.Dout B.Dout-1 C.Dout+1 D.n 11.从逻辑关系来看,数据元素的直接前驱为0个或1个的数据结构只能是()A线性结构 B.树形结构 C.线性结构和树型结构 D.线性结构和图状结构

12.栈的插入和删除操作在()进行。

A.栈顶 B.栈底 C.任意位置 D指定位置 13.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()A.24 B.71 C.48 D.53 14.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是()A.2 3 1 B.3 2 1 C.3 1 2 D.1 2 3 15.关于栈和队列的说法中正确的是()

A.栈和队列都是线性结构 B.栈是线性结构,队列不是线性结构 C.栈不是线性结构,队列是线性结构 D.栈和队列都不是线性结构 16.关于存储相同数据元素的说法中正确的是()A.顺序存储比链式存储少占空间 B.顺序存储比链式存储多占空间

C.顺序存储和链式存储都要求占用整块存储空间 D.链式存储比顺序存储难于扩充空间

17.已知一个单链表中,指针q指向指针p的前趋结点,若在指针q所指结点和指针p所指结点之间插入指针s所指结点,则需执行()A.q→next=s;p→next=s; B.q→next=s;s→next=p; C.q→next=s;q→next=p; D.q→next=s;s→next=q;

18.设一组记录的关键字key值为{62,50,14,27,19,35,47,56,83},散列函数为H(key)=key mod 13,则它的开散列表中散列地址为1的链中的结点个数是()A.1 B.2 C.3 D.4 19.执行下面程序段时,S语句被执行的次数为:()for(int i=1;i<=n;i++)for(int j=1;j<=i;j++)S;A.n*n B.n*n/2 C.n(n+1)D.n(n+1)/2 20.在长度为n的线性表中删除一个指针p所指结点的时间复杂度是()A.O(n)B.O(1)C.O(log2n)D.O(n2)21.设一个栈的输入序列是a,b,c,d,则所得到的输出序列(输入过程中允许出栈)不可能出现的是()

A.a,b,c,d B.a,b,d,c C.d,c,b,a D.c,d,a,b 22.关于串的叙述中,正确的是()A.空串是只含有零个字符的串 B.空串是只含有空格字符的串

C.空串是含有零个字符或含有空格字符的串

D.串是含有一个或多个字符的有穷序列

23.在具有m个单元的循环队列中,队头指针为front,队尾指针为rear,则队满的条件是()

A.front==rear

B.(front+1)%m==rear

C.rear+1==front

D.(rear+1)%m==front 24.设有二维数组

1A[n][n]表示如下:23456,则A[i][i](0≤i≤n-1)的D.i2/2 值为()

A.i*(i-1)/2 B.i*(i+1)/2 C.(i+2)*(i+1)/2 25.高度为h的完全二叉树中,结点数最多为()

hA.2h-1 B.2h+1 C.2-1 D.2h 26.由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是()

A.mn B.mn-1 C.n(m-1)D.m(n-1)27.在一个具有n个顶点的无向图中,每个顶点度的最大值为()A.n B.n-1 C.n+1 D.2(n-1)28.关于无向图的邻接矩阵的说法中正确的是()A.矩阵中非全零元素的行数等于图中的顶点数

B.第i行上与第i列上非零元素总和等于顶点Vi的度数 C.矩阵中的非零元素个数等于图的边数

D.第i行上非零元素个数和第i列上非零元素个数一定相等

29.设一组记录的关键字key值为{62,50,14,28,19,35,47,56,83},散列函数为H(key)=key mod 13,则它的开散列表中散列地址为1的链中的结点个数是()A.1 B.2 C.3 D.4 30.设有一组初始关键字值序列为(49,81,55,36,44,88),则利用快速排序的方法,以第一个关键字值为基准得到的一次划分为()

A.36,44,49,55,81,88 B.44,36,49,55,81,88 C.44,36,49,81,55,88 D.44,36,49,55,88,81

二、填空题

1.数据是计算机加工处理的对象()。2.数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面()。

3.线性表是由n≥0个相同类型组成的有限序列()。4.栈是一种后进先出的线性表()。

5.从循环链表的某一结点出发,只能找到它的后继结点,不能找到它的前驱结点()。6.单链表设置头结点的目的是为了简化运算()。7.树的最大特点是一对多的层次结构()。8.组成数据的基本单位称为数据元素()。

9.从非循环链表的某一结点出发,既能找到它的后继结点,又能找到它的前驱结点()。

10.单链表结点的指针域是用来存放其直接后继结点的首地址的()

11.数据的存储结构是数据的逻辑结构的存储映象()。

12.用顺序表来存储线性表时,不需要另外开辟空间来保存数据元素之间的相互关系()。

13.在非线性结构中,至少存在一个元素不止一个直接前驱或不止一个直接后驱()。14.树的最大特点是一对多的层次结构()。15.队列的特点是先进先出()。

16.由后序遍历序列和中序遍历序列能唯一确定一颗二叉树()。17.数据的存储结构独立于计算机()。18.线性表简称为”顺序表”。()

19.对数据的任何运算都不能改变数据原有的结构特性()。20.从循环单链表的任一结点出发,可以找到表中的所有结点()。21.栈是一种先进先出的线性表()。22.链表的主要缺点是不能随机访问()。23.二叉树是树的特殊形式()。24.冒泡排序法是稳定的排序()。25.算法是对解题方法和步骤的描述()。26.算法可以用任意的符号来描述()。

27.数据的逻辑结构可以看作是从具体问题抽象出来的数学模型()。

28.线性表的顺序存储方式是按逻辑次序将元素存放在一片地址连续的空间中()。29.栈是一种先进后出的线性表()。

30.将插入和删除限定在表的同一端进行的线性表是队列()。

三、画图题

1.请根据下列二元组画出相应的数据结构

K={15,11,20,8,14,13 } R={<15,11>,<15,20>,<11,8>,<11,14>,<14,13>} 2.请根据下列二元组画出相应的数据结构

K={A,B,C,D,E,F,G,H,I,J} R={,,,,,,,,} 3.请根据下列二元组画出相应的数据结构 K={1,2,3,4,5,6,7} R={<1,2>,<1,3>,<1,4>,<2,1>,<2,4>,<3,5>,<3,6>,<3,7>,<4,1>,<4,5>,<5,1>,<5,3>,<5,4>,<6,5>,<6,7>,<7,3>} 4.请根据下列二元组画出相应的数据结构

K={1,2,3,4,5} R={<1,2>,<1,3>,<2,3>,<2,4>,<2,5>,<3,4>,<4,5>,<5,1>} 5.请根据下列二元组画出相应的数据结构 K={0,1,2,3,4,5,6,7} R={(0,1),(0,2),(1,3),(1,4),(2,5),(2,6),(3,7),(4,7),(5,6)} 6.请根据下列二元组画出相应的数据结构

K={1,2,3,4,5,6,7} R={(1,2),(1,3),(2,3),(2,4),(2,5),(3,7),(4,6),(5,6),(6,7)}

四、运算题

1.已知一个图的顶点集V和边集H分别为:

V={0,1,2,3,4,5,6,7}

E={(0,1)8,(0,2)5,(0,3)2,(1,5)6,(2,3)25,(2,4)13,(3,5)9,(3,6)10,(4,6)4,(5,7)20};

按照克鲁斯卡尔算法得到最小生成树,拭写出在最小生成树中依次得到的各条边。______,______,______,______,______,______,______。

2.一个线性表为B=(12,23,45,57,20,03,78,31,15,36),设散列表为HT[0..12],散列函数为H(key)= key % 13并用线性探查法解决冲突,请画出散列表,并计算等概率情况下查找成功的平均查找长度。

平均查找长度:(写出计算过程)

3.已知一个图的顶点集V和边集H分别为:

V={0,1,2,3,4,5,6,7}

E={(0,1)8,(0,2)5,(0,3)2,(1,5)6,(2,3)25,(2,4)13,(3,5)9,(3,6)10,(4,6)4,(5,7)20};

按照普里姆算法得到最小生成树,试写出在最小生成树中依次得到的各条边。(从顶点2出发)

____

__,___

_,___

___,__

____,___ ___,__ ____,___ ___。4.写出下图所示的二叉树的前中后序遍历结果:

前序: 中序: 后序:

5.设有一个输入数据的序列是 { 46, 25, 78, 62, 12, 80 }, 试画出从空树起,逐个输入各个数据而生成的二叉排序树。

五、编程题

1.请编写一个算法,实现十进制整数与二进制数的转换。Void shi_to_er(unsigned x){ 2.写出二分法查找的算法:

Int search_bin(Keytype k,sstable st){ 3.请编写一个算法,实现单链表的就地逆置(单链表不带头结点)。LINKLIST *INVERTLINK(LINKLIST *H){

第四篇:2012数据结构课程设计

数 据 结 构

课程设计报告

题 目: 一元多项式计算 专 业: 信息管理与信息系统 班 级: 2012级普本班 学 号: 201201011367 姓 名: 左帅帅 指导老师: 郝慎学 时 间:

一、课程设计题目分析

本课程设计要求利用C语言或C++编写,本程序实现了一元多项式的加法、减法、乘法、除法运算等功能。

二、设计思路

本程序采用C语言来完成课程设计。

1、首先,利用顺序存储结构来构造两个存储多项式A(x)和 B(x)的结构。

2、然后把输入,加,减,乘,除运算分成五个主要的模块:实现多项式输入模块、实现加法的模块、实现减法的模块、实现乘法的模块、实现除法的模块。

3、然后各个模块里面还要分成若干种情况来考虑并通过函数的嵌套调用来实现其功能,尽量减少程序运行时错误的出现。

4、最后编写main()主函数以实现对多项式输入输出以及加、减、乘、除,调试程序并将不足的地方加以修改。

三、设计算法分析

1、相关函数说明:

(1)定义数据结构类型为线性表的链式存储结构类型变量

typedef struct Polynomial{}

(2)其他功能函数

插入函数void Insert(Polyn p,Polyn h)

比较函数int compare(Polyn a,Polyn b)

建立一元多项式函数Polyn Create(Polyn head,int m)

求解并建立多项式a+b,Polyn Add(Polyn pa,Polyn pb)

求解并建立多项式a-b,Polyn Subtract(Polyn pa,Polyn pb)2

求解并建立多项式a*b,Polyn Multiply(Polyn pa,Polyn pb)

求解并建立多项式a/b,void Device(Polyn pa,Polyn pb)

输出函数输出多项式,void Print(Polyn P)

销毁多项式函数释放内存,void Destroy(Polyn p)

主函数,void main()

2、主程序的流程基函数调用说明(1)typedef struct Polynomial {

float coef;

int expn;

struct Polynomial *next;} *Polyn,Polynomial;

在这个结构体变量中coef表示每一项前的系数,expn表示每一项的指数,polyn为结点指针类型,属于抽象数据类型通常由用户自行定义,Polynomial表示的是结构体中的数据对象名。

(2)当用户输入两个一元多项式的系数和指数后,建立链表,存储这两个多项式,主要说明如下:

Polyn CreatePolyn(Polyn head,int m)建立一个头指针为head、项数为m的一元多项式

p=head=(Polyn)malloc(sizeof(struct Polynomial));为输入的多项式申请足够的存储空间

p=(Polyn)malloc(sizeof(struct Polynomial));建立新结点以接收数据

Insert(p,head);调用Insert函数插入结点

这就建立一元多项式的关键步骤

(3)由于多项式的系数和指数都是随即输入的,所以根据要求需要对多项式按指数进行降幂排序。在这个程序模块中,使用链表,根据对指数大小的比较,对各种情况进行处理,此处由于反复使用指针对各个结点进行定位,找到合适的位置再利用void Insert(Polyn p,Polyn h)进行插入操作。(4)加、减、乘、除、的算法实现:

在该程序中,最关键的一步是实现四则运算和输出,由于加减算法原则是一样,减法可通过系数为负的加法实现;对于乘除算法的大致流程都是:首先建立多项式a*b,a/b,然后使用链表存储所求出的乘积,商和余数。这就实现了多项式计算模块的主要功能。

(5)另一个子函数是输出函数 PrintPolyn();

输出最终的结果,算法是将最后计算合并的链表逐个结点依次输出,便得到整链表,也就是最后的计算式计算结果。由于考虑各个结点的指数情况不同,分别进行了判断处理。

四、程序新点

通过多次写程序,发现在程序在控制台运行时总是黑色的,本次写程序就想着改变一下,于是经过查资料利用system(“Color E0”);可以函数解决,这里“E0,”E是控制台背景颜色,0是控制台输出字体颜色。

五、设计中遇到的问题及解决办法

首先是,由于此次课程设计里使用指针使用比较多,自己在指针多的时候易脑子混乱出错,对于此问题我是采取比较笨的办法在稿纸上写明白后开始进行 4

代码编写。

其次是,在写除法模块时比较复杂,自己通过查资料最后成功写出除法模块功能。

最后是,前期分析不足开始急于写代码,中途出现各种问题,算是给自己以后设计时的一个经验吧。

六、测试(程序截图)

1.数据输入及主菜单

2.加法和减法模块

3.乘法和除法模块

七、总结

通过本次应用C语言设计一元多项式基本计算程序,使我更加巩固了C语言程序设计的知识,以前对指针这一点使用是比较模糊,现在通过此次课程设计对指针理解的比较深刻了。而且对于数据结构的相关算法和函数的调用方面知识的加深。本次的课程设计,一方面提高了自己独立思考处理问题的能力;另一方面使自己再设计开发程序方面有了一定的小经验和想法,对自己以后学习其他语言程序设计奠定了一定的基础。

八、指导老师评语及成绩

附录:(课程设计代码)

#include #include #include typedef struct Polynomial {

float coef;6

int expn;

struct Polynomial *next;} *Polyn,Polynomial;

//Polyn为结点指针类型 void Insert(Polyn p,Polyn h){

if(p->coef==0)free(p);

//系数为0的话释放结点

else

{

Polyn q1,q2;

q1=h;q2=h->next;

while(q2&&p->expnexpn)//查找插入位置

{

q1=q2;q2=q2->next;}

if(q2&&p->expn==q2->expn)//将指数相同相合并 {

q2->coef+=p->coef;

free(p);

if(!q2->coef)//系数为0的话释放结点

{ q1->next=q2->next;free(q2);}

}

else { p->next=q2;q1->next=p;

}//指数为新时将结点插入

} 7

} //建立一个头指针为head、项数为m的一元多项式 Polyn Create(Polyn head,int m){

int i;

Polyn p;

p=head=(Polyn)malloc(sizeof(struct Polynomial));

head->next=NULL;

for(i=0;i

{

p=(Polyn)malloc(sizeof(struct Polynomial));//建立新结点以接收数据

printf(“请输入第%d项的系数与指数:”,i+1);

scanf(“%f %d”,&p->coef,&p->expn);

Insert(p,head);

//调用Insert函数插入结点

}

return head;} //销毁多项式p void Destroy(Polyn p){

Polyn q1,q2;

q1=p->next;8

q2=q1->next;

while(q1->next)

{

free(q1);

q1=q2;//指针后移

q2=q2->next;

} } //输出多项式p int Print(Polyn P){

Polyn q=P->next;

int flag=1;//项数计数器

if(!q)//若多项式为空,输出0

{

putchar('0');

printf(“n”);

return;

}

while(q)

{

if(q->coef>0&&flag!=1)putchar('+');//系数大于0且不是第一项 9

if(q->coef!=1&&q->coef!=-1)//系数非1或-1的普通情况

{

printf(“%g”,q->coef);

if(q->expn==1)putchar('X');

else if(q->expn)printf(“X^%d”,q->expn);

}

else

{

if(q->coef==1){

if(!q->expn)putchar('1');

else if(q->expn==1)putchar('X');

else printf(“X^%d”,q->expn);}

if(q->coef==-1){

if(!q->expn)printf(“-1”);

else if(q->expn==1)printf(“-X”);

else printf(“-X^%d”,q->expn);}

}

q=q->next;

flag++;

}

printf(“n”);} int compare(Polyn a,Polyn b){

if(a&&b)

{

if(!b||a->expn>b->expn)return 1;

else if(!a||a->expnexpn)return-1;

else return 0;

}

else if(!a&&b)return-1;//a多项式已空,但b多项式非空

else return 1;//b多项式已空,但a多项式非空 } //求解并建立多项式a+b,返回其头指针 Polyn Add(Polyn pa,Polyn pb){

Polyn qa=pa->next;

Polyn qb=pb->next;

Polyn headc,hc,qc;

hc=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点 11

hc->next=NULL;

headc=hc;

while(qa||qb){

qc=(Polyn)malloc(sizeof(struct Polynomial));

switch(compare(qa,qb))

{

case 1:

qc->coef=qa->coef;

qc->expn=qa->expn;

qa=qa->next;

break;

case 0:

qc->coef=qa->coef+qb->coef;

qc->expn=qa->expn;

qa=qa->next;

qb=qb->next;

break;

case-1:

qc->coef=qb->coef;

qc->expn=qb->expn;

qb=qb->next;

break;12

}

if(qc->coef!=0)

{

qc->next=hc->next;

hc->next=qc;

hc=qc;

}

else free(qc);//当相加系数为0时,释放该结点

}

return headc;} //求解并建立多项式a-b,返回其头指针 Polyn Subtract(Polyn pa,Polyn pb){

Polyn h=pb;

Polyn p=pb->next;

Polyn pd;

while(p)//将pb的系数取反

{ p->coef*=-1;p=p->next;}

pd=Add(pa,h);

for(p=h->next;p;p=p->next)

//恢复pb的系数

p->coef*=-1;13

return pd;} //求解并建立多项式a*b,返回其头指针 Polyn Multiply(Polyn pa,Polyn pb){

Polyn hf,pf;

Polyn qa=pa->next;

Polyn qb=pb->next;

hf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点

hf->next=NULL;

for(;qa;qa=qa->next)

{

for(qb=pb->next;qb;qb=qb->next)

{

pf=(Polyn)malloc(sizeof(struct Polynomial));

pf->coef=qa->coef*qb->coef;

pf->expn=qa->expn+qb->expn;

Insert(pf,hf);//调用Insert函数以合并指数相同的项

}

}

return hf;}

//求解并建立多项式a/b,返回其头指针 void Device(Polyn pa,Polyn pb){

Polyn hf,pf,temp1,temp2;

Polyn qa=pa->next;

Polyn qb=pb->next;

hf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点,存储商

hf->next=NULL;

pf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点,存储余数

pf->next=NULL;

temp1=(Polyn)malloc(sizeof(struct Polynomial));

temp1->next=NULL;

temp2=(Polyn)malloc(sizeof(struct Polynomial));

temp2->next=NULL;

temp1=Add(temp1,pa);

while(qa!=NULL&&qa->expn>=qb->expn)

{

temp2->next=(Polyn)malloc(sizeof(struct Polynomial));

temp2->next->coef=(qa->coef)/(qb->coef);

temp2->next->expn=(qa->expn)-(qb->expn);

Insert(temp2->next,hf);

pa=Subtract(pa,Multiply(pb,temp2));15

qa=pa->next;

temp2->next=NULL;

}

pf=Subtract(temp1,Multiply(hf,pb));

pb=temp1;

printf(“商是:”);

Print(hf);

printf(“余数是:”);

Print(pf);} void main(){ int choose=1;int m,n,flag=0;system(“Color E0”);Polyn pa=0,pb=0,pc,pd,pf;//定义各式的头指针,pa与pb在使用前付初值NULL printf(“请输入A(x)的项数:”);scanf(“%d”,&m);printf(“n”);pa=Create(pa,m);//建立多项式A printf(“n”);printf(“请输入B(x)的项数:”);16

scanf(“%d”,&n);printf(“n”);pb=Create(pb,n);//建立多项式B printf(“n”);printf(“**********************************************n”);printf(“*

多项式操作菜单

printf(”**********************************************n“);printf(”tt 1.输出操作n“);printf(”tt 2.加法操作n“);printf(”tt 3.减法操作n“);printf(”tt 4.乘法操作n“);printf(”tt 5.除法操作n“);printf(”tt 6.退出操作n“);printf(”**********************************************n“);while(choose){

printf(”执行操作:“);

scanf(”%d“,&flag);

switch(flag)

{

case 1:

printf(”多项式A(x):“);Print(pa);*n”);

printf(“多项式B(x):”);Print(pb);

break;

case 2:

pc=Add(pa,pb);

printf(“多项式A(x)+B(x):”);Print(pc);

Destroy(pc);break;

case 3:

pd=Subtract(pa,pb);

printf(“多项式A(x)-B(x):”);Print(pd);

Destroy(pd);break;

case 4:

pf=Multiply(pa,pb);

printf(“多项式A(x)*B(x):”);

Print(pf);

Destroy(pf);

break;

case 5:

Device(pa,pb);18

break;

case 6:

exit(0);

break;

} }

Destroy(pa);

Destroy(pb);}

第五篇:数据结构课程设计

数据结构课程设计

1.赫夫曼编码器

设计一个利用赫夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。要求:

1)将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中)

2)初始化:键盘输入字符集大小26、26个字符和26个权值(统计一篇英文文章中26个字母),建立哈夫曼树;

3)编码:利用建好的哈夫曼树生成哈夫曼编码;

4)输出编码(首先实现屏幕输出,然后实现文件输出); 5)界面优化设计。

代码如下:

#include #include #include #include #define N 200

typedef struct HTNode

//结构体 { int Weight;

char ch;int Parent,Lchild,Rchild;}HTNode;typedef char * * HCode;

void Save(int n,HTNode *HT)

//把权值保存到文件 {

FILE * fp;

int i;

if((fp=fopen(“data.txt”,“wb”))==NULL)

{

printf(“cannot open filen”);

return;

}

for(i=0;i

if(fwrite(&HT[i].Weight,sizeof(struct HTNode),1,fp)!=1)

printf(“file write errorn”);

fclose(fp);

system(“cls”);

printf(“保存成功!”);

}

void Create_H(int n,int m,HTNode *HT)

//建立赫夫曼树,进行编码 {

int w,k,j;char c;for(k=1;k<=m;k++){

if(k<=n)

{

printf(“n请输入权值和字符(用空格隔开): ”);

scanf(“%d”,&w);

scanf(“ %c”,&c);HT[k].ch=c;

HT[k].Weight=w;

}

else HT[k].Weight=0;

HT[k].Parent=HT[k].Lchild=HT[k].Rchild=0;}

int p1,p2,w1,w2;

for(k=n+1;k<=m;k++){

p1=0;p2=0;

w1=32767;w2=32767;

for(j=1;j<=k-1;j++)

{

if(HT[j].Parent==0)

{

if(HT[j].Weight

{

w2=w1;p2=p1;

w1=HT[j].Weight;

p1=j;

}

else if(HT[j].Weight

{

w2=HT[j].Weight;

p2=j;

}

}

} HT[k].Lchild=p1;HT[k].Rchild=p2;HT[k].Weight=HT[p1].Weight+HT[p2].Weight;

HT[p1].Parent=k;HT[p2].Parent=k;

} printf(“输入成功!”);}

void Coding_H(int n,HTNode *HT)

//对结点进行译码 { int k,sp,fp,p;char *cd;HCode HC;

HC=(HCode)malloc((n+1)*sizeof(char *));

cd=(char *)malloc(n*sizeof(char));cd[n-1]='';

printf(“************************n”);printf(“Char Codingn”);

for(k=1;k<=n;k++)

{

sp=n-1;p=k;fp=HT[k].Parent;

for(;fp!=0;p=fp,fp=HT[fp].Parent)

if(HT[fp].Lchild==p)

cd[--sp]='0';

else

cd[--sp]='1';

HC[k]=(char *)malloc((n-sp)*sizeof(char));

strcpy(HC[k],&cd[sp]);

printf(“%c

%sn”,HT[k].ch,HC[k]);

}

printf(“************************n”);free(cd);} void Read(int n,HTNode *HT)

//从文件中读出数据 {

int i;FILE * fp;if((fp=fopen(“data.txt”,“rb”))==NULL){

printf(“cannot open filen”);

exit(0);} for(i=0;i

fread(&HT[i].Weight,sizeof(struct HTNode),1,fp);// printf(“%d n”,HT[i].Weight);

} Coding_H(n,HT);

fclose(fp);}

void Print_H(int m,HTNode *HT)

//输出赫夫曼造树过程 { int k;printf(“************************n”);printf(“Num Weight

Par LCh RCh n”);for(k=1;k<=m;k++){

printf(“%d ”,k);

printf(“

%d”,HT[k].Weight);

printf(“

%d”,HT[k].Parent);

printf(“

%d”,HT[k].Lchild);

printf(“

%dn”,HT[k].Rchild);

} printf(“************************n”);}

void Decode(int m,HTNode *HT)

//对输入的电文进行译码 { int i,j=0;char a[10];char endflag='2';i=m;printf(“输入发送的编码,以‘2’结束:”);scanf(“%s”,&a);printf(“译码后的字符:”);while(a[j]!='2'){

if(a[j]=='0')

i=HT[i].Lchild;

else i=HT[i].Rchild;

if(HT[i].Lchild==0)

//HT[i]是叶结点

{

printf(“%c”,HT[i].ch);

i=m;

//回到根结点

}

j++;} printf(“n”);if(HT[i].Lchild!=0&&a[j]!='2')

printf(“ERROR”);}

int main()

//主函数 { int n,m,c;HTNode HT[N];do {

system(“color 2f”);

//运行环境背景颜色.printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”);

printf(“nttt 赫夫曼编译码系统 ttt”);

printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”);

printf(“nttt1.输入权值、字母nttt2.把数据写入文件nttt3.输出赫夫曼编码表nttt”);

printf(“4.输出赫夫曼译码表nttt5.输入编码并译码.nttt6.从文件中读出数据nttt7.退出”);

printf(“nnttt请选择:”);

scanf(“%d”,&c);

switch(c)

{

case 1:system(“cls”);printf(“输入多少结点:”);

scanf(“%d”,&n);m=2*n-1;Create_H(n,m,HT);break;

case 2:system(“cls”);Save(n,HT);break;

case 3:system(“cls”);Print_H(m,HT);break;

case 4:system(“cls”);Coding_H(n,HT);break;

case 5:system(“cls”);Decode(m,HT);break;

case 6:system(“cls”);Read(n,HT);break;

case 7:system(“cls”);exit(0);

}

}while(1);return 0;}

运行界面如下:

2.学生成绩管理(链表实现)要求:

实现如下功能:增加、查找、删除、输出、退出。

代码如下:

#include #include #include typedef struct score

//定义成绩信息结构体 {

char Number[20];char Name[20];char Chinese[20];char English[20];char Math[20];}score;typedef struct node_score

//定义成绩信息链表结点,包括数据域和指针域 {

score data;struct node_score *next;}node_score,*p_node_score;p_node_score headScore;//定义链表的头指针为全局变量 void PrintScore(score s)//输出信息函数 { printf(“ %10s”,s.Number);printf(“ |

%-6s”,s.Name);printf(“

|

%-3s”,s.Chinese);printf(“

|

%-3s”,s.English);

printf(“ |

%-3sn”,s.Math);} void View()//输出函数 {

p_node_score pNodeScore;

pNodeScore=headScore;printf(“

学号

|

姓名

| 语文成绩

| 英语成绩| 高数成绩n”);while(pNodeScore!= NULL){

PrintScore(pNodeScore->data);//输出学生信息和成绩信息

pNodeScore=pNodeScore->next;} } void Add(){

p_node_score pNodeScore;// 定义一个节点

pNodeScore=(p_node_score)malloc(sizeof(node_score));//为节点分配存储空间

printf(“请输入学号:”);scanf(“%s”,pNodeScore->data.Number);printf(“请输入姓名:”);scanf(“%s”,pNodeScore->data.Name);printf(“请输入语文成绩:”);scanf(“%s”,pNodeScore->data.Chinese);printf(“请输入英语成绩:”);scanf(“%s”,pNodeScore->data.English);printf(“请输入高数成绩:”);scanf(“%s”,pNodeScore->data.Math);if(headScore==NULL){ //如果头结点为空

headScore=pNodeScore;

pNodeScore->next=NULL;} else

{ //如果头结点不为空

pNodeScore->next=headScore;

headScore=pNodeScore;//将头结点新结点

} } void Input(){ int n,i;printf(“输入几个学生的数据:”);scanf(“%d”,&n);for(i=0;i

Add();printf(“输入成功!”);} int Delete(){ p_node_score pNodeScore,p1;//p1为pNodeScore的前驱

p1=headScore;if(p1==NULL){

printf(“成绩表中没有数据!请先添加数据!n”);

return 0;} char DeleteNumber[20];

printf(“请数入要删除的学生学号:”);scanf(“%s”,DeleteNumber);if(strcmp(p1->data.Number,DeleteNumber)==0)

{ //如果要删除的结点在第一个

headScore=p1->next;

pNodeScore=p1;

printf(“学号为%s的学生信息已经删除!n”,DeleteNumber);

return 0;} else

{

pNodeScore=p1->next;

while(pNodeScore!=NULL)

{

if(strcmp(pNodeScore->data.Number,DeleteNumber)==0)

{

p1->next=pNodeScore->next;

printf(“学号为%s的学生信息已经删除!n”,DeleteNumber);

return 0;

}

else

{ //否则,结点向下一个,p1仍为pNodeScore的前驱

p1=pNodeScore;

pNodeScore=pNodeScore->next;

}

} } printf(“没有此学号的学生!”);} int Change(){

p_node_score pNodeScore;

pNodeScore=headScore;if(pNodeScore==NULL){

printf(“成绩表中没有数据!请先添加数据!n”);

return 0;} char EditNumber[20];printf(“请输入你要修改的学生学号:”);scanf(“%s”,EditNumber);while(pNodeScore!=NULL){

if(strcmp(pNodeScore->data.Number,EditNumber)==0)

{ //用strcmp比较两字符串是否相等,相等则返回0

printf(“原来的学生成绩信息如下:n”);//输出原来的成绩信息

printf(“

学号

|

姓名

| 语文成绩

| 英语成绩| 高数成绩n”);

PrintScore(pNodeScore->data);

printf(“语文新成绩:”);

scanf(“%s”,pNodeScore->data.Chinese);

printf(“英语新成绩:”);

scanf(“%s”,pNodeScore->data.English);

printf(“高数新成绩:”);

scanf(“%s”,pNodeScore->data.Math);

printf(“成绩已经修改!”);

return 0;

}

pNodeScore=pNodeScore->next;//如果不相等,pNodeScore则指向下一个结点

} printf(“没有此学号的学生!n”);//如果找到最后都没有,则输出没有此学号的学生

} int Find(){

p_node_score pNodeScore;

pNodeScore=headScore;if(pNodeScore==NULL){

printf(“成绩表中没有数据!请先添加数据!n”);

return 0;} char FindNumber[20];printf(“请输入你要查找的学生学号:”);scanf(“%s”,FindNumber);while(pNodeScore!=NULL){

if(strcmp(pNodeScore->data.Number,FindNumber)==0)

{

printf(“你要查找的学生成绩信息如下:n”);

printf(“

学号

|

姓名

| 语文成绩

| 英语成绩| 高数成绩n”);

PrintScore(pNodeScore->data);

return 0;

}

pNodeScore=pNodeScore->next;} printf(“没有此学号的学生!n”);} int main()

//主函数 { int choice=0;headScore=NULL;int c;do {

system(“color 2f”);

//运行环境背景颜色.printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”);

printf(“nttt 学生成绩管理系统 ttt”);

printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”);

printf(“nttt1.输入成绩信息nttt2.输出成绩信息nttt3.添加成绩信息nttt”);

printf(“4.修改成绩信息nttt5.删除成绩信息nttt6.查询成绩信息nttt7.退出”);

printf(“nnttt请选择:”);

scanf(“%d”,&c);

switch(c)

{

case 1:system(“cls”);Input();break;

case 2:system(“cls”);View();break;

case 3:system(“cls”);Add();break;

case 4:system(“cls”);Change();break;

case 5:system(“cls”);Delete();break;

case 6:system(“cls”);Find();break;

case 7:system(“cls”);exit(0);

}

}while(1);return 0;}

运行界面如下:

下载数据结构小结(精选)word格式文档
下载数据结构小结(精选).doc
将本文档下载到自己电脑,方便修改和收藏,请勿使用迅雷等下载。
点此处下载文档

文档为doc格式


声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:645879355@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。

相关范文推荐

    数据结构实验报告

    注意:实验结束后提交一份实验报告电子文档 电子文档命名为“学号+姓名”,如:E01214058宋思怡 《数据结构》实验报告(一) 学号:姓名:专业年级: 实验名称:线性表 实验日期:2014年4月14日......

    数据结构总结[推荐]

    《数据结构与算法》课程学习总结报告 本学期开设的《数据结构与算法》课程已经告一段落,现就其知识点及其掌握情况、学习体会以及对该门课程的教学建议等方面进行学习总结。......

    数据结构讲稿

    云淡风清 http://gsqls.blog.163.com/ 第1章 数据结构概述 1.1概述 以下为某市部分院校的交通地图情况,要求找出从出发点到目的地之间的最短路径及其长度。 对于此问题,如果手......

    数据结构复习资料

    数据结构复习资料 模块一:计算题 一. 一棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来。试求出空格处的内容,并画出该二叉树。 先序序列: B F ICEH G 中......

    数据结构实验报告

    南京信息工程大学实验(实习)报告 实验(实习)名称数据结构实验(实习)日期 2011-11-2得分指导教师周素萍 系公共管理系专业信息管理与信息系统年级10级班次1姓名常玲学号20102307003......

    数据结构教学大纲(参考)

    数据结构 Data Structure 课程代码: 学 时 数:64(讲课50 实验14 研讨0 实习实践1周)学 分 数:3、4 课程类别:学科基础课 开课学期:4 主讲教师: 编写日期: 2011年7月1日一、课程......

    数据结构读书笔记

    0913011037信息管理与信息系统李二勇 数据结构读书笔记 第一章是绪论部分,因为大家都是刚刚接触这门课,所以还有很多不是很多的了解,随着计算机的迅速发展,计算机的应用领域已经......

    《数据结构》课程设计文档格式(定稿)

    课程设计报告的内容设计结束后要写出课程设计报告,以作为整个课程设计评分的书面依据和存档材料.设计报告以规定格式的电子文档书写,打印并装订,排版及图,表要清楚,工整. 装......