分类： 顺序存储结构 链式存储结构 顺序存储结构： 略；（嘻嘻） 就是普通数组啊 链式存储结构： 存储的信息：节点node： 本身信息 数据域 data； 直接后继元素的存储位置 next； 链表分类： 单链表 双向链表 循环链表 ...
分类：
其他好文 时间：
2019-01-31 20:55:24
阅读次数：
184
题目： 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖股票一次可能获得的最大利润是多少？ 例如：一只股票在某些时间节点的价格是{9,11,8,5,7,12,16,14}。 如果我们能在价格为5的时候买入并在价格16的时卖出，则能获得最大的利润。 思路： 我们定义函数diff(i)为当卖出价 ...
分类：
其他好文 时间：
2019-01-31 16:47:44
阅读次数：
141
对于一个完全二叉树，假设它有n个结点，对结点进行从1开始编号，对任一结点i满足下面 它的双亲是结点 i/2 (除了i=1的情况) 左孩子是 2i 右孩子是 2i+1 如果2i>n 说明无左孩子 2i+1>n 说明无右孩子 一般的树来说是一对多的关系，使用顺序结构存储起来比较困难，但是二叉树是一种特殊 ...
分类：
其他好文 时间：
2019-01-30 14:14:31
阅读次数：
172
数据结构 顺序栈的实现 1 顺序栈的定义 既然栈是线性表的特例，那么栈的顺序存储其实也是线性表顺序存储的简化，我们简称为 顺序栈 。线性表是用数组来实现的，对于栈这种只能一头插入删除的线性表来说，用数组哪一端来作为栈顶和栈底比较好？ 对，没错，下标为0的一端作为栈底比较好，因为首元素都存在栈底，变化 ...
分类：
编程语言 时间：
2019-01-28 01:27:22
阅读次数：
176
数据结构 顺序队列的实现 1 顺序队列的定义 线性表有顺序存储和链式存储，队列作为一种特殊的线性表，也同样存在这两种存储方式。我们先来看队列的顺序存储结构。 队列的 顺序储存结构 ：用数组存储队列，为了避免当只有一个元素时，队头和队尾重合使得处理变得麻烦，所以引入两个指针：front指针指向队头元素 ...
分类：
编程语言 时间：
2019-01-28 01:17:53
阅读次数：
196
时间复杂度、空间复杂度、稳定性比较 | 排序方法 | 平均情况 | 最好情况 | 最坏情况 | 辅助空间 | 稳定性 | | | | | | | | | 插入排序 | O(n^2) | O(n) | O(n^2) | O(1) | 稳定 | | 希尔排序 | O(n log(n))~O(n^2) | ...
分类：
编程语言 时间：
2019-01-25 13:02:40
阅读次数：
224
二分查找原理: 又称为折半查找,元素必须是顺序存储的,按照大小有序排列. 如果元素按照升序排列,取中间位置的元素与要查找的元素比较,两者相等就表示查找元素成功;否则,按照中间位置的元素为界限,将左右的元素分成两部分,如果中间位置的元素大于要查找的元素,就在左边部分取中间位置继续查找;如果中间位置的元 ...
分类：
其他好文 时间：
2019-01-24 18:51:18
阅读次数：
155
队列的顺序存储结构之循环队列 队列的定义： 只允许在一端进行操作，在另一端进行删除操作的线性表。 队列是一种先进先出的线性表，简称FIFO，允许插入的一端称为队尾，允许删除的一端称为队头。 1、队列的顺序存储结构存在缺陷 原因： 假设一个队列有n个元素，则顺序存储的队列需要建立一个大于n的数组，并把 ...
分类：
其他好文 时间：
2019-01-23 17:35:47
阅读次数：
227
栈的定义： 栈(stack)是限定仅在表尾进行插入和删除的线性表。 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom) ，不包含任何数据元素的栈称为空栈，栈又称为先进后出的线性表，简称LIFO结构。 栈的插入操作：叫做进栈，或压栈、入栈。 栈的删除操作：叫做，出栈，或者弹栈 ...
分类：
编程语言 时间：
2019-01-22 13:22:14
阅读次数：
208
线性表的链式存储结构 线性表的实现分顺序存储结构和链式存储结构。 上一节我们学学习了线性表的实现分顺序存储结构，并实现解顺序存储的基本操作。 这一节我们来学习线性表链式存储结构，那我们再想象一下我为什么我们要引入链式存储结构，万物存在必有其道理 主要还是因为线性存储结构存在着这样一个问题：当我们需要 ...
分类：
其他好文 时间：
2019-01-21 19:13:47
阅读次数：
199
