1、List接口:ArrayList 和 Vector ArrayList不是线程安全的,Vector是线程安全的,Vector有一个子类,可实现后进先出(LIFO)的对象堆栈(LinkedList 也是List接口的实现类)。 2、Set接口:HashSet 和 TreeSet Set接口最常见的 ...
分类:
编程语言 时间:
2018-10-16 18:40:21
阅读次数:
175
一、栈的介绍 栈(stack),是一种线性存储结构,它有以下几个特点: (1) 栈中数据是按照"后进先出(LIFO, Last In First Out)"方式进出栈的。 (2) 向栈中添加/删除数据时,只能从栈顶进行操作。 栈通常包括的三种操作:push、peek、pop。 push -- 向栈中 ...
分类:
其他好文 时间:
2018-10-12 14:57:13
阅读次数:
154
栈(stack),是一种线性存储结构,它有以下几个特点: (01) 栈中数据是按照"后进先出(LIFO, Last In First Out)"方式进出栈的。 (02) 向栈中添加/删除数据时,只能从栈顶进行操作。 栈通常包括的三种操作:push、peek、pop。 push -- 向栈中添加元素。 ...
分类:
编程语言 时间:
2018-10-07 20:52:08
阅读次数:
203
LIFO 链栈结构 LIFO 链栈基本操作 ...
分类:
其他好文 时间:
2018-09-30 13:01:13
阅读次数:
128
一.栈(Stack) *栈也是一种线性表结构 *相比数组,栈对应的操作是数组的子集 *栈的元素从一端进、同一端出,且为后进先出,Last In First Out(LIFO) 1.栈的应用: ——各种编辑器中无处不在的undo(撤销)操作 ——程序调用的系统栈 2.栈的基本实现: 先创建一个接口St ...
分类:
其他好文 时间:
2018-09-28 01:37:57
阅读次数:
237
教材学习内容总结 教材学习内容总结 5.1 队列概述 队列的元素是按照FIFO方式处理的:第一个进入的元素,也就是第一个退出的元素。 队列的处理方式与栈相反,栈的处理方式是LIFO。 队列中的方法有enqueue,dequeue,first等同于栈中的push,pop,peek 5.2 java A ...
分类:
其他好文 时间:
2018-09-26 22:11:19
阅读次数:
217
20172320 2018 2019 1 《Java程序设计》第3周学习总结 教材学习内容总结 1.队列元素是按先进先出(FIFO)的方式处理。比较FIFO和LIFO:在栈中,其处理过程只在栈的某一端进行;而在队列中,其处理过程可在队列的两端进行 2队列的操作 | 操作 |说明| | | : :| ...
分类:
编程语言 时间:
2018-09-26 21:40:28
阅读次数:
237
教材学习内容总结 第五章 5.1概述 队列是一种线性集合,其元素从一端加入,从另一端删除;队列的处理方式是先进先出(First in First out)。 与栈的比较(LIFO) 栈是一端操作,先进后出 队列是两端操作,先进先出 栈的一些操作 | 操作 | 描述 | | | : :| |enque ...
分类:
编程语言 时间:
2018-09-26 19:40:34
阅读次数:
166
定义 栈(Stack)又称堆栈,它是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。 由于栈的插入和删除运算仅在栈顶一端进行,后进栈的元素必定先出栈,所以又把栈称为后进先出表(Last In First Out, 简称LIFO)。 栈的存储结构 一:顺序存储 栈的顺序存储结构同样需 ...
分类:
其他好文 时间:
2018-09-24 16:58:47
阅读次数:
588
栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表,简称LIFO结构。 栈的插入操作,叫作进栈,也称压栈、入栈。 栈的删除操作,叫作出栈,也有的叫作弹栈。 栈的抽象数据类型 栈的顺序存储结构:以首元 ...
分类:
其他好文 时间:
2018-09-12 15:11:42
阅读次数:
157