数据结构期末复习
文章平均质量分 79
Phenixfate
I can fly!
展开
-
数据结构复习——第三章:栈和队列
1.栈是限制仅在表的一端进行插入和删除运算的线性表又称为后进先出表(LIFO表)。插入、删除端称为栈顶,另一端称栈底。表中无元素称空栈。 2.栈的基本运算有: 1) initstack(s),构造一个空栈; 2) stackempty(s),判栈空; 3) stackfull(s),判栈满; 4) push(s,x),进栈; 5) pop (s),退原创 2015-01-01 15:25:19 · 1122 阅读 · 0 评论 -
数据结构复习——第四章:串、多维数组和广义表
1.串:是由零个或多个字符组成的有限序列;包含字符的个数称串的长度;2.空串:长度为零的串称空串; 空白串:由一个或多个空格组成的串称空白串; 子串:串中任意个连续字符组成的子序列称该串的子串; 主串:包含子串的串称主串; 子串的首字符在主串中首次出现的位置定义为子串在主串中的位置;3.空串是任意串的子串; 任意串是自身的原创 2015-01-01 16:11:49 · 1498 阅读 · 0 评论 -
数据结构复习——第六章:图
1.图:图G是由顶点集V和边集E组成,顶点集是有穷非空集,边集是有穷集;2.G中每条边都有方向称有向图;有向边称弧;边的始点称弧尾;边的终点称弧头;G中每条边都没有方向的称无向图。 3.顶点n与边数e的关系:无向图的边数e介于0~n(n-1)/2之间,有n(n-1)/2条边的称无向完全图;有向图的边数e介于0~n(n-1)之间,有n(n-1)条边的称有向完全图;4.原创 2015-01-01 19:25:24 · 1116 阅读 · 0 评论 -
数据结构复习——第七章:查找
1.查找的同时对表做修改操作(如插入或删除)则相应的表称之为动态查找表,否则称之为静态查找表。2.衡量一个查找算法次序优劣的标准是在查找过程中对关键字需要执行的平均比较次数(即平均查找长度ASL). 3.线性表上进行查找的方法主要有三种:顺序查找、二分查找和分块查找。(1)顺序查找的算法基本思想:是从表的一端开始顺序扫描线性表,依次将扫描到的结点关键字与给定值K比较,若当前原创 2015-01-01 19:31:49 · 850 阅读 · 0 评论 -
数据结构复习——第一章:绪论
1.数据:信息的载体,能被计算机识别、存储和加工处理。2.数据元素:数据的基本单位,可由若干个数据项组成,数据项是具有独立含义的最小标识单位。3.数据结构:数据之间的相互关系,即数据的组织形式。它包括: 1)数据的逻辑结构,从逻辑关系上描述数据,与数据存储无关,独立于计算机; 2)数据的存储结构,是逻辑结构用计算机语言的实现,依赖于计算机语言。原创 2015-01-01 14:39:53 · 583 阅读 · 0 评论 -
数据结构复习——第二章:线性表
1.线性表:是由n(n≥0)个数据元素组成的有限序列。 2.线性表的基本运算有: 1)InitList(L),构造空表,即表的初始化; 2)ListLength(L),求表的结点个数,即表长; 3)GetNode(L,i),取表中第i个结点,要求1≤i≤ListLength(L); 4)LocateNode(L,x)查找L中值为x的结点并返回结点在L中的位置原创 2015-01-01 15:01:41 · 732 阅读 · 0 评论 -
数据结构复习——第5章:树
1.树:是n个结点的有限集T,T为空时称空树,否则满足: 1)有且仅有一个特定的称为根的结点; 2)其余结点可分为m个互不相交的子集,每个子集本身是一棵树,并称为根的子树。2.树的表示方法: 1)树形表示法; 2)嵌套集合表示法; 3)凹入表表示法; 4)广义表表示法;3.一个结点拥有的子树数称为该结点的度; 一棵树的度是指树中结点原创 2015-01-01 16:22:39 · 635 阅读 · 0 评论 -
数据结构复习——第八章:排序
1.文件:由一组记录组成,记录有若干数据项组成,唯一标识记录的数据项称关键字;2.排序是将文件按关键字的递增(减)顺序排列; 3.排序文件中有相同的关键字时,若排序后相对次序保持不变的称稳定排序,否则称不稳定排序; 4.在排序过程中,文件放在内存中处理不涉及数据的内、外存交换的称内排序,反之称外排序; 5.排序算法的基本操作:1)比较关键字的大小;2)改变指向记原创 2015-01-01 20:01:02 · 445 阅读 · 0 评论 -
复习——线性表
快要考试了,所以准备这几天把数据结构都过一遍,也就是对那些基本算法进行一次温习吧,加油!!!——————————————————————————————————————————————首先先从线性表开始,线性表有2种存储方式,顺序存储和链式存储。顺序存储:l顺序存储方法:用一组地址连续的存储单元依次存储线性表的元素,可通过数组来实现。原创 2015-01-01 10:26:01 · 516 阅读 · 0 评论