定义 栈是限定只能在表尾删除和插入操作的线性表。 允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。 栈的插入操作称为进栈，也称压栈、入栈。 栈的删除操作称为出栈，也称弹栈。 栈的抽象数据结构 由 ...
分类：
其他好文 时间：
2019-05-17 15:29:13
阅读次数：
136
题目描述 输入一个链表，输出该链表中倒数第k个结点。 本人渣渣思路：要求解链表中的倒数第k个结点，可以采用栈先进后出的特点，倒数第k个进栈的话，出栈的时候就是第k个出栈的了 那么一开始就遍历链表，然后将每个结点进栈，在将栈的第k个结点出栈即可 import java.util.Stack;/*pub ...
分类：
其他好文 时间：
2019-05-16 21:48:11
阅读次数：
173
利用栈的操作，遇到"("，"["，"{"即进栈，遇到")"，"]"，"}"判断是否与栈顶匹配，若不匹配则false。 ...
分类：
编程语言 时间：
2019-04-28 20:39:02
阅读次数：
171
栈 后进先出 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是==仅允许在表的一端进行插入和删除运算==。这一端被称为==栈顶==，相对地，把另一端称为==栈底==。向一个栈插入新元素又称作==进栈、入栈或压栈==，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又 ...
分类：
编程语言 时间：
2019-04-14 11:13:46
阅读次数：
184
在类中的位置不同 成员变量：在类中方法外 局部变量：在方法定义中或者方法声明上 在内存中的位置不同 成员变量：在堆内存（成员变量属于对象，对象进堆内存） 局部变量：在栈内存（局部变量属于方法，方法进栈内存） 生命周期不同 成员变量：随着对象的创建而存在，随着对象的消失而消失 局部变量：随着方法的调用 ...
分类：
其他好文 时间：
2019-04-13 16:24:30
阅读次数：
103
内存泄漏: memory leak :是指程序在申请内存后，无法释放已申请的内存空间 ; 只出不进漏气一样 内存溢出：就是你要的内存空间超过了系统实际分配的空间，此时系统相当于没法满足你的需求，就会报内存溢出的错误； 比方说栈，栈满时再做进栈必定产生空间溢出，叫上溢，栈空时再做退栈也产生空间溢出，称 ...
分类：
其他好文 时间：
2019-04-03 22:27:16
阅读次数：
181
第三章我们学了后进先出的栈以及先进先出的队，栈是限定仅在表尾进行插入或删除的线性表，顺序表示顺栈，链式表示链栈，主要操作是进栈和出栈，顺序栈的进出要注意判断栈满或栈空。而队只允许在表的一端进行插入，同样也要注意队满或队空，并且凡涉及队头或队尾指针的修改都要将其对MAXQSIZE求模。虽然在理解上还不 ...
分类：
其他好文 时间：
2019-04-01 01:13:21
阅读次数：
106
参考《算法竞赛进阶指南》p.49 题目链接：https://www.acwing.com/problem/content/description/131/ 递推与递归的宏观描述 对于一个待求解的问题”，当它局限在某处边界、某个小范围或者某种特殊情形时，其答案往往是已知的。如果能够将该解答的应用场景扩 ...
分类：
其他好文 时间：
2019-03-29 19:13:32
阅读次数：
141
1、栈的定义与实现栈的定义 栈是一种特殊的线性表,仅能在线性表的一端进行操作 栈顶(Top)：允许操作的一端 栈底(Bottom)：不允许操作的一端栈的性质:后进先出(LIFO)栈的一些常用操作 创建栈 销毁栈 清空栈 进栈 出栈 获取栈顶元素 获取栈的大小栈的存储实现顺序存
分类：
其他好文 时间：
2019-03-06 21:57:03
阅读次数：
153
