第三章主要学习了关于栈和队列的知识,知道了有关栈和队列的初始化和基本操作。栈是只在一头进行插入与删除操作的数据结构,而队列是可以在两头进行插入与删除操作的数据结构。此外栈和队列分别可以分为链栈与顺序栈,链队与顺序队列。栈的特点是先进后出,队列的特点是先进先出。 在这里分享有关栈的函数: #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