大话数据结构_队列
定义 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表 队列是一种先进先出的线性表，简称FIFO 允许插入的一段称为队尾，允许删除的一头称为队头 首尾相接的顺序存储结构，称为循环队列 队列的顺序存储结构 队列的链式存储结构 队列的链式存储结构，其实就是线性表的单链表...
大话数据结构_图相关
最小生成树 把构造联通网的最小代价生成树称为最小生成树 普利姆（Prim）算法 生成最小生成树 克鲁斯卡尔（Kruskal）算法 生成最小生成树 最短路径 对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且称路径上第一个顶点是源点，最后一个顶点是终点。 迪杰...
大话数据结构_栈_应用
递归—斐波那契数列 我们把一个直接调用自己或通过一系列的调用语句间接低调用自己的函数，称为递归函数 每个递归定义至少有一个条件，满足时递归不再进行，即不再引用自身而是返回值然后退出 如果兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子，假设所有兔子都不死，一年后可...
大话数据结构_算法相关&&AVL&&B树相关 5
时间复杂度 O(1) O(logn) O(n) O(nlogn) O(n^2) O(n^3) O(2^n) O(n!) O(n^n) $$ O(1) < O(log_n)<O(n)<O(nlog_n)<O(n^2)<O(n^3)<O(2^n)&...
大话数据结构_栈
栈的顺序存储结构 栈是限定仅在表尾进行插入和删除的线性表 允许插入和删除的一端叫做栈顶，另一端叫做栈底 不含任何元素的栈，叫空栈 栈是后进先出，即LIFO 插入的操作，叫入栈或压栈；删除的操作，叫出栈或弹栈 栈的链式存储结构
树总结相关
概述 树是一种层次结构的数据结构，它由节点（Node）和边（Edge）组成 特点 层次关系 树形结构具有明确的层次关系，最上层的节点称为根节点（Root） 每个节点都有零个或多个子节点（Child），没有父节点（Parent）的节点就是根节点 无环性 树中不存在环路，即从一个节点...
链表相关
单链表 概述 单链表是一种常见的数据结构，由一组节点（Node）组成，每个节点包含数据部分和指向下一个节点的指针（通常称为 next 指针） 单链表的头节点指向第一个元素，而尾节点的 next 指针指向 nullptr（空指针），表示链表的结束 单链表的节点定义 单链表的基本操作...
大话数据结构_线性表_单链表
顺序存储结构 用一段地址连续的存储单元存放存放线性表的数据元素 链式存储结构 存储数据元素信息的域叫数据域 存储后继位置信息的域叫指针域 这两部分信息组成了结点，n个结点连接成了一个链表。每个结点只包含一个指针域，是单链表 链表中第一个结点的存储位置叫头指针。 一般会在单链表第一...
栈队列相关
栈 概述 栈是一种具有后进先出特性的线性数据结构 数组栈 概述 栈的数组实现是一种简单、静态大小的栈，操作通过数组索引来进行 定义与实现 链表栈 概述 链表实现栈不受大小限制，能够动态调整大小，是更灵活的实现方式 定义 比较 数组栈 适合固定大小的栈 内存连续，效率高，但大小受限...
搜索当前标签