第一章 绪论数据的逻辑结构独立于其存储结构可以用抽象数据类型定义一个完整的数据结构数据的运算也是数据结构的一个重要方面：二叉树和二叉排序树的逻辑结构和物理结构完全相同，但运算效率大不相同；如查找，二叉树O(n)，二叉排序树O(logn)一个算法是问题求解步骤的描述，五个基本特征：可行性、确定性、有穷性、输入、输出好的算法：正确性、可读性、健壮性、效率与低存储需求判断一个有向图是否存在回路的方法：拓
常见数据结构特征： 数据结构 | 特征 | 栈(stack) | 先进后出 队列(queue) | 先进先出 堆(heap) | 按照一定的优先顺序排列，按照元素的优先级取出元素 堆(heap) 堆是一种特殊的树，特殊表现在是完全二叉树，堆的通用特点就是父节点会大于或小于所有子节点。 堆分为大顶堆和
转载
2017-09-14 16:15:00
98阅读
2评论
作者：皮皮猫吖！本篇文章：数据结构与算法是程序猿的必修课，学好数据结构与算法，对于敲代码会有很大的提升。本篇文章主要是关于数据结构与算法的一些基本知识：线性结构、非线性结构、稀疏矩阵、队列。正文如下：1、数据结构包括什么？数据结构包括：线性结构、非线性结构2、线性结构：1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系2）线性结构有两种不同的存储结构，即顺序存储结构和链式存
转载
2023-08-30 15:09:09
41阅读
数据结构王道考研知识点整理（免费版）数据结的喔！注：需要下载xmind进行阅读
原创
2023-06-27 10:29:12
124阅读
数据结构知识点大全 数据结构绪论 数据结构的基本概念 数据结构是一门研究非数值计算的程序设计问题中，计算机的操作对象以及它们之间的关系和操作的学科。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据结构包含三个方面的含义： 逻辑结构 物理结构：数据的逻辑结构在计算机中的
原创
2022-06-23 17:36:29
569阅读
数据结构与算法思维导图数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树算法： 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法1 算法的复杂度 1.1大O复杂度表
转载
2023-06-20 09:45:40
44阅读
第一章 绪论一.填空题1. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算。2. 数据的逻辑结构可以分为线性 和非线性 两大类型。3. 在算法正确的前提下，评价一个算法好坏的两个主要标准是时间复杂度 和空间复杂度 。4. 对于给定的n个元素,可以构造出的逻辑结构有线性、树形 、图形 和集合 四种。5. 数据的存储结构不仅有顺序存储结构、链式存储结构，还有索引存储结构 和散列存储结构 。6. 组成数据的基本单位是数据元素 。7. 数据结构的两...
原创
2023-05-08 13:56:05
1707阅读
四、线性表的逻辑结构线性表是具有相同特性的数据元素的有限序列(一个前驱和后继)。9个基本运算（一次删一个）五、线性表的顺序存储结构线性表的顺序存储结构简称为顺序表。一旦发现某个顺序表有存满并溢出的情况，很可能需要移动其他表以腾出位置为其扩充空间，导致不断地把大片数据移来移去(紧凑操作)。插入删除：见缝插针或根据下标(常见)；插入需从后往前挪，删除需从前往后挪(避免元素覆盖)；总插入次数
六、线性表的链式存储结构线性表的链式存储结构称为链表（做选择题时有无尾指针是关注重点）。在顺序表中插入和删除元素可能会导致移动大量元素的连带操作(插入或删除操作发生在表尾位置例外)，而链表不会。在单链表中找到任意一个结点的位置不像顺序表那么简单，因为顺序表支持随机存取(任意存取)，而单链表不支持;
为了尽可能弥补上一条中单链表的不足，开发了双链表、循环单链表和循环双链表等存储结构，这些存储结构可以
十、串串是由零个或多个字符组成的有限序列（即把线性表中的元素限制为字符型），两个串相等当且仅当这两个串的长度相等并且各对应位置上的字符都相同，一个串中任意个连续字符组成的序列称为该串的子串。串采用顺序存储结构存储时称为顺序串(SqString)。顺序串的存储方式有两种：一种是每个字只存一个字符，称为非紧缩格式(其存储密度小)；另一种是每个字存放多个字符，称为紧缩格式。串采用链式存储结构存储时称为链
（二）、串的模式匹配设有两个串s和t(顺序存储)，串t的定位就是要在串s中找到一个与t相等的子串。通常把s称为目标串(target string)，把t称为模式串(pattern str ing)，故串定位查找也称为模式匹配(pattern matching)。模式匹配成功是指在目标串s中找到了一个模式串t；不成功则指目标串s中不存在模式串t。1.Brute-Force算法int index(Sq
（三）、矩阵一般用二维数组 int A[m][n];相同的元素或者零元素在矩阵中的分布存在一定规律的矩阵称之为特殊矩阵，反之称之为稀疏矩阵。1. 特殊矩阵对称矩阵矩阵中的元素满足ai,j= aj,i 的矩阵称之为对称矩阵(矩阵必须是方阵)。用一维数组存储对称矩阵可只存上三角或下三角部分三角矩阵所谓上三角矩阵(upper triangular matrix)，是指矩阵的下三角部分中的元素均为常数c的
2. 稀疏矩阵当一个阶数较大的矩阵中的非零元素个数s相对于矩阵元素的总个数 t非常小时,即s<<t时,称该矩阵为稀疏矩阵(sparse matrix)。三元组表示法若把稀疏矩阵的三元组线性表按顺序存储结构存储，则称为稀疏矩阵的三元组顺序表简称为三元组表(list of 3-tuples)。（三元组类型TupNode；三元组顺序表的类型TSMatrix）第0行存储非零元素的个数、矩阵行数
3. 树的性质性质一：树中的结点数等于所有结点的度数之和加1.性质二：性质三：性质四：4. 树的基本运算先根遍历访问根结点;按照从左到右的顺序先根遍历根结点的每一棵子树。后根遍历按照从左到右的顺序后根遍历根结点的每一棵子树;访问根结点。层次遍历从根结点开始按从上到下、从左到右的次序访问树中的每一个结点。5. 树的存储结构双亲存储结构（PTree）顺序存储；求某个结点的双亲结点十分容易，但在求某个结
2. 二叉树的性质性质1:非空二叉树上的叶子结点数等于双分支结点数加1。性质2:非空二叉树的第i层上最多有2的i-1次个结点(i≥1)。性质3:高度为h的二叉树最多有2的h次减1个结点(h≥1)性质4:完全二叉树中层序编号为i的结点(1≤i≤n,n≥1,n为结点数)有以下性质:若 i≤Ln/2 」,即 2i≤n,则编号为i的结点为分支结点，否则为叶子结点。若n为奇数,则每个分支结点都既有左孩子结点
（五）、基数排序前面所讨论的排序算法均是基于关键字之间的比较来实现的,而基数排序(radix sort)是通过“分配”和“收集”过程来实现排序，不需要进行关键字间的比较，是一种借助于多关键字排序的思想对单关键字排序的方法。基数排序有两种,即最低位优先(least sig gnificant digit first,LSD)和最高位优先(most significant digit first,MS
1 链表1.1 定义 链表【Linked List】：链表是由一组不必相连（不必相连：可以连续也可以不连续）的内存结构（节点），按特定的顺序链接在一起的抽象数据类型。 链表是离散存储线性结构 n个节点离散分配，彼此通过指针相连，每个节点只有一个前驱节点，每个节点只有一个后续节点，首节点没有前驱节点，尾节点没有后续节点。1.1.1 补充 抽象数据类型（Abstract Data Type【ADT】）
转载
2023-09-09 22:34:29
70阅读
1.数据结构基础2.线性表(顺序存储、链式存储)元素之间是有顺序的：第一个元素无前驱，最后一个元素无后继，其他元素都有前驱和后继顺序存储结构：用一段地址连续的存储单元一次存储线性表的数据元素(存取时间复杂度为O(1)，插入或删除时间复杂度为O(N)，适合数据量不大并且存取操作多的数据)优缺点：链式结构：元素信息+后继元素的地址(读取、插入、删除：时间复杂度O(N))头指针：链表第一个结点的存储位置
转载
2023-07-20 13:43:04
55阅读
文章目录数据结构分治算法布隆过滤器一致id生成器KNN分类算法加密算法分布式一致性算法一致性哈希字典序算法哈希表解决冲突扩容机制树完全二叉树二叉搜索树AVL红黑树B树B+树Trie树图图的遍历最短路径算法最小生成树排序快排并查集贪心算法和动态规划字符串字符串查找 数据结构分治算法1）计算大数乘法2）找最大最小值3）寻找中位数布隆过滤器用于检索一个元素是否在一个集合中数据结构为位图，多个哈希函数，
①断言的使用//断言rangeL小于等于rangeR,如果大于，那么就会抛出异常。assertrangeL<=rangeR:"随机数范围，左边的rangeL应小于右边的rangeR";②comparTo方法返回值//this.score>that.score返回1，则是按照升序排列返回-1，则是按照降序排列。返回0表示两个相等。
原创
2017-11-25 23:27:00
711阅读
