数据结构包括：线性结构和非线性结构 线性结构 （1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。 （2）线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。 （3）链式存储的线性表称为链表，链表中的存储元素不 ...
分类：
其他好文 时间：
2019-09-18 11:02:33
阅读次数：
88
上一篇博客简单讲述了一下两种结构的概念这一篇博客主要想讲述一下他们之间的区别 顺序存储结构与链式存储结构的优缺点 顺序存储结构 概念官方一点来说可以使用 "百度百科" 的介绍：顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元 ...
分类：
其他好文 时间：
2019-09-12 17:59:32
阅读次数：
98
一、为什么需要树这种数据结构 1、数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图] 2、链式存储方式的分析 优点：在一定程度上对数组存储方式有优化(比如：插入一个 ...
分类：
其他好文 时间：
2019-09-10 13:30:30
阅读次数：
76
一.线性结构和非线性结构 1. 线性结构 + 线性结构作为最常用的数据结构，其特点是数据元素之间存在 一对一 的线性关系 + 线性结构有两种不同的存储结构，即 顺序存储结构 和 链式存储结构 。顺序存储的线性表称为 顺序表 ，顺序表中的存储元素是 连续 的 + 链式存储的线性表称为 链表 ，链表中的 ...
分类：
编程语言 时间：
2019-09-05 23:20:43
阅读次数：
122
数据结构与算法之线性表（链式存储） 首先，在开始介绍数据结构的线性表的链式存储时，我们先来总结下，昨天学习的顺序存储方式， 顺序存储： 顺序存储，说白了就是对数据进行连续的存储，而这可以使用数组进行操作，但是考虑到一般的数组的一些局限性，所以使用动态数组 是不错的选择，这时我们可以使用指针的方式来进 ...
分类：
编程语言 时间：
2019-08-30 18:52:53
阅读次数：
63
计算机中的三大结构： 线形结构 不分叉 树形结构 图形结构 直接前驱、该元素、直接后继 线性表存储 顺序表存储 优点: 快速访问 数组 链式存储 优点：大量删除、更新操作 链表 用typedef将结构体等价于 类型名Lnode，指针Linklist 如果不这样写就要加上关键字struct来声明变量。 ...
分类：
其他好文 时间：
2019-08-27 17:08:39
阅读次数：
67
恢复内容开始 树的逻辑结构表示有树形结构文氏图结构和凹入表示法和括号表示法 基本术语 结点的度:最大度 树的度：结点总度： 分支结点：有后继结点的结点 叶子结点：没有后继结点的结点 孩子结点：一个结点的后继结点 双亲结点：一个结点的前驱结点 子孙结点：一个结点的子树当中除去本身的结点 祖先结点：从树 ...
分类：
其他好文 时间：
2019-08-25 11:56:14
阅读次数：
90
1.二叉树的根节点，子节点，双亲，祖宗，孩子，层次编号，深度，有关兄弟关系？度为2的树不是二叉树。 二叉树的定义与特征；二叉树的顺序存储和链式存储；二叉树的遍历；线索二叉树的基本概念和构造。 2.倾斜二叉树与完全二叉树 3.前中后序遍历 前根序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树 中根 ...
分类：
其他好文 时间：
2019-08-20 23:57:48
阅读次数：
177
二叉树 简介： 二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 二叉树二叉树的链式存储： 将二叉树的节点定义为一个对象，节点之间通过类似链表的链接方式来连接。 节点定义： 二叉树的遍历： 二叉树的遍历方式： 前 ...
分类：
编程语言 时间：
2019-08-18 20:06:40
阅读次数：
117
树的存储： 二叉树的存储： 1. 连续存储(顺序存储)【完全二叉树】，以数组实现 优点: 查找某个节点的父节点和子节点(包括判断有没有子节点和父节点) 缺点： 耗用内存空间过大 2. 链式存储： 一个节点包含三个部分：左子节点地址、数据域、右子节点地址 优点：耗内存小 一般树的存储： 由于计算机的内 ...
分类：
其他好文 时间：
2019-08-17 23:43:06
阅读次数：
145
