栈 栈模型 栈（stack）是限制对元素的插入（push）和删除（pop）只能在一个位置上进行的表，该位置是表的末端，叫做栈的栈顶（top)。 栈的基本操作只有两种，压入栈（push）和弹出栈顶（pop）,且只能作用于栈顶。（只有栈顶元素是可访问的 你可以把栈结构理解成一个底部封闭，顶部打开的桶。最 ...
分类：
其他好文 时间：
2019-10-31 13:53:02
阅读次数：
101
https://www.cnblogs.com/xiangtingshen/p/11014514.html C++函数调用约定_cdecl约定：参数：从右向左依次入栈堆栈平衡：调用方平衡 函数内部 push 参数一 //参数入栈顺序：从右向左依次入栈push 参数二push 。。。push 参数Nc ...
分类：
编程语言 时间：
2019-08-04 19:33:59
阅读次数：
80
队列就是先进先出（fifo），就像排队。 栈只支持两个基本操作：入栈 push()和出栈 pop() 队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队 enqueue()，放队列尾部;出队 dequeue()，从队列头部取一个元素。 ...
分类：
其他好文 时间：
2018-10-20 22:17:47
阅读次数：
175
常见的面试题：以下代码存在什么样的问题？应该如何改进？ for (int i = 0; i < 100000; i++) { NSString *str = @"abc"; str = [str stringByAppendingString:@"xyz"]; } 利用leaks查看内存泄漏情况 可 ...
分类：
其他好文 时间：
2018-07-17 18:01:10
阅读次数：
208
Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible. Note: The l ...
分类：
其他好文 时间：
2018-04-29 11:41:03
阅读次数：
147
1.动态数组ArrayList 2.List<T> 3.字典 Dictionary <string,Dog> dic = new Dictionary<string,Dog> (); 4.栈操作出栈pop 入栈push 获取栈顶元素peek 5.队列是两段开头的羽毛球筒子 6.Dequeue出队，E ...
分类：
其他好文 时间：
2018-01-22 20:06:49
阅读次数：
145
栈是一种特殊的线性表，栈中的数据元素以及数据元素之间的逻辑关系和线性表相同，两者之间的差别在于：线性表的插入和删除操作可以在表的任意位置进行，而栈的插入和删除操作只允许在表的尾端进行。其中，允许进行插入和删除操作的一端称为栈顶，另一端称为栈底。通常，将元素插入栈的操作叫做入栈(push)，而将元素从 ...
分类：
编程语言 时间：
2018-01-05 20:53:57
阅读次数：
184
#在桟的设计中，我们需要定义一个实例属性top。三个实例方法：获取栈顶元素peek()；出桟pop()；入栈push() #栈的效果：先进后出 class Node(object): ##节点，包括两个属性，一个是节点的值，一个是节点的下一个指向 def __init__(self,value): ... ...
分类：
编程语言 时间：
2017-10-12 13:02:29
阅读次数：
191
栈（Stack）满足后进先出（LIFO）的原则；
下面利用php实现栈的相关操作；
本实例栈的基本操作：
入栈（push）：向栈内压入一个元素，栈顶指针指向栈顶元素
出栈（pop）： 从栈顶去除元素，栈顶指针向栈底移动；
判空（isEmpty）：当栈顶指针恢复为初始指针状态即为空栈；
判... ...
分类：
Web程序 时间：
2017-08-06 15:05:44
阅读次数：
235
实现一个栈，带有出栈（pop）、入栈（push）、取最小元素（getMin）三个方法，且时间复杂度均为O(1)。 初始想法： 这种方式进栈没有问题，而出栈时，若当前最小元素在栈顶并出栈了，用剩下哪个元素的下标顶替当前 min 就不得而知了。所以一旦最小元素的下标出栈，需要次小元素的下标作为备胎顶替， ...
分类：
编程语言 时间：
2017-07-06 00:28:26
阅读次数：
264
