第三章主要学习了关于栈和队列的知识，知道了有关栈和队列的初始化和基本操作。栈是只在一头进行插入与删除操作的数据结构，而队列是可以在两头进行插入与删除操作的数据结构。此外栈和队列分别可以分为链栈与顺序栈，链队与顺序队列。栈的特点是先进后出，队列的特点是先进先出。 在这里分享有关栈的函数： #inclu ...
分类：
其他好文 时间：
2019-03-30 01:20:33
阅读次数：
166
1.内容小结：在第三章的学习中我们学习到了两种特殊的线性表：栈和队列。 （1）特殊性：栈：限定仅在表尾（栈顶）进行插入或者删除的线性表，后进先出。 队列：只允许在表的一端进行插入（队尾），而在另一端（队头）进行删除的线性表。先进先出。 （2）存储方式：顺序存储（顺序栈；循环队列）和链式存储（链栈；链 ...
分类：
其他好文 时间：
2019-03-29 19:12:24
阅读次数：
130
栈是仅能在表尾（栈顶）进行插入或删除操作的 线性表 后进后出 基本操作： 初始化，判断是否为空栈，取栈顶元素，插入新的栈顶元素。 非空栈中栈顶指针始终在栈顶元素的下一个位置 分为顺序栈： 链栈： 链栈最后运行是有一个bug ...
分类：
其他好文 时间：
2019-03-29 19:11:48
阅读次数：
138
链式栈：就是一种操作受限的单向链表，对单向链表还不了解的可先看一下之前的一篇关于单向链表的随笔，链表（单向链表的建立、删除、插入、打印），理解了单向链表后再来看链式栈就比较轻松了 链式栈的操作一般含有：出栈、入栈、栈的初始化、判断栈是否为空、清空栈,下面先上声明部分代码 一、节点的声明 链式栈节点的 ...
分类：
编程语言 时间：
2019-03-05 23:10:42
阅读次数：
271
数据结构虐哭空巢老人记 前言 $\cal STO\ f啦sh\ ORZ$ by 去不了冬令营的徐叔叔 搞过的东西就不再写了（数组队列栈链表、线段树动态树替KD树树状数组Splay替罪羊Treap、线段树合并Trie合并、可持久化Trie可持久化线段树、线段树优化DP优化连边） 要写的是 李超线段树 ...
分类：
其他好文 时间：
2019-02-01 13:10:52
阅读次数：
197
恢复内容开始 1. 什么是队列、栈、链表？ 队列：队列即按照数据到达的顺序进行排队，每次新插入一个节点，将其插到队尾；每次只有对头才能出队列。是一种“先进先出”(FIFO)的数据结构。 栈：栈是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出(FILO)的原则存储数据，先进入的数据被压入 ...
分类：
编程语言 时间：
2019-01-15 12:04:36
阅读次数：
257
1.描述：实质是一种受到限制的表，即插入删除只能在表的末端，能够实现LIFO（后进先出） 2.栈的实现 链表实现（链栈） 数组实现（顺序栈） 3.链栈 创建一个空栈 测试栈是否为空 从栈顶弹出元素 返回栈顶元素（不弹出，不改变栈顶指针），遇到空栈将返回异常 清空栈（同时销毁物理内存） 压栈 遍历栈 ...
分类：
编程语言 时间：
2018-12-31 18:59:04
阅读次数：
240
第一、基本概念 栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out) 只能在栈顶进行插入和删除操作 压栈（或推入、进栈）即push，将数据放入栈顶并将栈顶指针加一 出栈（或弹出）即pop，将数据从栈顶删除并将栈顶指针减一 栈的基本操作有：pop，push，判断空，获取栈顶 ...
分类：
编程语言 时间：
2018-12-23 00:18:12
阅读次数：
242
链栈与链表结构相似 链栈的入栈和链表的前插法一模一样。 出栈 ...
分类：
编程语言 时间：
2018-11-27 19:35:28
阅读次数：
194
用链表实现栈： 链表栈： 测试： 和数组栈比较： 测试用例： 测试结果：链表栈比数组栈快一些，但没有复杂度上的巨大差异 ...
分类：
其他好文 时间：
2018-11-20 01:21:41
阅读次数：
178
