数据结构部分，复习栈，队列，数组，链表和红黑树，参考博客和资料学习后记录到这里方便以后查看，感谢被引用的博主。 栈 栈(stack)又称为堆栈，是线性表，它只能从栈顶进入和取出元素，有先进后出，后进先出(LIFO, last in first out)的原则，并且不允许在除了栈顶以外任何位置进行添加 ...
分类：
编程语言 时间：
2019-06-21 09:16:30
阅读次数：
116
概述 java.util.LinkedList 集合数据存储的结构是链表结构。方便元素添加、删除的集合。LinkedList是List的子类，List中的方法LinkedList都是可以使用，我们只需要了解LinkedLis的特有方法即可。在开发时，LinkedList集合也可以作为堆栈，队列的结构 ...
分类：
其他好文 时间：
2019-06-10 17:10:04
阅读次数：
100
LinkedList是一个以双向链表实现的List，它除了作为List使用，还可以作为队列或者堆栈使用。 <! more LinkedList介绍 LinkedList继承关系 LinkedList简介 1. 是一个继承于 的双向链表。它也可以被当做堆栈、队列或双端队列进行使用。 2. 实现 接口， ...
分类：
其他好文 时间：
2019-06-02 20:39:12
阅读次数：
135
一.时间复杂度 1.基本概念 O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n) 2.示例说明 ① ② ③三种不同数据结构的时间复杂度 二.timeit(测试代码执行的平均值) 三. 栈 1.基本操 ...
分类：
其他好文 时间：
2019-06-01 19:38:41
阅读次数：
96
3.基本数据结构-栈 一.线性数据结构 - 我们从四个简单但重要的概念开始研究数据结构。栈，队列，deques（双向队列）, 列表是一类数据的容器，它们数据元素之间的顺序由添加或删除的顺序决定。一旦一个数据元素被添加，它相对于前后元素一直保持该位置不变。诸如此类的数据结构被称为线性数据结构。 - 线 ...
分类：
其他好文 时间：
2019-06-01 19:05:55
阅读次数：
95
? 队列 先入先出的数据结构 在 FIFO 数据结构中，将 。 如上图所示，队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在 。 删除（delete）操作也被称为出队（dequeue)。 你只能移除 。 示例 队列 1. 入队：您可以单击下面 ...
分类：
其他好文 时间：
2019-05-26 18:28:27
阅读次数：
131
栈 概念：栈（有时称为“后进先出栈”）是一个元素的有序集合，其中添加移除新元素总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。栈的底部很重要，因为在栈中靠近底部的元素是存储时间最长的。最近添加的元素是最先会被移除的。这种排序原则有时被称为 LIFO，后进先出。它基于在集合内的时间 ...
分类：
其他好文 时间：
2019-05-16 20:28:59
阅读次数：
144
【栈】 Python实现： 1. 用数组实现一个顺序栈 2. 用链表实现一个链式栈 3. 编程模拟实现一个浏览器的前进、后退功能 练习： 1. 有效的括号 https://leetcode-cn.com/problems/valid-parentheses/ 思路：栈+字典 2. 最长有效的括号 [ ...
分类：
编程语言 时间：
2019-05-15 14:41:23
阅读次数：
176
1、链表 2、栈、队列、堆 3、贪心算法 4、递归回溯和分治 5、二叉树和图 6、二分查找和二叉查找树 7、哈希表和字符串 8、搜索 9、动态规划 ...
分类：
编程语言 时间：
2019-05-14 13:04:03
阅读次数：
170
二、数据结构之栈、队列、循环队列 顺序栈 Stack.h 结构类型，函数声明： Stack.cpp 实现： 队列 Queue.h 数据结构、函数声明： Queue.cpp 实现： ...
分类：
其他好文 时间：
2019-05-07 14:20:16
阅读次数：
135
