栈 特性：先进后出的数据结构 栈顶，栈尾 应用：每个 web 浏览器都有一个返回按钮。当你浏览网页时，这些网页被放置在一个栈中（实际是网页的网址）。你现在查看的网页在顶部，你第一个查看的网页在底部。如果按‘返回’按钮，将按相反的顺序浏览刚才的页面。 Stack() 创建一个空的新栈。 它不需要参数， ...
分类：
其他好文 时间：
2019-12-09 01:47:05
阅读次数：
129
递归 递归调用 一个函数，调用了自身，称为递归调用 递归函数：一个会调用自身的函数称为递归函数 凡是循环能干的事，递归都能干 方式： 写出临界条件 找这一次和上一次的关系 假设当前函数已经能用，调用自身计算上一次的结果，再求出本次的结果 栈和队列 栈 存取数据的特点: 先进后出 模拟栈结构 stac ...
分类：
其他好文 时间：
2019-12-07 12:12:43
阅读次数：
93
栈的特点是先进后出（FILO），我们之前实现了数组，具体在 https://www.cnblogs.com/skychmz/p/11968449.html 现在我们可以利用这个数组类来实现栈。 首先我们新建一个栈的原型，具有基本的方法和变量 public class ArrayStack<E> { ...
分类：
其他好文 时间：
2019-12-02 19:37:15
阅读次数：
102
㈠什么是栈？ ⑴栈，英文 Last In First Out 简称 LIFO，遵从后进先出的原则，与 “队列” 相反，在栈的头部添加元素、删除元素，如果栈中没有元素就称为空栈。 ⑵是一种连续储存的数据结构，具有先进后出的性质。通常的操作有入栈（压栈），出栈和栈顶元素。想要读取栈中的某个元素，就是将其 ...
分类：
其他好文 时间：
2019-11-30 22:45:09
阅读次数：
143
Java集合框架 LinkedList 序列分先进先出FIFO,先进后出FILO FIFO在Java中又叫Queue 队列 FILO在Java中又叫Stack 栈 示例 1 : LinkedList 与 List接口 与 ArrayList 一样，LinkedList也实现了List接口，诸如add ...
分类：
编程语言 时间：
2019-11-26 13:08:23
阅读次数：
71
这个好像是一个面试题 今天在一个聊天群看到了 所以感兴趣就试着写了一下 两个队列实现一个栈的原理 栈的特点: 先进后出 ,就像你往你的旅行箱路面放衣服一样,第一件放进去一定是最后一个取出来的 队列的特点: 先进先出 , 就像窗口排队打饭一样,先排队买的一定先打到饭,这里不计较插队! 只是比喻一下! ...
分类：
其他好文 时间：
2019-11-20 21:35:16
阅读次数：
81
1.栈，堆栈，先进后出 2.栈的几个操作： > 入栈，push > 出栈，pop > 获取栈顶元素，peek > 获取栈中共有元素个数，getSize > 是否为空，isEmpty #coding:utf-8 class Stack: """ 自定义栈 """ _arr = [] capacity ...
分类：
编程语言 时间：
2019-11-16 10:44:08
阅读次数：
84
栈是实现管理内存的一种方式，其特点是先进后出，一般用于存储程序的临时变量，全局变量等数据。 #include<stdio.h> #include<string.h> #include<malloc.h> //定义栈，入栈，出栈，遍历栈 typedef struct { int data[100]; ...
分类：
编程语言 时间：
2019-11-14 23:53:06
阅读次数：
144
jvm：分为 栈，堆，方法区metho area【属于堆】 栈： 1.压栈：先进后出，后进先出，栈描述的是方法执行的内存模型，每个方法被调用都会创建一个栈帧（存储局部变量，操作数，方法出口） 2.JVM为每个线程创建一个栈，用于存放该线程执行方法的信息（参数，局部变量） 3.栈属于线程私有不能实现线 ...
分类：
编程语言 时间：
2019-11-14 22:17:32
阅读次数：
77
"题目" 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 题解 描述 栈的特性是先进后出，队列的特点是先进先出，当数字依次入栈1后，依次出栈1并且压入栈2后，然后再出栈的顺序与进入栈1的顺序是一致的。 因此，进入队列通过压入栈1实现，弹出队列通过弹出栈2的栈顶元 ...
分类：
编程语言 时间：
2019-11-12 20:20:43
阅读次数：
107
