1 n个结点链结成一个链表，即为线性表的链式存储结构，由于每一个结点只包含一个指针域，因此称为单链表。 链表中第一个结点的存储位置成为头指针，那么整个链表的存取就必须是从头指针开始了。 有时候会在单链表的第一个结点前附设一个结点，称为头结点。 头指针与头结点的区别： 头指针： （1）头指针是指链表指 ...
分类：
其他好文 时间：
2016-06-25 22:59:57
阅读次数：
176
1 线性表 （1）线性表的顺序存储结构 （2）顺序存储结构的插入和删除 （3）链式存储结构 （4）单链表及其插入、删除、整表创建和整表删除 （5）静态链表 （6）循环链表 （7）双向链表 2 栈和队列 （1）栈的抽象数据类型 （2）栈的顺序存储结构 （3）栈的链式存储结构 （4）队列的抽象数据类型 ...
分类：
其他好文 时间：
2016-06-25 22:59:00
阅读次数：
194
二叉树（Binary Tree）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的字数由左右之分，顺序不可颠倒。 二叉树的存储结构：1.顺序存储结构 （仅适用于完全二叉树） 2.链式存储结构 二叉树的遍历： 先序遍历二叉树的操作定义为： 若二叉树为 ...
分类：
其他好文 时间：
2016-05-31 08:56:41
阅读次数：
174
1 二叉树的链式存储 1.1 链式存储 顺序存储对空间利用率较低，所以，二叉树一般采用链式存储结构，用一个链表来存储一颗二叉树。二叉链表至少包含3个域：数据域data，左指针域lchild和右指针域rchild，如果再加上一个指向双亲结点的指针就变成了三叉链表。 二叉树的链式存储结构如下： 根据完全 ...
分类：
其他好文 时间：
2016-05-27 08:15:59
阅读次数：
246
对C语言线性表的 链式存储结构 对C语言的二叉树和HTML5 的document做了些更深入 的了解 ...
分类：
其他好文 时间：
2016-05-23 22:47:36
阅读次数：
188
周数 专业学习目标 专业学习时间 新增代码量 博客发表量 人文方面的学习 知识技能总结 第四周 第五周 学习线性表的有关内容 三个小时 60行 第六周 学习线性表的链式存储结构 三个小时 60行 第七周 学习栈和队列的有关内容 三个小时 70行 第八周 学习树的定义，基本术语及表示。 三个小时 65 ...
分类：
其他好文 时间：
2016-05-13 13:46:35
阅读次数：
115
周数 专业学习时间 新增周数代码量 博客量（篇） 学到的知识点 二 四个小时 20行左右 1 html的入门，c语言时间复杂度 三 四个小时 40行左右 0 html对表格的使用，c语言中数据结构的了解 四 两个小时 40行左右 0 线性表的顺序和链式存储结构 五 两个小时 40行左右 1 定义栈和 ...
分类：
其他好文 时间：
2016-05-13 11:07:24
阅读次数：
148
线性结构的特点是：在非空的有限集合中，只有唯一的第一个元素和唯一的最后一个元素。第一个元素没有直接前驱元素，最后一个没有直接的后继元素。其它元素都有唯一的前驱元素和唯一的后继元素。 线性表是一种最简单的线性结构。线性表可以用顺序存储结构和链式存储结构存储，可以在线性表的任意位置进行插入和输出操作。 要想将线性表在计算机上实现，必须把其逻辑结构转化为计算机可识别的存储结构。线性表的存储结构主要有两...
分类：
其他好文 时间：
2016-05-12 23:59:37
阅读次数：
785
周数 专业学习目标 专业学习时间 新增代码量 博客发表量 人文方面学习 知识技能总结 第四周 数据结构（c语言）基本概念掌握，链表学习，html表单学习。 9h 120行 1 阅读《html+css网页设计与布局从入门到精通》 掌握了线性表链式存储结构原理与使用c语言表述。 第五周 结构体、循环双链 ...
分类：
其他好文 时间：
2016-05-08 15:11:00
阅读次数：
139
对C语言线性表的 链式存储结构 对C语言的二叉树和HTML5 的document做了些更深入 的了解 ...
分类：
其他好文 时间：
2016-05-08 13:47:22
阅读次数：
120
