一、什么是栈 栈是一种线性结构，栈的特点就是先进后出（FILO）；就像弹夹装子弹一样，最先压进去的在最底下，最后才被射出。 二、相关接口设计 三、栈的实现 栈可以用之前的数组、链表等设计，这里我使用动态数组实现（在之前自己写的，不是jdk自带的） public class Stack<E> { pr ...
分类：
编程语言 时间：
2020-05-24 23:45:25
阅读次数：
63
1. 栈 栈的特点： 先进后出简单一句话 栈就是吃多了拉 from queue import LifoQueue # 进栈 def enter_stack(): s = LifoQueue(5) print(" 添加元素前 ") print(s.empty()) # 判断栈是否为空 print(s. ...
分类：
编程语言 时间：
2020-05-23 13:15:00
阅读次数：
85
1.堆栈：先进后出，列举个小例子 public void DoStack() { //将元素插入栈 Stack st = new Stack(); st.Push("Hello Work"); st.Push("A"); st.Push("B"); st.Push("C"); //获取栈顶元素 ob ...
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 我的想法： 栈是先进后出，队列是先进先出。两个完全相反的操作，只能将两个栈想象成“倒豆子”，倒来倒去的完成操作。如果想高阶一些的办法，既然有俩个栈，让一个管push另一个负责pop，岂不是有一种自己当老板，因 ...
分类：
其他好文 时间：
2020-05-20 00:23:01
阅读次数：
90
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 首先要明确队列的特性是先进先出，栈的特性是先进后出； 在进队列的方法里我们只要有容器能装元素就行了，所以直接往栈1里压； 在出队列方法里，要保证出队列的是最先进入的元素： 最直观的想法就是把栈1的元素挨个出 ...
分类：
其他好文 时间：
2020-05-19 22:45:58
阅读次数：
62
一、定义 1、堆：FIFO队列优先，先进先出。jvm只有一个堆区被所有线程所共享！堆存放在二级缓存中，调用对象的速度相对慢一些，生命周期由虚拟机的垃圾回收机制定。 2、栈：FILO先进后出，暂存数据的地方。每个线程都包含一个栈区！栈存放在一级缓存中，存取速度较快，“栈是限定仅在表头进行插入和删除操作 ...
分类：
其他好文 时间：
2020-05-18 00:25:23
阅读次数：
89
官方解法带视频讲解，推荐先看视频再来看本文的讲解 https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/solution/shu-zu-zhong-de-ni-xu-dui-by-leetcode-solution/ 采用归并 ...
分类：
编程语言 时间：
2020-05-10 01:08:20
阅读次数：
82
C++ Stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。 c++ stl栈stack的头文件为: #include <stack> c++ stl栈stack的成员函数介绍 empty() 堆栈为空则返回真 pop() 移除 ...
分类：
其他好文 时间：
2020-05-05 18:05:38
阅读次数：
69
栈 定义：栈是一个先进后出的线性表，要求只在表尾进行删除和插入操作 注：对于栈来说，表尾成为栈的栈顶（top）,相应的表头称为栈低（bottom）。 因为栈的本质是线性表，所以栈也分为顺序存储结构和链式存储结构；（一般用顺序存储实现） 栈的顺序存储： 1 #include <stdio.h> 2 # ...
分类：
其他好文 时间：
2020-05-04 01:08:58
阅读次数：
75
1.常用的几种结构 数据存储的常用结构有：栈、队列、数组、链表和红黑树 （1）栈 栈：stack,又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。 简单的说：采用该结构的集合，对元素的存取有如下的特点 先进后出（即，存进去的 ...
分类：
编程语言 时间：
2020-05-03 20:53:36
阅读次数：
83
