数据结构
HeadingAlong
勤奋使人进步,做开发兴趣使然
展开
-
用java实现单链表结构与基本数据操作
链表结构链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的。链表由结点组成。每个结点的构成:元素(数据元素的映象) +引用(指示后继元素存储位置),元素就是存储数据的存储单元,引用就是连接每个结点的地址数据。何为单链表单链表是链式存取的结构,想要找到某个数据元素,必须先从第一个或者特指的某个元素向后查找。代码实现功能包括:添加数据add, 修改数据u原创 2017-01-30 17:01:54 · 692 阅读 · 0 评论 -
java实现双链表结构与基本数据操作
在上篇博客当中介绍单链表的实现。在单链表的基础上设计双链表并不会太难,只需要理解双链表的结构,是如何进行数据操作的,即可完成代码的设计。何为双链表双链表的每个数据节点中都有两个引用,分别指向前一个节点和后一个节点。所以,从双向链表中的任意一个结点开始,都可以方便的进行数据查找。代码实现注意:该链表同样不允许放入相同元素 - 双链表的节点class Node{ //节点属性原创 2017-01-30 17:28:22 · 726 阅读 · 0 评论 -
java实现二叉树数据结构
上篇博客对链表的结构进行了代码实现,今天让我用java代码带大家了解二叉树的实现原理。 首先大家对二叉树的结构都应该了解,二叉树是由节点构成的,每个节点最多有两个字节点,称为左子节点和右子节点,还有parent父节点。 今天的demo注释写的非常清楚,希望有兴趣的可以跟着注释来看,如果有不懂 的可以在下方评论,我会及时回复。节点的定义class Node{ private T d原创 2017-01-31 22:01:08 · 1317 阅读 · 0 评论