栈跟队列的区别:栈:先进后出,限定只能在表的一端进行插入和删除(表尾),栈只能从头部取出数据,也就是最先放入的需要遍历整个栈最后才能取出,而且遍历时还得为数据开辟临时空间。队列:先进先出,只能在表的一端进行插入,并且在表的一端进行删除,遍历数据速度不同,而且可以从头或者尾部开始遍历,但不能同时遍历,无需开辟临时空间,因为遍历过程中不影响数据结构。相同点:1、都是线性结构。2、插入操作都是在表尾进行
分类:
其他好文 时间:
2018-08-09 01:19:22
阅读次数:
169
Stack类是Vector类的子类。它向用户提供了堆栈这种高级的数据结构。栈的基本特性就是先进后出。即先放入栈中的元素将后被推出。Stack类中提供了相应方法完成栈的有关操作。 基本方法: public Object push(Object Hem) 将Hem压入栈中,Hem可以是任何类的对象。 p ...
分类:
其他好文 时间:
2018-08-07 00:27:33
阅读次数:
135
总览 栈和队列的基本概念 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 特殊矩阵的压缩存储 栈的基本概念 特点:先进后出,栈顶进栈顶出 队列的基本概念 特点:先进先出,队首进,队尾出 顺序栈 链栈 应用 顺序队列 链队列 应用 ...
分类:
其他好文 时间:
2018-08-05 19:39:45
阅读次数:
131
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路: 栈是先进后出的结构,而队列是先进先出的结构,题目中给出俩个栈,一个栈只能完成特定的操作,如何才能利用俩个栈让元素能够先进去先出来? 一个栈元素是后出,那么叠加式把一个栈放入另一个栈中,该元素的出入 ...
分类:
其他好文 时间:
2018-08-04 21:40:56
阅读次数:
153
首先,需要先了解栈和队列的概念: 栈 先进后出:类比弹夹上的子弹,最后上进弹夹的子弹第一个使用,砌墙的板砖,后来居上 队列 先进先出:排队打饭,先到先得 创建列表: 左添加:(栈的形式添加) 右添加:(队列的形式添加) 查看列表: 查看长度: 查看指定元素:(索引) 删除元素: 删除指定个数的元素: ...
分类:
数据库 时间:
2018-08-02 20:53:06
阅读次数:
154
单向链表只能单向遍历,逆向输出借助辅助栈,先进后出的原则,链表遍历是压栈,遍历完出栈
分类:
其他好文 时间:
2018-08-02 11:22:22
阅读次数:
133
队列队列和常说的排队差不多,先来的人先走,后面来的人接着走,最后来的人最后走结构:FIFO栈和队列是相反的,先进后出,后进先出的结构队列不是凭空实现的一个结构,还要用之前已经实现过的数据结构来实现之前学习的结构: array,list,linkedlist,dll2. 实现队列的ADT需要有两个基本操作:push(入队)pop(出队)用列表实现:比如说
分类:
其他好文 时间:
2018-07-26 18:24:04
阅读次数:
161
atexit模块介绍 作用:让注册的函数在解释器正常终止时自动执行,可以注册多个函数,所注册的函数会逆序执行(据查资料,造成逆序的原因为函数压栈造成的,先进后出) 1、正常注册 ,示例如下。 2、可以使用装饰器来注册,但是只适用于没有参数时调用。 3、取消注册, 示例如下。 这个模块一般用来在程序结 ...
分类:
编程语言 时间:
2018-07-26 15:09:22
阅读次数:
223
2018-07-25 1. 资源管理:defer 确保调用在函数结束时发生 参数在defer语句时计算 defer列表为先进后出 error vs panic : 意料之中用error比如文件打不开,意料之外用panic比如数组越界 注意:示例用到defer+panic+recover 用到Type ...
分类:
其他好文 时间:
2018-07-25 17:03:01
阅读次数:
259
栈和队列是两种应用非常广泛的数据结构,它们都来自线性表数据结构,都是“操作受限”的线性表。 栈的概念 栈(Stack):是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。 栈顶( ...
分类:
其他好文 时间:
2018-07-14 10:27:01
阅读次数:
164