![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 52
Rookie_cong
这个作者很懒,什么都没留下…
展开
-
数据结果(五)串
串的定义:由零个或多个字符组成的有限序列,又名叫字符串。串的比较:参考英文字典的排序。串的顺序存储结构和串的链式结构。 串的链式结构:规定一个结点存入多少个字符,最后的空间指向下一个节点,用#来填充未用的字符。设一片文章为M,要匹配的字符串是m 朴素的模式匹配算法:最简单直观的匹配算法,从M的第0个字符开始,匹配m是否能够匹配成功,如果匹配不成功则从M的下个字符开始匹配,一次进行。后来人们发现按原创 2017-09-22 23:06:03 · 261 阅读 · 0 评论 -
数据结构(六)树
未完待续树的概念: 子树 根结点 内部结点 叶结点或终端结点 深度或高度:根为第一层,根的孩子为第二层,依次类推,树中结点最大的层数就称为深度或高度。 在树中,如果任意一个结点的子树,从左到右都是有次序的,那么这棵树被称为有序树,反之则为无序树。 森林:由多棵不相交的树的集合。树的存储结构: 双亲表示法:双亲域:每个结点设置一个指向双亲位置的单元。长子域:每个结点设置一个指向第一原创 2017-09-23 15:54:35 · 329 阅读 · 0 评论 -
数据结构(七)图
未完待续图:各顶点之间的关系是多对多的(多指的是一或一以上)。 无向图(边) 有向图(弧) 若任意两个顶点之间都存在边,则称该图为完全图。 稀疏图和稠密图 带权的图称为网。 邻接点 度(有向图分为入度和出度) 第一个顶点到最后一个顶点相同的路径称为回路或环。 序列中不重复出现的路径称为简单路径。 除了第一个顶点和最后一个顶点之外,其余顶点不重复出现的回路,称为简单回路或原创 2017-09-23 21:43:51 · 288 阅读 · 0 评论 -
数据结构(八)查找
未完待续查找表 关键字 主关键字:可以唯一地标识一个记录。 次关键字:可以标识多个数据元素。查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素。查找表分为静态查找表和动态查找表。顺序表查找:逐个查找,最直接直观的查找方法。 设置哨兵:如果用for循环来实现顺序表查找,每次都需要对i是否越界进行判断,这个时候可以设置一个哨兵,当当前值不等于要查找的值,继续自增,知道相等,打原创 2017-09-24 14:50:46 · 370 阅读 · 0 评论 -
数据结构(九)排序
引用自http://blog.csdn.net/wuxinyicomeon/article/details/5996675/ 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2)原创 2017-09-25 02:08:24 · 205 阅读 · 0 评论 -
数据结构(一)基本概念和术语
数据结构的基本概念和术语原创 2017-09-11 00:55:20 · 761 阅读 · 0 评论 -
数据结构(二)数据结构与基本算法
数据结构与算法关系算法:解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。算法特性: 1. 输入输出:零个或多个输入,至少有一个或多个输出。 2. 有穷性 3. 确定性 4. 可行性对算法设计要求: 1. 正确性 2. 可读性 3. 健壮性算法的度量方法:事后统计方法(不科学也不准确)、事前分析估算方法。算法时间复杂度: 推导大原创 2017-09-18 00:12:10 · 440 阅读 · 0 评论 -
数据结构(三)线性表
未完待续线性表分为顺序存储和链式存储结构。线性表的顺序存储:用一段地址连续的存储单元依次存储线性表的数据元素。 线性表的长度(线性表中数据元素的个数)应小于等于数组长度(放线性表的存储空间的长度)。顺序存储结构的插入与删除。线性表顺序存储结构的优缺点: 优点: - 无须为表示表中元素之间的逻辑关系而增加额外的存储空间。 - 可以快速地存取表中任一位置的元素。 缺点: - 插入和删原创 2017-09-19 15:57:40 · 324 阅读 · 0 评论 -
数据结构(四)栈与队列
未完待续栈:是限定仅在表尾进行插入和删除操作的线性表。 栈顶(允许插入和删除的一端)和栈底(在最底部)。 栈的结构特点是先进先出。(这种结构又叫Last in First out–LIFO)。 对于栈的插入操作,必须要有一个好听的名字,叫进栈、入栈或压栈。 对于栈的删除操作,也有一个好听的名字,有出栈、弹栈。在栈的顺序存储结构中,为了更灵活地解决栈对于空间的利用,有一个骚操作,就是两个栈共享原创 2017-09-20 22:39:56 · 308 阅读 · 0 评论