栈 栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。 实际上，栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。 用数组实现 ...
分类：
其他好文 时间：
2020-05-02 09:43:55
阅读次数：
49
# coding:utf8 class Queue(): def __init__(self): self.items = [] def enqueue(self, item): self.items.insert(0, item) def dequeue(self): return self.it ...
分类：
其他好文 时间：
2020-05-02 00:06:02
阅读次数：
60
1022 D进制的A+B (20分) 输入两个非负 10 进制整数 A 和 B (≤2?30???1)，输出 A+B 的 D (1<D≤10)进制数。 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出样例 ...
分类：
其他好文 时间：
2020-05-01 15:10:04
阅读次数：
54
一、什么是栈？ 这篇文章所言的栈是一种数据结构，不要与栈区混淆。数据结构中的栈是一种线性表，特点是只允许在表头进行数据的插入和删除，也就是数据遵循先进后出的原则，一般把一端称为栈顶（top），另一端称为栈底（base）。 二、栈的基本操作 对栈的基本操作只有两种，一种是入栈（push），一种是出栈（ ...
分类：
其他好文 时间：
2020-04-27 17:41:17
阅读次数：
65
//queue：先进先出,pop头部删除//stack:先进后出，pop尾部删除int main() { queue<Student> stuque; stuque.push(Student("zhangsan",22)); stuque.push(Student("lisi",22)); stuq ...
分类：
编程语言 时间：
2020-04-27 15:05:54
阅读次数：
66
第三章主要讲了栈和队列，还提到了递归，栈是先进后出，而队列是先进先出的。栈只需要在栈顶操作，就可以实现入栈出栈的操作，而队列需要头指针和尾指针，出队时输出队头，入队时从队尾进入。不过要注意，出栈或者出队列，都要注意是否为空，而入栈和入队列是要注意是否已经满。还有没有定义的时候，要注意初始化，而且栈和 ...
分类：
其他好文 时间：
2020-04-26 22:33:32
阅读次数：
77
1.这一章主要学习了栈和队列的一些基本操作。（1）栈（LIFO）分为顺序栈和链栈，遵循先进后出的原则。顺序栈的一些基本操作： typedef struct { SElemType data[MAXSIZE]; int top;//标记栈顶 int stacksize;//标记栈的最大容量 }SqSt ...
分类：
其他好文 时间：
2020-04-26 18:51:07
阅读次数：
128
这一章学习了栈和队列栈学习了它的基本操作：初始化，入栈，出栈，取栈顶元素。值得注意的一点是用链表存储方式的话，指针是指向上一个节点的，老是忘记。例子如括号匹配。然后学了递归，和栈类似也是先进后出，核心思想是“分而治之”，是从问题顶层分解到底层的思想，与之相对的是迭代，它是自底向上分析计算的。递归代码 ...
分类：
其他好文 时间：
2020-04-26 01:34:09
阅读次数：
64
栈 首先说一下栈是什么以及和队列区别 栈和队列是两个有序列表，两者之间的区别就是栈是先进后出，而队列先进先出 栈的实现 stl中的栈 stl中的队列 双端队列 可以在队列两端进行插入删除 一道例题 题目链接：https://www.luogu.com.cn/problem/P1044 虽然题目名字叫 ...
分类：
其他好文 时间：
2020-04-25 16:52:36
阅读次数：
68
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析 栈先进后出： 队列先进先出： > A_in > in < A_out > out < B_in > B_out 解题： # -*- coding:utf-8 -*- class Solution: ...
分类：
其他好文 时间：
2020-04-25 10:35:51
阅读次数：
59
