数据结构
文章平均质量分 81
无人与我共黄昏
微信公众号:Java高级技术
展开
-
(1)顺序线性表(Java)
线性表的顺序存储结构是指用一组地址连续的存储单元依次存放线性表的原创 2014-04-13 22:02:22 · 1062 阅读 · 0 评论 -
(6)顺序队列(Java)
顺序队列采用一组地址连续的存储单元依次存放队列从rear端到front原创 2014-04-14 22:02:47 · 975 阅读 · 0 评论 -
(2)单链表(Java)
* 链式存储结构的线性表,也叫做链表,采用一组地址任意的存储单元存放线性表中的数据元素。 * 链式结构的线性表不按线性的逻辑顺序来保存数据元素,而是需要在每个数据元素里保存一个引用下一个数据元素的引用(或者叫做指针) * 建立单链表有两种方法:头插法建表和尾插法建表 * 对单链表而言,常用的操作有:查找、插入、删除。 * 如下代码实现一个单链表:原创 2014-04-14 10:11:19 · 952 阅读 · 1 评论 -
(3)双向链表(Java)
双向链表中每个节点保留两个引用prev和next,让prev指向当前节点的上一个原创 2014-04-14 13:43:41 · 925 阅读 · 0 评论 -
(4)顺序栈(Java)
顺序栈是用一组地址连续的原创 2014-04-14 19:32:53 · 802 阅读 · 0 评论 -
(5)链栈(Java)
链栈的栈顶元素不断改变,程序只要使用一个top引用来原创 2014-04-14 20:48:59 · 809 阅读 · 0 评论 -
(7)父节点表示法实现一棵树
1、树,指的是N个有父子关系的节点的有限集合。 2、树的有关术语: 节点:树的最基本组成单元 节点的度:节点拥有子树的个数 树的度:树中所有节点的度的最大值 节点的层次:从根开始算起,根的层次值为1,其余节点的层次值为父节点层次值加1 树的深度:树中节点的最大层次值称为树的深度或高度 有序树和无序树:如果将树中的节点的各个子树看成从左到右是有序的(即不能互换),则称该树为有序树,原创 2014-05-28 13:13:45 · 1510 阅读 · 0 评论