大话数据结构_队列
定义 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表 队列是一种先进先出的线性表，简称FIFO 允许插入的一段称为队尾，允许删除的一头称为队头 首尾相接的顺序存储结构，称为循环队列 队列的顺序存储结构 队列的链式存储结构 队列的链式存储结构，其实就是线性表的单链表...
大话数据结构_赫夫曼树与应用
权 树结点间的边相关的数叫权。 路径长度 从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称做路径长度。 树的路径长度就是从根到每一结点的路径长度之和。 考虑到带权的结点： 结点的带权的路径长度为从该结点到树根之间的路径长度与结点上权的乘积。 树的带权...
Dump分析：空指针访问二，重复释放堆内存二
示例dump分析：空指针访问二 代码 分析步骤 !analyze -v 信息1 RAX 寄存器中存储了地址 0x00000000，导致 mov dword ptr [rax], 2Ah 指令尝试向内存地址 0 写入值 0x2A（十进制 42）时触发异常 在 Windows 系统中...
大话数据结构_二叉树_结构&&遍历&&推导
二叉树顺序存储结构 二叉树的顺序结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点直接的逻辑关系 二叉树链式存储结构 二叉树每个结点最多有两个孩子，所以为它设计一个数据域和两个指针域 二叉树的创建 二叉树的遍历 二叉树的遍历是指从根结点出发，按...
大话数据结构_图表示 13
1-邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。 一个一维数组存储图中的顶点信息。 一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： $$ arc[i][j] = \begin{cases} 1, \qquad...
大话数据结构_树 5
定义 树是有n个结点的有限集n\geq0 n=0,为空树 在任意一颗非空树中： 有且仅有一个特定的称为根（Root）的结点 n>1,其余结点可以分为m（m>0)个互不相交的有限集 T_1，T_2，...，T_m 其中，每个集合本身又是一棵树，且称为根的子树 结点分类 ...
栈队列相关
栈 概述 栈是一种具有后进先出特性的线性数据结构 数组栈 概述 栈的数组实现是一种简单、静态大小的栈，操作通过数组索引来进行 定义与实现 链表栈 概述 链表实现栈不受大小限制，能够动态调整大小，是更灵活的实现方式 定义 比较 数组栈 适合固定大小的栈 内存连续，效率高，但大小受限...
大话数据结构_线性表_单链表
顺序存储结构 用一段地址连续的存储单元存放存放线性表的数据元素 链式存储结构 存储数据元素信息的域叫数据域 存储后继位置信息的域叫指针域 这两部分信息组成了结点，n个结点连接成了一个链表。每个结点只包含一个指针域，是单链表 链表中第一个结点的存储位置叫头指针。 一般会在单链表第一...
大话数据结构_栈
栈的顺序存储结构 栈是限定仅在表尾进行插入和删除的线性表 允许插入和删除的一端叫做栈顶，另一端叫做栈底 不含任何元素的栈，叫空栈 栈是后进先出，即LIFO 插入的操作，叫入栈或压栈；删除的操作，叫出栈或弹栈 栈的链式存储结构
搜索当前标签