@[toc] 数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 1、数组 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进 ...
分类：
其他好文 时间：
2018-10-23 14:59:20
阅读次数：
122
一.栈（Stack） *栈也是一种线性表结构 *相比数组，栈对应的操作是数组的子集 *栈的元素从一端进、同一端出，且为后进先出，Last In First Out（LIFO） 1.栈的应用： ——各种编辑器中无处不在的undo（撤销）操作 ——程序调用的系统栈 2.栈的基本实现： 先创建一个接口St ...
分类：
其他好文 时间：
2018-09-28 01:37:57
阅读次数：
237
1 什么是数据结构和算法？ 2 数据结构和算法的关系 3 学习数据结构和算法的好处 4 数组 5 栈 6 队列 7 链表 8 递归算法 9 排序算法 10 二叉树 11 红黑树 12 2-3-4树 13 B树 14 堆 15 哈希表 16 图 ...
分类：
编程语言 时间：
2018-08-18 17:56:01
阅读次数：
125
1、链表和数组的区别 （1）逻辑结构：数组大小是在声明数组时就要知道；链表大小动态申请，不必事先知道。 （2）存储位置：数组（栈上一段连续的内存）；链表（动态申请的堆内存，可以是不连续的内存） （3）特点不同：数组的特点是随机访问效率高，但是删除和添加元素效率低，要移动多个元素；链表则是增加和删除结 ...
分类：
其他好文 时间：
2018-08-11 23:47:18
阅读次数：
201
1.. 栈的特点： 栈也是一种线性结构； 相比数组，栈所对应的操作是数组的子集； 栈只能从一端添加元素，也只能从这一端取出元素，这一端通常称之为"栈顶"； 向栈中添加元素的过程，称之为"入栈"，从栈中取出元素的过程称之为"出栈"； 栈的形象化描述如下图： 栈也是一种线性结构； 相比数组，栈所对应的操 ...
分类：
其他好文 时间：
2018-07-07 13:45:53
阅读次数：
143
队列 / Queue 数组队列 数组队列是队列基于数组的一种实现，其实现类似于数组栈，是一种FIFO的线性数据结构。 下面将使用Python中的list来替代C语言中的数组实现数组队列的数据结构。 Note: 这里的实现并没有像C语言中的申请一块固定大小的数组，手动的定制数组中队列的头尾位置，而是利 ...
分类：
编程语言 时间：
2018-01-15 00:31:31
阅读次数：
166
1：数组检测方法 2：数组转换方法 arr.toString() arr.valueOf() 3:数组栈方法 pop push 4：数组的队列方法 5:重排序方法 6:操作方法 slice splice concat 7：位置方法 indexOf() lastIndexOf 两个参数，要查找的项和查 ...
分类：
编程语言 时间：
2017-11-01 23:59:33
阅读次数：
554
用一个栈实现另一个栈的排序 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序。只允许申请一个栈。除此之外可以申请新的变量，但不能申请额外数据结构 思路： 将要排序的栈记为 stack， 申请的数组栈记为help。 stack上执行pop操作， 弹出的元素记为cur 如果cur <= ...
分类：
编程语言 时间：
2017-09-12 20:53:44
阅读次数：
253
stack是一种先进后出的数据结构。 stack主要操作为，入栈，出栈，判断栈空满等。 1. 数组实现栈 2. 数组栈 3. 链表栈 ...
分类：
其他好文 时间：
2017-09-07 00:00:18
阅读次数：
229
[题目描述] 给定一个整数，给出消除重复数字以后最大的整数 输入描述 ：正整数，注意考虑长整数 输出描述 : 消除重复数字后的最大整数 [示例1] 输入 : 423234 输出 : 432 [思路] 使用栈作为辅助工具，首先从前往后遍历数组 * 栈为空就压入栈 * 栈非空，判断当前数组元素是否大于栈 ...
分类：
其他好文 时间：
2017-08-24 21:26:23
阅读次数：
110
