一.链表 1.线性存储结构： 在一个结构体中 再放一个本类型（结构体类型）的指针 这个指针不指向自己 指向的是要找的下一个结构体的地址 以此类推 没有数量限制 2.声明及链表遍历： 注： ①代码中的p存的是这个结构体的地址 而不是这个结构体的指针 ②在移动p的时候 不能用p++ 链表的存储不一定是连 ...
分类：
其他好文 时间：
2018-04-30 13:31:54
阅读次数：
139
Java集合工具包位于Java.util包下，包含了很多常用的数据结构，如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分：List列表、Set集合、Map映射、迭代器（Iterator、Enumeration）、工具类（Arrays、Collections）。 ...
分类：
编程语言 时间：
2018-04-10 17:45:41
阅读次数：
199
该内容为转载，原地址： 数据结构(一) 单链表的实现-JAVA 数据结构还是很重要的，就算不是那种很牛逼的，但起码得知道基础的东西，这一系列就算是复习一下以前学过的数据结构和填补自己在这一块的知识的空缺。加油。珍惜校园中自由学习的时光。按照链表、栈、队列、排序、数组、树这种顺序来学习数据结构这门课程 ...
分类：
编程语言 时间：
2018-04-09 15:13:16
阅读次数：
281
链表 栈、括号匹配 树：表达式树、查找树、AVL树 散列：分离链接法（HashMap）、开放定址法 堆 ...
分类：
其他好文 时间：
2018-03-19 23:34:17
阅读次数：
195
前面介绍的链表，栈，队列都是一种顺序容器，访问元素的时候都是通过位置来访问的。如果想要通过值的方式来获取数据，只能通过遍历的方式。这在时间上消耗比较大。而二叉树可以做到不用遍历就可以通过值的方式来获取数据。二叉树是按值来保存元素，也按值来访问元素。 二叉树的相关术语： 树的结点：包含一个数据元素及若 ...
分类：
其他好文 时间：
2018-03-08 22:58:32
阅读次数：
237
从现在开始决定整理下“数据结构和算法的相关知识”，以下为复习成果： 1. 数组、单链表和双链表 2. 栈 3. 队列 4. 树与二叉树（上）{二叉树的创建与递归遍历} 树与二叉树（中）{二叉树的非递归遍历与二叉树查找} 树与二叉树（下）{二叉树的应用：求解四则运算} 5. 图（上）{ 图的基本概念、 ...
分类：
其他好文 时间：
2017-12-11 11:13:46
阅读次数：
165
<!--StartFragment--> 这一次将以树作为主题，来讨论相关的术语和操作。而无论在学什么东西之前，都要有一个动机——用来解答为什么要学这个，否则将会漫无目的，迷茫不可终日。 在此前所接触到的两种主要的数据结构，也就是向量（顺序表or数组）以及列表（链表，栈，队列），从分类上讲，都属于所 ...
分类：
其他好文 时间：
2017-11-15 23:48:10
阅读次数：
246
1.计算机基础： 1.1数据机构基础： 主要学习：1.向量，链表，栈，队列和堆，词典。熟悉2.树，二叉搜索树。熟悉3.图，有向图，无向图，基本概念4.二叉搜索A，B，C类熟练，9大排序熟悉。5.树的前中后，层次，之字，最短路。6.KMP等字符串算法。 1.2操作系统： 主要学习：1.进程，线程，进程 ...
分类：
编程语言 时间：
2017-10-28 11:15:26
阅读次数：
196
数据结构还是很重要的，就算不是那种很牛逼的，但起码得知道基础的东西，这一系列就算是复习一下以前学过的数据结构和填补自己在这一块的知识的空缺。加油。珍惜校园中自由学习的时光。按照链表、栈、队列、排序、数组、树这种顺序来学习数据结构这门课程把。 -WH 一、单链表的概念 链表是最基本的数据结构，其存储的 ...
分类：
其他好文 时间：
2017-10-11 23:43:50
阅读次数：
242
stack是一种先进后出的数据结构。 stack主要操作为，入栈，出栈，判断栈空满等。 1. 数组实现栈 2. 数组栈 3. 链表栈 ...
分类：
其他好文 时间：
2017-09-07 00:00:18
阅读次数：
229
