数据结构
文章平均质量分 86
Clew123
clew.fun/blog/
展开
-
大话数据结构笔记-数据结构基础
大话数据结构笔记-数据结构基础数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。概念和术语数据描述客观事物的符号,是计算机中可以操作的对像,是能被计算机识别,并输入给计算机处理的符号集合。数据元素组成数据的、具有一定意义的基本单位,在计算机中通常作为整体处理,也叫做 记录数据项一个数据元素可以由若干个数据项组成。 数据项是数据不可分割的最小单位。数据元素 -> 人 数据项 -> 姓名,原创 2017-11-20 11:07:32 · 385 阅读 · 0 评论 -
大话数据结构笔记-算法
大话数据结构笔记-算法算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。算法的特性输入输出算法具有零个或多个输入算法至少有一个或多个输出有穷性算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。确定性算法的每一个步骤都有确定的含义,不会出现二义性。可行性算法的每一步都必须是可行的,每一步都能够通过执行有限的次原创 2017-11-20 11:08:30 · 317 阅读 · 0 评论 -
大话数据结构笔记-串
大话数据结构笔记-串串(string)是有零个或多个字符组成的有限序列,有名叫字符串。串中字符数目为串的长度零个字符的串称为空串字符串比较,先比较位数,位数多的大,再从高位比较到低位(ASCII)。模式匹配算法朴素的模式匹配算法 子串的定位操作通常称作串的模式匹配。最蠢:主串大循环KMP模式匹配算法大大避免重复遍历的情况,具体的自己慢慢研究。原创 2017-11-20 11:09:22 · 297 阅读 · 0 评论 -
大话数据结构笔记-栈和队列
大话数据结构笔记-栈和队列栈栈(stack)是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶(top)另一端称为栈尾、底(bottom)不含任何数据元素的栈称为空栈。栈又称为先进后出的线性表(LIFO)。插入叫做进栈、压栈、入栈、push删除叫做出栈、弹栈、pop栈的顺序存储结构用0下标的一端(就是顺序结构的首个元素)作为栈底,可以简化操作。 (插删过程中移动的原创 2017-11-20 11:10:03 · 387 阅读 · 0 评论 -
大话数据结构笔记-线性表
大话数据结构笔记-线性表基础知识线性表(List):零个或多个数据元素的有限序列。重点:有顺序、有限例如有一个线性表:a, b, c, d, ···, z则:a是b的直接前驱元素b是a的直接后继元素每个元素至多有一个直接前驱元素和直接后继元素所有线性表元素的个数n(n>=0)为线性表的长度,n=0时,为空表。在复杂的线性表中,一个数据元素可以是若干个数据项组成,例如花名册。顺序存储结构线性表原创 2017-11-20 11:11:08 · 394 阅读 · 0 评论 -
大话数据结构笔记-树
大话数据结构笔记-树基础概念树是n个节点的有限集。n=0时称为空树在任意非空树中 有且仅有1个根结点(Root)n>1时其余节点分别为m个互不相交的有限集每个集合本身就又是一棵树称为根的子树(SubTree)结点结点拥有的子树称为结点的度(Degree)度为0的结点称为叶结点(Leaf)或者终端结点树的度是树内各结点的度的最大值结点的子树的根称为该结点的孩子(child)相应的原创 2017-11-20 11:12:40 · 447 阅读 · 0 评论 -
大话数据结构笔记-查找
大话数据结构笔记-查找查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。查找概论查找表是由同一类型的数据元素(或记录)构成的集合。关键字(key)是数据元素中某个数据项的值。若此关键字可以唯一的表示一个记录,则称此关键字为 主关键字(Primary Key)。对于那些可以识别多个数据元素(或记录)的关键字,我们称为 次关键字(Secondary Key)。静态查找原创 2017-12-21 18:25:58 · 338 阅读 · 0 评论 -
大话数据结构笔记-图
大话数据结构笔记-图定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为 G(V,E), 其中 G表示一个图, V是图G中的顶点的集合, E是图G中边的集合。顶点就是图中的数据元素。在图中任意两个顶点都可能存在关系,顶点之间的逻辑关系用边来表示。无向边:若顶点Vi到Vj之间的边没有方向,则称这条边为无向边(Edge),用无序偶对(Vi原创 2017-12-21 18:27:44 · 491 阅读 · 0 评论