一、栈stack 1. 是后进先出的数据结构 2. 栈顶指针指的始终是栈最上方元素的一个标记，即放在最上面的元素。栈顶元素为空时令top为 1. 3. 在使用pop()函数和top()函数时，需要使用empty()判断栈是否为空。 4. 在STL中stack容器来编写代码，STL定义stack的复杂 ...
分类：
其他好文 时间：
2020-02-02 21:29:17
阅读次数：
73
栈的应用 单调栈 队列的应用 单调队列 代码与知识点均学习自AcWing：https://www.acwing.com/activity/ ...
分类：
其他好文 时间：
2020-02-01 12:36:33
阅读次数：
60
剑指offer一共66道题，涉及到的数据结构有：数组、字符串、链表、树、二叉树、栈、队列，常用的数据操作和算法有：循环、递归、回溯、查找、排序、动规、位运算。下面将分类记录我的刷题思路 链表 从尾部到头部打印链表 (三种方法：借助栈、递归、列表的首位插入) 用栈（后入先出）保存，然后弹出； 既然想到 ...
分类：
其他好文 时间：
2020-01-30 15:52:33
阅读次数：
86
使用JavaScript实现栈、队列、链表、集合等常见数据结构。可能会有点用？ ...
分类：
编程语言 时间：
2020-01-30 10:11:08
阅读次数：
79
直接上代码, 解释有空补上, 随手写的, 有问题欢迎指出 1 #include <stack> 2 3 template <typename T> 4 class CStkQueue 5 { 6 public: 7 T queuePop(); 8 void queuePush(T value); 9 ...
分类：
编程语言 时间：
2020-01-20 22:59:24
阅读次数：
110
堆 堆则是一种经过排序的树形数据结构，常用来实现优先队列，他的特点在于形成某种优先的结构。在计算机经常用到，比如优先队列，或者是优先进程管理。 堆（也叫二叉堆）的性质： 1、任何一个节点，都不大于他的父亲节点。 2、必须是一颗完全二叉树 栈 在数据结构中，栈是一种可以实现“先进后出”（或者称为“后进 ...
分类：
编程语言 时间：
2020-01-17 17:28:36
阅读次数：
97
自考重点、期末考试必过指南，这篇文章让你理解什么是栈、什么是队列、什么是数组
掌握栈、队列的顺序存储结构和链式存储结构
掌握栈、队列的基本操作在顺序存储结构和链式存储结构上的实现
掌握矩阵的压缩存储
**今天核心咱们先把栈搞清楚**
> 栈和队列可以看做是特殊的`线性表` 。它们的特殊性表现在它们的... ...
分类：
编程语言 时间：
2019-12-31 19:01:03
阅读次数：
105
简述 数据结构是组织存储数据，以便我们有效的访问、更改数据。堆栈、队列是计算机中定义最早的数据结构。堆栈是后进先出（一端固定另一端浮动），队列是先进先出的数据组织和存储形式。 代码 堆栈code lists = [] #定义空的堆栈，可以把它理解成一个地铁（这个地铁只有一侧门出入） lists.ap ...
分类：
其他好文 时间：
2019-12-28 19:21:54
阅读次数：
102
数据结构和算法 重点内容 数据结构：字符串、栈、队列、二叉树、优先队列、hash表（Redis怎么用的）、B+树(数据库索引) 算法：基本的几种排序、DFS、BFS、基本的动态规划、基本的图算法如果不是专门的算法工程师，消化好这些内容就够了。真的要手撕红黑树，那就有点夸张了。 参考书籍 《程序员面试 ...
分类：
其他好文 时间：
2019-12-15 23:52:10
阅读次数：
285
1，堆栈结构 后进先出的队列 栈结构：其实就是一个后进先出的一个线性表，只能在栈顶压入或弹出元素 如何用列表实现栈 2，队列 队列，类似于栈 队列，其实就是一个先进先出的线性表，只能在队首执行删除操作，在队尾执行插入操作，用列表表示队列，可以用append()方法实现队尾插入元素，用pop(0)方法 ...
分类：
其他好文 时间：
2019-12-13 13:36:45
阅读次数：
81
