Mr__Viking的博客

数据结构对于一个程序员来说是必备的知识，虽然之前也了解过这些数据结构，但是总感觉没有达到一个对所有数据结构都了如指掌的境界，于是作者打算手写实现各种数据结构，以便于学习了解这些数据结构的全貌。对于数据结构的分析如果足够深入，那么必定还要涉及jvm的内存层面，目前本人还没有足够的知识储备，所以只从代码的层面学习理解这些数据结构的实现。这次先从最简单的单向链表的实现作为开始，单向链表属于最基础...

前面一篇文章写到了实现单向链表，这篇文章记录一下实现双向链表。双向链表顾名思义就是双向的链表，双向的意思是链表可以双向移动，即从前往后遍历和从后往前遍历均可实现。双向链表的定义：双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。——来自百度...

在之前我们学习了数组和链表等线性结构的数据类型，今天来了解一下非线性结构的数据类型树（一对多）。树形结构在我们日常生活中经常会用到，比如我们的论文目录、部门人员结构图和计算机系统的文件结构等等。它和一般的线性结构相比更具有层次性，它的功能比线性数据结构的功能更强大。因此作者这篇文章介绍一下怎样用数组实现一个自由树。先从网上搜集一下树的相关定义和属性特点：解释树状图是一种数据结构，它是由...