常见数据结构特征： 数据结构 | 特征 | 栈(stack) | 先进后出 队列(queue) | 先进先出 堆(heap) | 按照一定的优先顺序排列，按照元素的优先级取出元素 堆(heap) 堆是一种特殊的树，特殊表现在是完全二叉树，堆的通用特点就是父节点会大于或小于所有子节点。 堆分为大顶堆和
转载
2017-09-14 16:15:00
104阅读
2评论
数据结构王道考研知识点整理（免费版）数据结的喔！注：需要下载xmind进行阅读
原创
2023-06-27 10:29:12
139阅读
数据结构知识点大全 数据结构绪论 数据结构的基本概念 数据结构是一门研究非数值计算的程序设计问题中，计算机的操作对象以及它们之间的关系和操作的学科。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据结构包含三个方面的含义： 逻辑结构 物理结构：数据的逻辑结构在计算机中的
原创
2022-06-23 17:36:29
588阅读
作者：皮皮猫吖！本篇文章：数据结构与算法是程序猿的必修课，学好数据结构与算法，对于敲代码会有很大的提升。本篇文章主要是关于数据结构与算法的一些基本知识：线性结构、非线性结构、稀疏矩阵、队列。正文如下：1、数据结构包括什么？数据结构包括：线性结构、非线性结构2、线性结构：1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系2）线性结构有两种不同的存储结构，即顺序存储结构和链式存
转载
2023-08-30 15:09:09
53阅读
数据结构与算法思维导图数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树算法： 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法1 算法的复杂度 1.1大O复杂度表
转载
2023-06-20 09:45:40
79阅读
①断言的使用//断言rangeL小于等于rangeR,如果大于，那么就会抛出异常。assertrangeL<=rangeR:"随机数范围，左边的rangeL应小于右边的rangeR";②comparTo方法返回值//this.score>that.score返回1，则是按照升序排列返回-1，则是按照降序排列。返回0表示两个相等。
原创
2017-11-25 23:27:00
721阅读
2.KMP算法（找最长公共前后缀）对于模式串T =‘abaabc'当第6个元素匹配失败时，可令主串指针i不变，模式串指针j=3当第5个元素匹配失败时，可令主串指针i不变，模式串指针j=2当第4个元素匹配失败时，可令主串指针i不变，模式串指针j=2当第3个元素匹配失败时，可令主串指针i不变，模式串指针j=1当第2个元素匹配失败时，可令主串指针i不变，模式串指针j=1当第1个元素匹配失败时，匹配下一个
原创
精选
2024-02-29 23:21:43
148阅读
（五）、广义表的特性广义表中的数据元素是有相对次序的。广义表的长度定义为最外层包含元素的个数。广义表的深度定义为所含括弧的重数,其中原子的深度为0,空表的深度为1。广义表可以共享,一个广义表可以被其他广义表共享，这种共享广义表称为再入表。广义表可以是一个递归的表,一个广义表可以是自己的子表,这种广义表称为递归表。递归表的深度是无穷值,而长度是有限值。表头 (Head) 和表尾 (Tail) :当广
原创
2024-03-06 13:27:35
165阅读
在一棵二叉树中,如果所有分支结点都有左孩子结点和右孩子结点,并且叶子结点都集中在二叉树的最下一层,这样的二叉树称为满二叉树(full binary tree)。用户可以对满二叉树的结点进行层序编号(level coding),约定编号从树根为1开始,按照层数从小到大、同一层从左到右的次序进行,当然也可以从结点个数和树高度之间的关系来定义，即一棵高度为h且有2"-1个结点的二叉树称为满二叉树。非空满
原创
2024-03-09 23:02:29
52阅读
二叉树还原为树、森林若某结点是其双亲的左孩子,则把该结点的右孩子、右孩子的右孩子等都与该结点的双亲结点用连线连起来。删除原二叉树中所有双亲结点与右孩子结点之间的连线。整理由前面两步得到的树,即以根结点为轴心,逆时针转动45°,使之结构层次分明。实际上,二叉树的还原就是将二叉树中的左分支保持不变,将二叉树中的右分支还原成兄弟关系。5. 二叉树的遍历（序指的根的顺序）深度优先遍历先序遍历(preord
原创
2024-03-12 10:39:42
44阅读
链式存储结构孩子存储结构（邻接表）图的邻接表是一种顺序与链式存储相结合的存储方法。邻接表的特点如下:(1)邻接表的表示不唯一,这是因为在每个顶点对应的单链表中各边结点的链接次序可以是任意的,取决于建立邻接表的算法以及边的输入次序。(2)对于有n个顶点和e条边的无向图,其邻接表有n个头结点和 2e 个边结点;对于有n个顶点和e条边的有向图,其邻接表有n个头结点和e个边结点。显然，对于边数目较少的稀疏
原创
2024-04-08 09:07:18
30阅读
第一章 绪论数据的逻辑结构独立于其存储结构可以用抽象数据类型定义一个完整的数据结构数据的运算也是数据结构的一个重要方面：二叉树和二叉排序树的逻辑结构和物理结构完全相同，但运算效率大不相同；如查找，二叉树O(n)，二叉排序树O(logn)一个算法是问题求解步骤的描述，五个基本特征：可行性、确定性、有穷性、输入、输出好的算法：正确性、可读性、健壮性、效率与低存储需求判断一个有向图是否存在回路的方法：拓
转载
2023-12-29 22:09:45
61阅读
create 用来创建和初始化套接字，指针1，内存是cpu唯一可以直接访问的大容量存储设备&是取地址
原创
2022-08-19 15:51:41
137阅读
软考数据结构知识点：重点与难点解析
软考，全称计算机技术与软件专业技术资格（水平）考试，是计算机领域内广受关注的一项专业考试。数据结构是软考中的重要知识点之一，涉及到各种基础数据类型的定义、操作和算法。本文将围绕
“
软考数据结构知识点
”
这一关键词，对相关问题进行探讨和解析。
一、基本数据类型
在软考中，基本数据类型是数据结构的基础，包括整数、实数、字符、布尔等类型。这些类型在计
原创
2023-10-23 17:07:35
85阅读
一、逻辑结构的二元组表示四种逻辑结构类型：集合：数据元素之间除了“属于同一个集合”的关系之外别无其它关系。线性结构：除了开端和终端元素以外，其余元素有且仅有一个前驱元素和一个后继元素。树形结构：一对多，开始元素唯一，除开始元素外，每个元素有且仅有一个前驱元素。图形结构：多对多，所有元素都可能有多个前驱元素和后驱元素。二元组表示法和图形表示法的转换(在树形结构的基础上画线性结构)：二、存储结构同一逻
原创
精选
2024-02-09 22:14:33
315阅读
（三）、单链表单链表（带头结点）为空的判断条件是 L->next==NULL;插入(图上)或删除(图下)元素只需改变指针(有头结点的特殊情况也是类似原理，头指针不变)：在一个长度为n(n>1)的带头结点的单链表h上，另设有尾指针r(指向尾结点)，执行删除单链表中的最后一个结点操作与链表的长度有关。(该情况删除后尾指针就不知道该指向哪儿了，无关的情况是指不管链表多长都不影响操
原创
2024-02-12 23:49:32
65阅读
七、有序表线性表中所有元素以递增或递减方式有序排列的线性表称为有序表。在一个具有n个结点的有序单链表中插入一个新结点后，仍然保持有序的时间复杂度是O(n)。(扫描的过程是一个线性阶的时间复杂度O(n)，插入的操作是一个常量阶的时间复杂度O(1)，线性阶加常量阶的结果仍为线性阶)有序表的归并算法(二路归并)//顺序表归并（需要开辟一个新空间存储归并后的新表）
void mergearray(int
原创
2024-02-13 22:43:04
64阅读
八、栈（一）、逻辑结构栈是一种只能在一端进行插入或删除操作的线性表。栈也称为后进先出表。栈抽象数据类型=逻辑结构+基本运算(运算描述)栈的几种基本运算如下：若算出栈序列p可能取值的个数，逆向思维哪些值不可能在p序列出栈(绝不可能是p已出栈的值)。 （二）、存储结构输出序列：由出栈序列判断栈容量(将入栈出栈过程模拟出来)。出栈序列和上一个出队序列一致出栈序列是上一个出栈序列相逆
原创
2024-02-15 23:51:08
135阅读
九、队列 （一）、逻辑结构队列简称队，它也是一种操作受限的线性表，其限制为仅允许在表的一端进行插入操作，而在表的另一端进行删除操作。队列也称为先进先出表(不同于栈，出队的顺序只有一种)。队列抽象数据类型=逻辑结构+基本运算(运算描述)队列的几种基本运算如下：（二）、存储结构1.顺序队采用顺序存储结构的队列称为顺序队。队空的条件:q->front==q->rear。
原创
2024-02-16 23:34:40
51阅读
十一、数组和广义表（一）、数组的基本概念数组除了初始化和销毁以外，在数组中通常只有下面两种操作。读操作：给定一组下标，读取相应的数组元素。写操作：给定一组下标，存储或者修改相应的数组元素。几乎所有的计算机高级语言都实现了数组数据结构，并称之为数组类型。这里以 C/C++语言为例,其中数组数据类型具有以下性质:数组中的数据元素数目固定,一旦定义了一个数组，其数据元素数目不再有增减的变化。数组中的数据
原创
2024-03-02 13:01:24
128阅读
