Java的数据结构原理_java 各种数据结构的原理

 1. 线性表

 一种逻辑结构，相同数据类型的n个数据元素的有限序列，除第一个元素外，每个元素有且仅有一个直接前驱，

除最后一个元素外，每个元素有且仅有一个直接后继。

（1）元素个数有限   （2）逻辑上元素有先后次序

（3）数据类型相同   （4）仅讨论元素间的逻辑关系

2.队列

队列是一种操作受限的线性表, 只允许在表的一端进行插入, 而在表的另一端进行删除.其特点为”先进先出(FIFO)”,

故又称为先进先出的线性表

3. 栈

栈是一种只允许在一端进行插入或删除操作的线性表。其特点为:先进后出(FILO)/后进先出(LIFO);

4. 单链表

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

5. 循环链表

 

循环链表:最后一个结点的指针域的指针又指回第一个结点的链表;

6. 链式栈

7. 链式队列

 

8. 树和二叉树

树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。

二叉树或为空树，或是由一个根结点加上两棵分别称为左子树和右子树的、互不交的二叉树组成。

 9. 哈希表

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。

由于以前接触过python，C语言，有很多相似之处，所以这些东西很快就能理解。