队列是一种基本的数据结构 基本概念 队列(Queue)：具有一定操作约束的线性表 只能在一端插入，而在另一端删除 数据插入：入队列(AddQ) 数据删除：出队列(DeleteQ) 先进先出：First In First Out(FIFO) 抽象数据类型描述 类型名称：队列 数据对象集：一个有0个或多 ...
分类：
其他好文 时间：
2020-07-05 19:11:44
阅读次数：
64
1.什么是堆栈？ 每个应用程序都有自己的一个4GB的内存。 一块内存，操作系统在进程启动的时候已经分配好的，供程序执行时使用 和数据结构的堆栈无关 查看堆栈 2.如何查看应用程序的堆栈 (1) (2)在内存窗口搜索FS对应的内存地址并查看 可以看到当前应用程序被分配的内存即为堆栈 开始地址为：005 ...
分类：
其他好文 时间：
2020-07-05 17:30:17
阅读次数：
56
自连接 查询与“数据结构”学分相同的课程的课程名和学分 SELECT C2.Cname,C1.Credit FROM Course C1 JOIN Course C2 ON C1.credit=C2.credit where C2.Cname='数据结构' and C2.Cname!='数据结构' ...
分类：
数据库 时间：
2020-07-05 17:17:49
阅读次数：
63
#一. #二.经典例题 例题图片来自王道数据结构书中 仅为个人复习方便所写，如有侵权立即删除！ ...
分类：
其他好文 时间：
2020-07-05 15:47:54
阅读次数：
55
数据结构与Python实现 分类和时空复杂度 分类： 时间和空间复杂度： Array 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。 适用场景： 频繁查询，对存储空间要求不大，很少增加和删除的情况 优点： 按照索引查询元素速度 ...
分类：
其他好文 时间：
2020-07-05 13:49:41
阅读次数：
90
定义及特性 定义 是n个数据元素的有限序列，若将线性表记为$(a_1,...,a_,a_i,a_{i+1},...,a_n)$，则表中$a_$领先于$a_i$，$a_i$领先于$a_i+1$，称$a_$是$a_i$的直接前驱元素，$a_{i+1}$是$a_i$的直接后继元素。 线性表元素的个数$n( ...
分类：
编程语言 时间：
2020-07-05 13:42:30
阅读次数：
60
算法(1)--时间和空间复杂度 初识 算法定义 算法是独立存在的一种解决问题的方法和思想： 求解一个问题步骤的描述 是求解问题的方法 它是指令的有限序列 其中每条指令表示一个或者多个操作 对于算法而言，实现的语言并不重要，重要的是思想 算法特性 确定性：无二义 有穷性：合适时间内可以执行 输入项 输 ...
分类：
编程语言 时间：
2020-07-05 13:33:12
阅读次数：
78
MySQL 树形索引结构 B树 B+树 如何评估适合索引的数据结构 索引的本质是一种数据结构 内存只是临时存储，容量有限且容易丢失数据。因此我们需要将数据放在硬盘上。 在硬盘上进行查询时也就产生了硬盘的I/O操作，而硬盘的I/O存取消耗的时间要比读取内存大很多。因此数据查询的时间主要决定于I/O操作 ...
分类：
数据库 时间：
2020-07-05 13:31:20
阅读次数：
69
栈 定义 栈是限定仅在表尾进行插入或删除操作的线性表。因此对栈来说，表尾端有其特殊含义，称为栈顶，表头端称为栈底。不含元素的空表称为空栈。栈顶实现元素的进出，栈的修改遵循后进先出的原则。因此，栈又称为**后进先出（last in first out）**的线性表（简称LIFO结构）。 表示及实现 栈 ...
分类：
编程语言 时间：
2020-07-05 13:22:58
阅读次数：
67
数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 链表 实现单链表、循环链表、双向链表，支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模 ...
分类：
编程语言 时间：
2020-07-05 13:12:20
阅读次数：
89
