栈：后进先出； 队列：先进先出 U?ェ?*U不多废话 直接上正文啦 #include <iostream> using namespace std; struct Node { int data; Node* next; }; class Stack { private: Node* head; N ...
分类：
其他好文 时间：
2020-01-22 21:38:11
阅读次数：
89
题目6 输入一个链表的头节点，从尾到头反过来打印出每个结点的值 思路 1.使用递归。逆序打印a->b->c->d，可以先逆序打印b->c->d（看成新的链表），再打印a；那么同样逆序可以先逆序打印c->d，再打印b；直到打印到尾节点。 2.使用栈。栈具有后进先出的特点，刚好符合逆序要求。遍历链表时将 ...
分类：
其他好文 时间：
2020-01-16 22:03:44
阅读次数：
68
1 栈的理解 1. 栈是一个数据集合，可以理解为只能在一端进行插入或者删除操作的列表。 2. 栈的特点：后进先出 3. 栈的基本操作 4. 1. 进栈：push 2. 出栈：pop 3. 取栈顶：gettop 5. 2 队列的理解 队列的理解： 1. 队列(queue)是一个数据集合，仅允许在列表一 ...
分类：
编程语言 时间：
2020-01-12 09:42:25
阅读次数：
85
在Java中Stack类表示后进先出（LIFO）的对象堆栈。栈是一种非常常见的数据结构，它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶，每次出栈是将栈顶的数据取出，如下： Stack通过五个操作对Vector进行扩展，允许将向量视为堆栈。这个五个操作如下： 操作 说明 empty() ...
分类：
其他好文 时间：
2020-01-07 18:29:06
阅读次数：
98
1、栈 栈又名堆栈，是允许在同一端进行插入和删除操作的特殊线性表。其中，允许进行插入和删除操作的一端叫做栈顶（Top），另一端叫做栈底，栈底固定，栈顶浮动。 栈是后进先出的线性表，数据结构如下： 实现一个栈，需要实现以下核心方法： （1）push()：向栈中压入一个数据，先入栈的数据放在最下面。 （ ...
分类：
其他好文 时间：
2020-01-04 20:10:14
阅读次数：
89
栈是一种后进先出的数据结构 ，栈满时不能入栈，栈空时不能出栈。 python代码实现： class Stack(object): def __init__(self, limit=10): self.stack = [] #存放元素 self.limit = limit #栈容量极限 def pus ...
分类：
其他好文 时间：
2020-01-01 18:52:19
阅读次数：
68
简述 数据结构是组织存储数据，以便我们有效的访问、更改数据。堆栈、队列是计算机中定义最早的数据结构。堆栈是后进先出（一端固定另一端浮动），队列是先进先出的数据组织和存储形式。 代码 堆栈code lists = [] #定义空的堆栈，可以把它理解成一个地铁（这个地铁只有一侧门出入） lists.ap ...
分类：
其他好文 时间：
2019-12-28 19:21:54
阅读次数：
102
栈和队列是两种基本的数据结构，同为容器类型。两者根本的区别在于： stack:后进先出 queue:先进先出 stack和queue是没有查询具体某一个位置的元素的操作的。但是他们的排列是按顺序的对于stack我们可以使用python内置的list实现，因为list是属于线性数组，在末尾插入和删除一... ...
分类：
编程语言 时间：
2019-12-26 19:15:06
阅读次数：
95
栈（Stack）是一种重要的线性结构，是后进先出(Last in first out，LIFO)的数据结构。它要求只在表尾进行删除和插入操作。 表尾称为栈的栈顶（top）,相应的表头称为栈底（bottom）。 typedef struct { ElemType *base;//栈底 ElemType ...
分类：
其他好文 时间：
2019-12-22 19:58:25
阅读次数：
72
课程回顾: 线程池 队列:同一进程内的队列 先进先出 后进先出 优先级队列 线程池中的回调函数是谁在调用? 线程池中的回调函数是子线程调用的,和父线程没有关系 进程池中的会点函数是父进程调用的,和子进程没有关系 今日内容: 为什么要有协程? 因为想要在单线程内实现并发的效果 因为CPthon有GIL ...
分类：
其他好文 时间：
2019-12-21 13:48:17
阅读次数：
67
