数据结构
零号元素
just code it
展开
-
《数据结构》学习笔记(1)——初始数据结构
一:基本概念1.数据——人类数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。2.数据元素——人数据元素是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。3.数据对象 (简称为数据)数据对象是性质相同的数据元素的集合,是数据的子...原创 2019-03-14 20:24:40 · 435 阅读 · 0 评论 -
《数据结构》学习笔记(7)——面向查找的查找结构
一:基本概念査找表:是由同一类型的数据元素(或记录)构成的集合。静态査找表:只作査找操作的査找表。 査询某个特定的数据元素是否在査找表中, 检索某个特定的数据元素和各种属性。动态査找表:在査找过程中同时插入査找表中不存在的数据元素,或者从査找表中删除巳经存在的某个数据元素。关键字:是数据元素中某个数据项的值,又称为键值,用它可以标识一个数据元素。也可以标识一个记录的某个数据项(字段),...原创 2019-03-19 15:15:52 · 228 阅读 · 0 评论 -
《数据结构》学习笔记(2)——线性表
一:定义线性表是零个或多个数据元素的有限序列。线性表元素的个数n (n>0)定义为线性表的长度,当n=0时,称为空表。二:特点数据元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。数据元素个数是有限的。数据元素的数据类型相同。数据元素之间是一对一的关系。三:抽象数据类型InitList (*L):初始化橾...原创 2019-03-15 17:19:31 · 1094 阅读 · 0 评论 -
《数据结构》学习笔记(3)——栈和队列
栈一:定义栈是限定仅在表尾(栈顶)进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表,简称LIFO结构。栈的插入操作,叫作进栈,也称压栈、入栈。栈的删除操作,叫作出栈,也有的叫作弹栈。二:抽象数据结构InitStack (*S):初始化操作,建立一个空栈S。DestroyStack ( *S ):若栈...原创 2019-03-15 23:12:52 · 447 阅读 · 0 评论 -
《数据结构》学习笔记(8)——面向排序的数据结构
一:基本概念假设含有n个记录的序列为{r1,r2,……,rn},其相应的关键字分别为{k1,k2,……,kn},需确定1, 2,……,n的一种排列p1,p2,……,pn,使其相应的关键字满足kp1<=kp2<=……<=kpn(非递减或非递増)关系,即序列成为一个按关键字有序的序列 {rp1,rp2,……,rpn},这样的操作就称为排序。排序的依据是关键字直接的大小关系,可以是...原创 2019-03-29 23:47:22 · 237 阅读 · 0 评论 -
《数据结构》学习笔记(4)——串
一:基本概念串是由零个或多个字符组成的有限序列,又名字符串。串的长度n是一个有限的数值,零个字符的串称为空串,它的长度为零。串的相邻字符之间具有前驱和后继的关系。子串与主串:串中任意个数的连续字符组成的子序列称为该串的子串,相应地,包含子串的串称为主申。子串在主串中的位置就是子串的第一个字符在主串中的序号。二:串的比较比较组成串的字符的编码。如果编码相同,则比较长度。‘三:抽象...原创 2019-03-16 15:40:55 · 415 阅读 · 0 评论 -
《数据结构》学习笔记(5)——树
一:基本概念1. 树的定义树是n( n&amp;gt;=0 )个结点的有限集。n=0时称为空树。2. 树的特点在任意一棵非空树中:有且仅有一个特定的结点,称为根。当 n &amp;gt; 1时,其余结点可分为m( m &amp;gt; 0 )个互不相交的有限集,其中毎一个集合本身又是一棵树,并且称为根的子树。森林是m(m&amp;gt;0 )棵互不相交的树的集合。对树中每个结点而言,其子树的集合即为森林。3....原创 2019-03-17 10:02:12 · 462 阅读 · 0 评论 -
关于KMP算法的思考
KMP算法解决的问题假设主串为S,待比较的子串为s:朴素匹配算法:如果使用朴素匹配算法,s和S每个字符逐一比较,如果有一个字符不相同,则s的下标和S的下标都会重新退回到0,再次进行比较。KMP算法:KMP算法就是为了子串s能够快速的移动,不要从0开始比较。KMP算法的依据子串s能够快速移动的依据就是已匹配的子串的前n位能否等于匹配部分的主串的后n位。如果相同,则可以跳过中间部分,从这一相...原创 2019-03-21 09:51:54 · 244 阅读 · 0 评论 -
《数据结构》学习笔记(6)——图
一:基本概念1. 定义图是由顶点的有穷非空集合和顶点之间边的集合组成。2. 表示:G (V,E)其中,G表示一个图,V是图G中顶点的集合(有穷非空),E是图G中边的集合。3. 分类按方向分类:无向边:若顶点 vi 到 vj 之间的边没有方向,则称这条边为无向边,用无序偶对(vi,vj)来表示。如果图中任意两个顶点之间的边都是无向边,则称该图为无向图。有向边:若从顶点 vi 到 v...原创 2019-03-18 11:50:39 · 1507 阅读 · 0 评论