顺序表 线性表的顺序存储 顺序表的样子： 顺序表的特点： 逻辑上顺序，在物理存储上也是顺序的，相邻的 随机访问，通过序号可以有限的时间内找到所需的元素 存储密度高，每个节点只存储数据元素 插入和删除正常需要移动很多元素 顺序表的基本操作： 插入操作图片： 代码： //顺序表的插入操作 bool Li ...
分类：
其他好文 时间：
2020-08-18 14:04:38
阅读次数：
65
数据结构--数组存储二叉树（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 顺序存储二叉树的特点 顺序二叉树通常只考虑完全二叉树 第n个元素的左子节点为 2 * n + 1 第n个元素的右子节点为 2 * n + 2 ...
分类：
编程语言 时间：
2020-08-05 13:11:12
阅读次数：
68
字典dict 与列表的区别：列表可以存储大量的数据类型，但是只能按照顺序存储，数据与数据之间关联性不强 字典(dict)是python中唯?的?个映射类型.他是以括起来的键值对组成. 字典中的键值对的保存排列是无序的（不可切片，只能通过key来找value），但每一个键和值（key:value）是对 ...
分类：
其他好文 时间：
2020-07-29 09:54:37
阅读次数：
62
#1 栈 ##1.1 栈的基本概念 栈（stack）又名堆栈，它是一种 运算受限的线性表。限定 仅在表尾进行插入和删除操作 的线性表。表尾被称为栈顶，相对地，把另一端称为栈底。 ###1.1.1 特点 它的特殊之处在于限制了这个线性表的插入和删除的位置，它始终只在栈顶进行。这也就使得：栈底是固定的， ...
分类：
编程语言 时间：
2020-07-27 23:47:07
阅读次数：
64
二分查找（英语：binary search），也叫折半查找（英语：half-interval search），是一种在有序数组中查找特定元素的搜索算法。所以，二分查找的前提是数组必须是有序的。
二分查找只适用顺序存储结构。为保持表的有序性，在顺序结构里插入和删除都必须移动大量的结点。因此，二分查找特... ...
分类：
编程语言 时间：
2020-07-26 00:08:45
阅读次数：
92
介绍 数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。数组具有三个特性 * 线性存储结构 * 顺序存储，即数组具有连续的内存空间 * 存储相同类型的数据 这些特性使数组能够随机访问，但是也使数组插入和删除操作会变得很低效，插入和删除数据后为了保证连续性，要做很多数据搬 ...
分类：
编程语言 时间：
2020-07-22 15:47:40
阅读次数：
58
线性表线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。 线性表分类：顺序存储结构、链式存储结构 例子：数组 顺序存储结构：两个相邻的元素在内存中也是相邻的。通过首地址和偏移量就可以直接访问到某元素，关于查找的适配算法很多，最快可以达到O(lo ...
分类：
其他好文 时间：
2020-07-22 11:19:55
阅读次数：
62
强连通图必须从任何一点出发都可以回到原处,每个节点至少要一条出路(单节点除外)至少有n条边,正好可以组成一个环！ 在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是 2^a<=i<2^(a+1)2^a<=j<2^(a+1) 设有一个空栈，栈顶指针为1000H（十六进制），现有输入序列为1 ...
分类：
其他好文 时间：
2020-07-16 21:45:48
阅读次数：
99
为什么要学习数据结构和算法很多人在实际工作中，并不会直接实现数据和写一个算法来解决实际问题，因为这些都在类库或者框架内部实现了，只需要调用类库或框架提供的api。这些api极大的帮助了我们快速实现业务需求，开发出符合要求的产品。这样的api调用对程序猿(媛)来说不是那么的困难，导致现在越来越多的人开始步入这个高薪行业。做开发的人越来越多，为了提高门槛，很多企业开始注重候选人的基本功那就是数据结构和
分类：
编程语言 时间：
2020-07-14 10:34:22
阅读次数：
60
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
分类：
编程语言 时间：
2020-07-10 19:34:57
阅读次数：
72
