数据结构
文章平均质量分 84
bay7447_坤艮
父母本是在世佛,何须千里拜灵山 。
展开
-
数据结构考前建议看
数据结构考前建议看一些考前注意事项先连后断线性表:无顺序栈:顺序栈的指针top指向栈顶元素的下一个位置中缀转前缀:人算手动加括号,运算符提到括号之前;机算两个栈,从右向左入栈中缀转后缀:人算手动加括号,运算符提到括号之后;机算两个栈,从左向右入栈顺序队列:非空时,头指针指向队列头元素,尾指针指向为元素的下一个位置循环队列:队头队尾指针进1进行取模运算,对空条件front==rear,队满条件(rear+1) % maxsize==front子串的KMP算法:原创 2022-01-14 21:01:32 · 476 阅读 · 0 评论 -
07-查找表
查找表一、认识查找表查找表:给定一个由同一类型的数据元素(或记录)构成的集合,从中查找指定数据项(或数据元素某个特征)的数据元素或记录查找表的主要操作查询某个“特定的”数据元素是否在查找表中检索某个“特定的”数据元素的各种属性在查找表中插入一个数据元素从查找表中删去某个数据元素查找表的分类静态查找表:仅作查询和检索操作的查找表动态查找表:在查找过程中同时插入查找表中不存在的数据元素,或者从查找表中删除已存在的某个数据元素关键字/Key是数据元素中某个数据项的值,用以表原创 2022-01-03 14:58:03 · 1282 阅读 · 0 评论 -
06--图
图一、认识图一些例子一个组织内部、不同部门员工之间的电子邮件网路互联网,全球WWW网页构成的图社会网络研究进展图一个跆拳道俱乐部内部成员的社交关系facebook上宣称的好友关系和实质上长维护着的关系网页间相互连接的关系图图的基本术语图(又称网络):由节点和节点间的连边构成的对象称为“图”节点/结点(node),又称顶点(vetex)边(edge),又称链接(link),联系(tie),弧(arc)本介绍中网络指边带权的图,弧指有向边图的ADTADT Graph{原创 2022-01-02 15:49:42 · 192 阅读 · 0 评论 -
05-树与二叉树
树与二叉树一、认识树树是nnn个结点的有限集。如果n=0n=0n=0,称为空树如果n>0n>0n>0,则有且仅有一个特定的称之为根结点,它只有直接后继,没有直接前驱。除根以外的其他结点划分为mmm个互不相交的有限集,其中每个集合本身又是一棵树,称为根的子树树可用嵌套集合、广义表和凹入表来表示结点的度指的是拥有子树的数目;树的度指的是树种结点的最大的度。树的ADTADT Tree{ InitTree(&T); ... Value(T,cu原创 2021-12-30 16:09:33 · 295 阅读 · 0 评论 -
04-数组与广义表
数组与广义表一、认识数组认识可以看成是线性表的推广数组是一组(下标值,数组元素值)构成的集合在数组中,对于一组有意义的下标,都存在一个与其对应的值。定义数组是由n(n > 1)个具有相同数据类型的数据元素组成的有序序列,且该序列必须存储在一块地址连续的存储单元中数组的ADTADT Queue{ 数据对象 数据关系 基本操作 InitArray(&A, n, bound1,..., boundn); DestroyArra原创 2021-12-29 22:10:47 · 837 阅读 · 0 评论 -
03--串
串一、串的概念主要概念和术语串:是零个或多个字符组成的有限序列串值:双引号括起来的字符序列是串值串长:串中所包含的字符个数称为该串的长度空串:长度为零的串称为空串空格串(空白串):构成串的所有字符都是空格的串子串串中任意个连续字符组成的子序列称为该串的子串。空串是任意串的子串,任意串是其自身的子串字串的位置将子串在主串中首次出现时的该子串的首字符对应在主串中的序号串相等:如果两个串的串值相等,称两个串相等串变量和串常量串常量和整常数、实常数一样,在原创 2021-12-29 21:51:50 · 727 阅读 · 0 评论 -
02-栈和队列
栈和队列一、栈和队列的简介操作受限的线性表:将基本操作中的插入和删除加以“限制”。栈:限定仅在表尾进行插入或删除操作的线性表队列:只允许在表的一端进行插入,而在另一端删除元素的线性表二、栈定义与特点:允许插入和删除的一端称为栈顶,另一端称为栈底,LIFO。栈的ADTADT Stack{ 数据对象 数据关系 基本操作 InitStack(stack &S); DestroyStack(&S); ClearStack(&原创 2021-12-29 13:37:48 · 247 阅读 · 0 评论 -
01-线性结构
线性结构一、认识线性表定义:线性表是n个数据元素的有限序列。特点 同一线性表中的元素具有相同特性复杂的数据元素可由若干个数据项组成相邻数据元素之间存在序偶关系线性表的ADTADT List{ 数据对象:D 数据关系:R1 基本操作: InitialList(&L); DestroyList(&L); ClearList(&L); ListEmpty(L); ListLength(L);原创 2021-12-29 13:18:20 · 194 阅读 · 0 评论