阅读目录 栈 stack 队列 链表 数组 字典实现原理 NSDictionary 树 B-tree/B+tree 栈 stack 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，把另一端称为栈底。向一个栈插入新元素又称作 进栈、入栈或压 ...
分类：
其他好文 时间：
2020-08-06 16:59:20
阅读次数：
67
原文地址：https://www.cnblogs.com/Cloudcan/p/13326550.html 遵循两条原则：1.某出栈元素之后出栈的各元素，若比其小（即在原队列中先进栈），必须为从大到小排序（即倒序）；2.最大的倒序数列，其元素数目不可以超过栈大小。例如5 6 4 3 7 2 1，最大 ...
分类：
其他好文 时间：
2020-07-17 09:25:45
阅读次数：
68
####简单类对象的实例化过程: 在方法区加载类 在栈内存申请空间，声明变量P 在堆内存中开辟空间，分配对象地址 在对象空间中，对对象的属性进行默认初始化，类成员变量显示初始化 构造方法进栈，进行初始化 初始化完成后，将堆内存中的地址赋给引用变量，构造方法出栈 ####子类对象的实例化过程: 在方法 ...
分类：
编程语言 时间：
2020-07-17 01:21:13
阅读次数：
96
栈 "栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。 一、概念 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表，这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入 ...
分类：
其他好文 时间：
2020-07-15 12:50:17
阅读次数：
50
401. 二进制手表 描述： 二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。 每个 LED 代表一个 0 或 1，最低位在右侧。 思路：递归回溯法。 402. 移掉K位数字 描述： 思路：维护一个栈。来一个数入栈，当栈顶元素大于准备进栈的， ...
分类：
其他好文 时间：
2020-07-11 22:37:37
阅读次数：
80
原题链接 来源：剑指offer, Hulu面试题 题意很简单。给定一个单链表，反转这个单链表，返回翻转后的头节点。 方法一 借助栈的性质 要将链表翻转，很容易想到借助栈的后进先出的性质来改变链表的顺序。 将链表节点顺序压入栈中，链表节点全部进栈以后，取栈顶元素作为新链表的头节点，然后将元素不断出栈， ...
分类：
其他好文 时间：
2020-07-10 11:23:11
阅读次数：
75
#一.栈 如图： ##①栈顶指针移动 ##②进栈代码： ##③出栈代码： ##④各种条件： ##⑤共享栈： #二.队列 如图： ##①入队出队操作示意图 ##②循环队列示意图 ##③队列各种条件 ##④出入队代码： ##⑤链式出入队 ##⑥双端队列 #三.压缩矩阵 ##①对称矩阵 ##②三角矩阵 # ...
分类：
其他好文 时间：
2020-07-04 17:19:40
阅读次数：
177
栈的基本概念 栈（Stack）是一种线性数据结构但是在存取数据的方式上还是不太一样，栈是一种“先进后出”的一种数据结构。 栈的插入和删除操作只允许在表的一端进行，这个可以操作的端就叫做栈顶，而另一端被称为栈底。 进栈和出栈 根据栈结构的特点，通常只会对栈执行可以执行以下两种操作： 1. 向栈中添加元 ...
分类：
其他好文 时间：
2020-06-15 18:06:09
阅读次数：
63
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 构建两个栈 st 、 min_st st保存所有的元素，按照进栈出栈的顺序 min_st只保存栈 ...
分类：
其他好文 时间：
2020-06-14 16:50:52
阅读次数：
55
