摘要: 同样实现方法有两种: 1. 数组的实现,可以存储任意类型的数据(略); 2. Java的 Collection集合 中自带的"队列"(LinkedList)的示例: 阅读全文
posted @ 2018-10-07 22:21 抒抒说 阅读(250) 评论(0) 推荐(0)
摘要: 一、介绍 队列(Queue),是一种线性存储结构。它有以下几个特点:(01) 队列中数据是按照"先进先出(FIFO, First-In-First-Out)"方式进出队列的。(02) 队列只允许在"队首"进行删除操作,而在"队尾"进行插入操作。队列通常包括的两种操作:入队列 和 出队列。 二、实现 阅读全文
posted @ 2018-10-07 22:09 抒抒说 阅读(8501) 评论(0) 推荐(0)
摘要: 和C++一样,JDK包中也提供了"栈"的实现,它就是集合框架中的Stack类。关于Stack类的原理,在"Java 集合系列07之 Stack详细介绍(源码解析)和使用示例"中,已经详细介绍过了。本部分给出2种Java实现Java实现一:数组实现的栈,能存储任意类型的数据。Java实现二:Java的 阅读全文
posted @ 2018-10-07 20:41 抒抒说 阅读(236) 评论(0) 推荐(0)
摘要: 栈(stack),是一种线性存储结构,它有以下几个特点: (01) 栈中数据是按照"后进先出(LIFO, Last In First Out)"方式进出栈的。 (02) 向栈中添加/删除数据时,只能从栈顶进行操作。 栈通常包括的三种操作:push、peek、pop。 push -- 向栈中添加元素。 阅读全文
posted @ 2018-10-07 20:37 抒抒说 阅读(5563) 评论(0) 推荐(0)
摘要: /** * Java 实现的双向链表。 * 注:java自带的集合包中有实现双向链表,路径是:java.util.LinkedList * * @author skywang * @date 2013/11/07 */ public class DoubleLink<T> { // 表头 priva 阅读全文
posted @ 2018-10-07 20:20 抒抒说 阅读(240) 评论(0) 推荐(0)
摘要: c++实现双向链表 : 1 #ifndef DOUBLE_LINK_HXX 2 #define DOUBLE_LINK_HXX 3 4 #include <iostream> 5 using namespace std; 6 7 template<class T> 8 struct DNode 9 阅读全文
posted @ 2018-10-07 18:13 抒抒说 阅读(579) 评论(0) 推荐(0)
摘要: C++在发展的后期增加了模板(template )的功能,提供了解决这类问题的途径。可以声明一个通用的类模板,它可以有一个或多个虚拟的类型参数。 比如: 都是比较大小的函数,只是参数类型不同,于是用一个类模版综合成一个函数: 1. 用类模板定义对象时用以下形式: 类模板名<实际类型名> 对象名; 类 阅读全文
posted @ 2018-10-07 18:07 抒抒说 阅读(46630) 评论(1) 推荐(3)
摘要: 一 栈的实现 1.基于数组实现的顺序栈 2. 基于链式结构实现的栈: 3. 基于LinkedList实现的栈结构 二、队列的实现 1. 顺序存储 2.循环队列的顺序存储结构实现 3.链式队列 4.基于LinkedList实现队列结构 阅读全文
posted @ 2018-09-28 20:32 抒抒说 阅读(404) 评论(0) 推荐(0)
摘要: 栈和队列都属于特殊的线性表 一、定义 1、线性表(linear list): 是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号,其具体含义在不同的情况下一般不同。 2、栈(Stack): 栈是限定仅能在表尾进行插入或删除操作的线性表。对栈来说,表尾称为栈顶 阅读全文
posted @ 2018-09-26 09:15 抒抒说 阅读(2382) 评论(0) 推荐(0)
摘要: FAQ: 为什么要有HashMap? 答:我非常期待能在Java 中使用Hash表 这种数据结构 ,因为它的快速存取特性。 Hash表 和HashMap的关系? 答:Hash表 是一种逻辑数据结构,HashMap是Java中的一种数据类型(结构类型),它通过代码实现了Hash表 这种数据结构,并在此 阅读全文
posted @ 2018-09-20 02:10 抒抒说 阅读(154) 评论(0) 推荐(0)