1，栈，后进先出，多用于反转 Python里面实现栈，就是把list包装成一个类，再添加一些方法作为栈的基本操作。 栈的实现： 栈应用实例：十进制转化为二进制 2 队列queue 队列实际上就是一个包装了的列表，从list[0]添加新元素，用pop()来获取，符合先进先出的规则。 队列应用实例：热土 ...
分类：
编程语言 时间：
2018-08-23 02:14:39
阅读次数：
215
题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 方法1：典型思路就是利用栈的后进先出 方法2：利用递归 方法3：利用ArrayList的add ...
分类：
其他好文 时间：
2018-08-20 18:59:34
阅读次数：
115
最近一直在看数据结构与算法，下面是对有线性结构的栈与队列的总结： 栈相关的内容 定义：栈是限定仅在表尾进行插入和删除操作的线性表。（后进先出的线性表） 操作：在可以插入与删除的一端称为栈顶，另外一端称为栈底， 栈的插入称为进栈，栈的删除称为出栈。 图解：A,B,C依次入栈，然后依次出栈得到C,B,A ...
分类：
其他好文 时间：
2018-08-17 20:07:15
阅读次数：
188
栈是一种后进先出的线性数据结构 1.栈的应用： (1)撤销--编辑器 (2)程序调用的系统栈--操作系统 (3)括号匹配--编译器(https://leetcode-cn.com/problems/valid-parentheses/description/) 给定一个只包括 '('，')'，'{' ...
分类：
其他好文 时间：
2018-08-17 00:39:58
阅读次数：
136
1. 前言 栈，是一种遵从后进先出(LIFO,Later-In-First-Out)原则的有序集合。新添加的元素都保存在栈的一端，称作栈顶，另一端叫做栈底。在栈中，新元素都靠近栈顶，旧元素都靠近栈底。 2. 功能说明 3. 代码实现 首先，先创建一个类表示栈，并且初始化一个空数组，用来保存栈里的元素 ...
分类：
Web程序 时间：
2018-08-12 15:48:05
阅读次数：
225
栈（stack）是一种比较基础的数据结构，其限制了删除和插入在一个位置操作，而其主要思想就是后进先出（LIFO）。 具体细节可通过代码看出。 下面给出函数的声明部分： StackRecord.h 一般的，当我们创建一个栈时都会声明一个数组来储存元素，但是这是一个隐含的危险，一般数组大小都会有一个确定 ...
分类：
编程语言 时间：
2018-08-11 21:56:36
阅读次数：
211
栈（Stack）栈是一种遵循后进先出（LIFO）的数据集合，新添加或待删除的元素都保存在栈的末尾，称作栈顶，另一端称作栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底感觉说起来并不是很好理解，我们举个例子，比如有一个乒乓球盒，我们不停的向球盒中放进乒乓球，那么最先放进去的乒乓球一定是在最下面，最后放进去的一定是在最上面，那么如果我们想要把这些球取出来是不是就必须依次从上到下才能拿出来，这个模型就是
分类：
Web程序 时间：
2018-08-10 14:36:33
阅读次数：
613
1 . 线程队列 from multiprocessing Queue , JoinableQueue #进程IPC队列 from queue import Queue #线程队列 先进先出 from queue import LifoQueue #后进先出的 方法都是一样的 : put , get ...
分类：
编程语言 时间：
2018-08-01 19:35:36
阅读次数：
207
1.线程queue :会有锁 q=queue.Queue(3) q.get() q.put()先进先出 队列后进先出 堆栈优先级队列 1 """先进先出 队列""" 2 import queue 3 q=queue.Queue(3) #先进先出->队列 4 5 q.put('first') 6 q.... ...
分类：
编程语言 时间：
2018-08-01 14:14:13
阅读次数：
208
队列队列和常说的排队差不多，先来的人先走，后面来的人接着走，最后来的人最后走结构：FIFO栈和队列是相反的，先进后出，后进先出的结构队列不是凭空实现的一个结构，还要用之前已经实现过的数据结构来实现之前学习的结构： array，list，linkedlist，dll2. 实现队列的ADT需要有两个基本操作：push（入队）pop（出队）用列表实现：比如说
分类：
其他好文 时间：
2018-07-26 18:24:04
阅读次数：
161
