FooTyzZ

数组是最常见数据结构类型之一了，使用简单方便，相信所有会编程的朋友都不会陌生，甚至理解会比我深 [手动狗头]。这篇文章以java语言为例，也是做一个数组的简单介绍跟归纳。 数组可以理解为一种数据类型的集合体吧，一种容器，所以使用数组时必须要先声明这是一个什么类型的数组。如我要声明一个int 类型的数组： int[] a = new int[]{1, 2, 3}; // int[] b = ...

集合是一种应用广泛的数据集合容器。是一种可以自动增长的添加重复元素的顺序存储的线性结构类型。先看一下List继承接口Conllection关系结构关系图： Conllection接口是list 的最顶层接口，list 本身也是一个接口。 起源 除了 Vector ，Stack 是1.0版本，Queue是1.5版本外，其余均是在1.2版本添加的。 使用list 时 通常会联想到另...

栈是一种常见的数据结构，它只能在一端进行数据的插入，移除操作。用于操作的这一段端通常叫做栈顶。栈因为只有一个操作端所以它的数据存取特点是先进后出。即先入栈的元素后出栈。实现栈有两种方式，一种是使用数组实现，一种是使用链表实现。下面是栈的简单示意图，以及出栈，入栈示意图： 数组实现 数组实现的栈，java已经实现了这样一种数据结构，就是Stack类，继承于vector。下面分...

链表是一种线性的数据结构类型，由一系列的节点组成。每个节点由存储数据的数据域跟指向下一个节点的指针域构成。链表又有分单向链表，双向链表，循环链表等。 单向链表 单向链表的结构示意图就跟上图结构一样，只能单向遍历，最开始的称之为头节点，最后一个称之为尾节点。遍历或者查找顺序只能是从头节点向尾节点方向依次访问每一个节点，直到找到需要的那个节点或者位置。这也是单向链表的一点不足。下面用代码简单...

前面有讲到数组跟链表的数据结构。二者都有优缺点。数组插入太慢，链表查询太慢，就想有没有这样一种数据结构，既能像链表那样快速地插入删除，又能像数组那样快速查找。于是树这种数据结构就诞生了。 树是由边跟节点构成。如下图。 一棵树的每个节点可以有一个或多个子节点，或者没有子节点。每个节点最多有2个子节点的的树叫做二叉树。二叉树的左右2个子节点分别叫做左子节点，右子节点。每个节点的...