线性表：由零个或多个数据元素组成的有限序列。 元素之间有先后关系，若有多个元素，第一个无前驱最后一个无后继，其他元素都只有一个前驱和后继。（一对一关系） 数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总称。 抽象数据类型：一个数学模型及定义在该模型上的一组操作。（对已有数据类型进行抽象 ...
分类：
其他好文 时间：
2019-07-22 16:48:58
阅读次数：
117
底层是由节点(静态内部类)来进行存储元素的，底层内存不连续，不需要扩容增删元素效率较高，查询元素效率较低 LinkedList类中有一个内部私有类Node，这个类就代表双端链表的节点Node。这个类有三个属性，分别是前驱节点，本节点的值，后继结点。 源码中的实现是这样的。 private stati ...
分类：
其他好文 时间：
2019-07-19 17:14:51
阅读次数：
85
先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树 问题分析: 线索二叉树基本介绍 1、n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域，存放指向该结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为" ...
分类：
编程语言 时间：
2019-07-16 00:29:37
阅读次数：
354
线性表：零个或多个数据元素的有限序列 1 线性表的抽象数据类型 ADT 线性表 Data 线性表的数据集合为（a1,a2,a3,a4,...,an），每个元素的数据类型均为DataType.其中，除第一个元素a1外，每个元素有且仅有一个直接前驱元素；除最后一个元素an外，每个元素有且仅有一个直接后继 ...
分类：
其他好文 时间：
2019-07-16 00:07:24
阅读次数：
116
概念： 线性表顺序存储结构中的元素拥有一个直接前驱元素，和一个直接后继元素；线性表的第一个元素只有直接后继元素，最后一个元素只有直接前驱元素 线性表一旦创建，长度一般都是固定的，这是它的最大容量 线性表中元素个数只能小于等于线性表长度 线性表的基本操作： ...
分类：
其他好文 时间：
2019-07-11 20:12:42
阅读次数：
89
线性表： 线性表表示是具有相同特性数据元素的有限序列。 ①相同特性：把同一类事务归类，方便批量处理。 ②有限：表中元素个数为n，n为有限大，n可以为0； ③序列：表中元素排成一列，体现了一对一的逻辑特性（每个元素有则仅有一个前驱和一个后继）。 顺序存储结构： 链式存储结构： ①单链表 带头节点：（H ...
分类：
其他好文 时间：
2019-07-10 15:08:51
阅读次数：
120
数据结构1线性表：概念 。。。。 n个有限的序列 主要特点：有唯一的表头 表尾除表头外 ，每一个元素有唯一的直接前驱 出表尾外，每一个元素有唯一的直接后继 线性表的存储结构有 顺序存储 链式存储 顺序存储的定义 是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑关系相邻的物理位置上也 ...
分类：
其他好文 时间：
2019-07-04 11:45:43
阅读次数：
115
一、树的定义树的定义?树是一种非线性的数据结构?树是由n(n≥0)个结点组成的有限集合??如果n=0，称为空树；??如果n>0，则：???有一个特定的称之为根(root)的结点，它只有直接后继，但没有直接前驱???除根以外的其它结点划分为m(m≥0)个互不相交的有限集合T0
分类：
其他好文 时间：
2019-07-02 14:45:55
阅读次数：
101
双向链表：每个节点包含指向后继节点的指针和指向前驱节点的指针。 继承关系图： 实体图： DualLinkList.h /* * DualLinkList: 双向链表类模板 * 成员变量： * Node: 节点实体 * m_header: 头节点 * m_length 链表长度 * m_step 步进 ...
分类：
其他好文 时间：
2019-06-22 10:29:02
阅读次数：
106
数据结构-双向链表的创建、插入和删除 双向链表是数据结构中重要的结构，也是线性结构中常用的数据结构，双向指针，方便用户从首结点开始沿指针链向后依次遍历每一个结点，结点的前驱和后继查找方便。 #include <stdio.h> #include <stdlib.h> //双向链表结点的定义 type ...
分类：
编程语言 时间：
2019-06-21 09:45:31
阅读次数：
102
