数据结构
路人甲ing..
想玩什么就学点什么。
展开
-
数据结构——排序:插入排序、选择排序、交换排序、归并排序、基数排序
排序内部排序:数据量不大,在内存中可以完成排序。外部排序:借助外存。把数据文件分成若干块,涉及内外存数据的转换、存储器的管理等。稳定排序:能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。不稳定排序:不是上面稳定的情况。稳定的排序算法:直接插入排序、冒泡排序、归并排序不稳定的排序...原创 2020-01-10 14:44:57 · 589 阅读 · 0 评论 -
数据结构——查找:折半查找、二叉查找(排序)树、平衡二叉树
七大查找算法:https://www.cnblogs.com/zhang-qc/p/8745153.html学习的地址 https://www.bilibili.com/video/av27831455?p=20关于查找表:上面,静态查找表,找的过程中不改变表。动态查找表,过程中表会变。静态查找表,对确定的数据元素关系的表查找,不一定是线性表。关于查找:上面,...原创 2020-01-10 14:25:00 · 3021 阅读 · 0 评论 -
数据结构——图:极大小连通子图、图的存储结构、图的遍历
图的基本概念:极大连通子图就是连通分量。极大连通子图与连通分量在无向图(undirected graph)这个前提下是等同的概念。极小连通子图:减去任何一条边就不再连通。不管树还是二叉树:n个节点,n-1条边。有n-1条边的连通图,一定是生成树。连通图边数一定大于n-1条。去掉一些边,剩下n-1条边,而且是连通的,那就是连通图的生成树。数据结构...原创 2020-01-08 21:09:07 · 4219 阅读 · 0 评论 -
数据结构——树、二叉树、森林、哈夫曼树、字符串模式匹配
%%%%%%字符串模式匹配算法--详解KMP算法https://blog.csdn.net/zc474235918/article/details/40474525http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html%%%%%%树的定义和基本术语...原创 2020-01-05 17:01:40 · 559 阅读 · 0 评论 -
数据结构——基本概念
数学模型:数值问题:方程非数值问题:字符串、集合、树、图...数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作的科学。数据:数据元素:数据对象:性质相同的数据元素的集合数据结构:相互之间存在一种或多种关系的数据元素的集合。数据元素之间的关系——结构。四种基本结构:集合、线性结构、树形结构、图形结构(网状)集合:...原创 2019-06-14 16:53:49 · 465 阅读 · 0 评论 -
数据结构——线性表:顺序表、单向链表、循环链表、双向链表
线性表 是一种数据结构:n个数据元素的有限序列表示形式: L = (a1,a2...an)a1是线性表的元素,小写。n=0时候为空表数据元素具有相同特性相邻元素之间存在序偶关系:即有唯一的第一和最后一个元素,除了第一个元素外,每个元素有且只有一个前驱,除最后一个元素外,有且只有一个后继。定义数据类型构成list:怎么具体实现存储结构:顺序、链式...原创 2019-06-29 21:34:56 · 1194 阅读 · 0 评论 -
数据结构——栈和队列
栈和队列 两种特殊的线性表LIFO:栈 先入后出 Last In First OutFIFO:队列 先入先出 First In First OutLIFO例子:函数调用 栈栈:只能在栈顶进行插入和删除的线性表空栈:不含元素的空表顺序栈Top指针位置当前为空链栈Top只是一个标...原创 2019-06-30 11:59:27 · 116 阅读 · 0 评论