1.问题：输入一个链表，从尾到头打印链表每个节点的值。 2.思路：①使用递归 ②使用迭代之后再反转 list ③使用 Stack , 利用它的 LIFO(后进先出) 的特性（前提是允许使用 Stack） 3.代码： ①：使用递归 ②：使用迭代之后再反转 list ③：使用 Stack , 利用它的 ...
分类：
其他好文 时间：
2018-05-10 00:01:04
阅读次数：
191
1.栈与队列 栈与队列是程序设计中广泛使用的两种重要的线性数据结构。 栈是LIFO（Last In First Out），先存进去的数据只能最后被取出来，进出顺序逆序，即先进后出，后进先出。 队列是FIFO（First In First Out）,它保持进出顺序一致，即先进先出，后进后出。 2.如何 ...
分类：
其他好文 时间：
2018-05-06 16:15:11
阅读次数：
195
(转载 技术小黑屋) Java中的堆和栈的区别 DEC 7TH, 2014 当一个人开始学习Java或者其他编程语言的时候，会接触到堆和栈，由于一开始没有明确清晰的说明解释，很多人会产生很多疑问，什么是堆，什么是栈，堆和栈有什么区别？更糟糕的是，Java中存在栈这样一个后进先出（Last In Fi ...
分类：
编程语言 时间：
2018-05-01 14:09:59
阅读次数：
171
笔记： STL 栈 ：FILO 栈（stack）又名堆栈，它是一种线性表，是一个后进先出的数据结构。 使用时须加上头文件：#include<stack> 允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（ ...
分类：
编程语言 时间：
2018-04-28 11:52:43
阅读次数：
254
线程 队列：先进先出 堆栈：后进先出 优先级：数字越小优先级越大，越先输出 import queue q = queue.Queue(3) # 先进先出-->队列 q.put('first') q.put(2) # q.put('third') # q.put(4) #由于没有人取走，就会卡主 q. ...
分类：
编程语言 时间：
2018-04-23 22:48:38
阅读次数：
245
栈和队列是数据结构中非常常见又非常基础的线性表，在某些场合栈和队列使用很多，因此本篇主要介绍栈和队列，并用Java实现基本的栈和队列，同时用两个栈实现队列和用两个队列实现栈。 栈：栈是一种基于“后进先出”策略的线性表。在插入时（入栈），最先插入的元素在栈尾，最后插入的元素在栈顶；在删除时（出栈），最 ...
分类：
编程语言 时间：
2018-04-20 23:30:55
阅读次数：
195
[TOC] 勤于总结，持续输出！ 1.栈 1.1栈的定义 栈（stack）是限定在 表尾进行插入和删除 的操作的 线性表 。 我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）,不包含任何数据元素的栈称为空栈。栈又称为 后进先出 （Last In First Out）的线性 ...
分类：
其他好文 时间：
2018-04-16 22:48:07
阅读次数：
216
栈的定义：栈是限定仅在表尾进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈，栈又称为后进先出（last in first out）的线性表简称lifo结构（好比子弹弹匣，后装填的先打出去） 注意事项：栈元素具有线性关系，因为栈是一个特殊的线性表， ...
分类：
其他好文 时间：
2018-04-10 18:46:38
阅读次数：
124
队列： 先进先出 后进先出 VIP（优先级） import queue # q = queue.LifoQueue()#后进先出 # # q.put(1) # q.put(2) # q.put(3) # print(q.get()) # print(q.get()) # print(q.get()) ...
分类：
编程语言 时间：
2018-04-08 18:09:59
阅读次数：
183
1.学习总结 1.1 写出你认为本周学习中比较重要的知识点关键词 栈，队列，逻辑结构，存储结构，后进先出，先进先出，栈顶栈底，队头队尾，进栈出栈，入队出队 1.2 使用思维导图将这些关键词组织起来 2.PTA实验作业 2.11题目1：7-3 表达式转换（25 分） 2.12 设计思路（伪代码或流程图 ...
分类：
其他好文 时间：
2018-04-07 22:50:12
阅读次数：
236
