.队列和栈的特性。在什么实际案例中见过？Stack(堆栈): 堆栈是一种后进先出(LIFO)的数据结构, 只能在一端进行插入(压栈)或者删除数据(出栈)的操作。Queue(队列)：队列就是一个先入先出（FIFO）的数据结构。更新队列时在不同端进行压入(入队)和弹出(出队)的数据操作。应用实例：imp ...
分类：
其他好文 时间：
2019-11-18 12:42:14
阅读次数：
87
jvm：分为 栈，堆，方法区metho area【属于堆】 栈： 1.压栈：先进后出，后进先出，栈描述的是方法执行的内存模型，每个方法被调用都会创建一个栈帧（存储局部变量，操作数，方法出口） 2.JVM为每个线程创建一个栈，用于存放该线程执行方法的信息（参数，局部变量） 3.栈属于线程私有不能实现线 ...
分类：
编程语言 时间：
2019-11-14 22:17:32
阅读次数：
77
栈的特色：后进先出，先进后出。 说明：本文仅做了最基本的栈结构和简单出入栈操作，理解栈的特点为首要目的。 一、栈结构的定义 #include <stdio.h> /*栈的数据结构和出栈入栈*/ /*@author Funky_天晴了*/ /*@date 2019.11.11 */ //定义出错常量 ...
分类：
其他好文 时间：
2019-11-11 15:36:26
阅读次数：
73
数组 优点：查询快,如果知道索引可以快速地存取 缺点：删除慢,大小固定 有序数组 优点：比无序数组查找快 缺点：删除和插入慢，大小固定 栈 优点：提供后进先出的存取方式 缺点：存取其他项很慢 队列 优点：提供先进先出的存取方式 缺点：存取其他项都很慢 链表 优点：插入快，删除快 缺点：查找慢(一个个 ...
分类：
编程语言 时间：
2019-11-10 16:05:07
阅读次数：
85
一、栈的简介 定义 栈（英语：stack）又称为堆栈或堆叠，栈作为一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 由于堆叠数据结构只允许在一端进行操作，因而按照后进先出（LIFO == Last ...
分类：
其他好文 时间：
2019-11-06 22:52:31
阅读次数：
123
十进制转换为八进制： 算法：除八取余法，然后按倒序将余数串起来就是对应的八进制数。 利用栈后进先出的特点，获取余数序列的倒序输出，即可得到八进制数。 括号匹配的检验： 表达式求值： 算符优先算法 ...
分类：
其他好文 时间：
2019-10-21 13:16:46
阅读次数：
85
一、队列 1.队列类型 FIFO：先进先出 LIFO：后进先出（等同于栈） 优先级队列 双端队列：LIFO和FIFO结合，可以从队首和队尾添加和删除元素 循环队列：队首和队尾相连（可用来解决假溢出） 2.Python自带Queue模块【线程不安全，需加锁】 支持三种队列类型： FIFO（queue. ...
分类：
编程语言 时间：
2019-10-11 12:42:29
阅读次数：
92
一，栈的定义 ? 栈：是限定在表尾进行插入或删除操作的线性表。 ?对栈来说，一般将表尾称为栈顶（top)，表头端称为栈底(base)。不含元素的空表称为空栈。 ? 栈的修改是按后进先出的原则进行的，因此，栈又称为后进先出的线性表。 二，栈的表示与实现 顺序栈：即栈的顺序存储结构是利用一组地址连续的存 ...
分类：
其他好文 时间：
2019-10-08 12:35:16
阅读次数：
92
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 解题思路 要求在O(1)时间内完成，由于栈后进先出的原则，不能出现破坏栈结构的事情。因而采用以空间换时间的思路，建立辅助栈，辅助栈与数据栈的出入栈操作同步进行，区别在于数据栈压入当前元素 ...
分类：
其他好文 时间：
2019-10-05 12:53:17
阅读次数：
115
定义：抽象数据类型“栈”是一个有次序的数据集，每个数据项仅从“栈顶”一端加入到数据集中、从数据集中移除，栈具有后进先出LIFO的特性。 应用： （1）简单括号匹配；HTML/XML文档也有类似于括号的开闭标记，这种层次结构化文档的校验、操作也可以通过栈来实现。 （2）十进制转换为N进制，“除以N”的 ...
分类：
其他好文 时间：
2019-10-03 21:42:04
阅读次数：
97
