栈，队列，树 栈 栈（stack）是一种抽象复合结构，限定仅在表尾进行插入和删除操作的线性表。他是LIFO(Last In First Out)。 队列 队列也是抽象结构但队列是从一端进入，从另一端出。称之为FIFO(First In First Out)。 树 每个元素称为结点（node）；有一个 ...
分类：
其他好文 时间：
2019-11-17 23:29:51
阅读次数：
65
教材学习内容总结 本周初步学习了数据结构，并大概了解其学习框架：分为应用层、逻辑层与实现层三个方面；而逻辑层有包括1:1的线性表，1：买的树以及m:n的图，线性表又包括栈（LIFO）、队列（FIFO）；实现层方面包括数组（随机存储，查找效率高）、链表（字节数组，顺序存储，插入删除效率高）。重点学习了 ...
分类：
其他好文 时间：
2019-11-17 20:34:12
阅读次数：
89
教材学习内容总结 在课堂上学习了应用层，逻辑层，实现层的概念。应用层有线性表，包括栈（LIFO）、队列(FIFO)。逻辑层有1：1、1：m、m：n。实现层包括数值和链表，数值的作用是查找，链表的作用有插入和删除。 随后了解了遍历，有一个关键词就是不重不漏，学习了广度优先和深度优先。随后学习了二叉排序 ...
分类：
其他好文 时间：
2019-11-16 21:48:06
阅读次数：
59
一、栈的简介 定义 栈（英语：stack）又称为堆栈或堆叠，栈作为一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 由于堆叠数据结构只允许在一端进行操作，因而按照后进先出（LIFO == Last ...
分类：
其他好文 时间：
2019-11-06 22:52:31
阅读次数：
123
队列queue: 作用：程序之间解耦；提高运行效率 集群的基础： 经典的生产者消费者模型 ...
分类：
编程语言 时间：
2019-11-04 22:06:52
阅读次数：
107
栈是和列表类似的一种数据结构，是一种特殊的列表，可解决计算机世界里很多问题 栈是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这样的操作很快 栈内的元素只能通过列表的一端访问，这一端称为栈顶 栈是一种后入先出(LIFO,last in first out)的数据结构 对栈的两种主要操作是将一 ...
分类：
编程语言 时间：
2019-11-03 23:46:24
阅读次数：
88
一、队列 1.队列类型 FIFO：先进先出 LIFO：后进先出（等同于栈） 优先级队列 双端队列：LIFO和FIFO结合，可以从队首和队尾添加和删除元素 循环队列：队首和队尾相连（可用来解决假溢出） 2.Python自带Queue模块【线程不安全，需加锁】 支持三种队列类型： FIFO（queue. ...
分类：
编程语言 时间：
2019-10-11 12:42:29
阅读次数：
92
数据结构 栈：一种遵从先进后出 (LIFO) 原则的有序集合；新添加的或待删除的元素都保存在栈的末尾，称作栈顶，另一端为栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。 队列：与上相反，一种遵循先进先出 (FIFO / First In First Out) 原则的一组有序的项；队列在尾部添加新元 ...
分类：
编程语言 时间：
2019-10-06 19:05:59
阅读次数：
88
定义：抽象数据类型“栈”是一个有次序的数据集，每个数据项仅从“栈顶”一端加入到数据集中、从数据集中移除，栈具有后进先出LIFO的特性。 应用： （1）简单括号匹配；HTML/XML文档也有类似于括号的开闭标记，这种层次结构化文档的校验、操作也可以通过栈来实现。 （2）十进制转换为N进制，“除以N”的 ...
分类：
其他好文 时间：
2019-10-03 21:42:04
阅读次数：
97
组长大大辛辛苦苦整理的周任务，当然要好好完成啦。比较喜欢单调栈详解的博客，嘿嘿嘿。 相关博客收藏：单调栈原理及应用 详解 附各种类型的题目练习 std::stack 基本操作 个人理解： 单调栈简单来说就是根据栈的特点，保持栈内单调递增或递减。（栈：后进先出（LIFO-last in first o ...
分类：
其他好文 时间：
2019-09-27 23:05:25
阅读次数：
101
