lhr056813的博客

【代码】链栈的基本操作。

【代码】顺序栈的基本操作。

本文介绍了哈夫曼树以及实现方法、哈夫曼编码

二叉树的性质和存储结构

栈和队列是插入和删除操作受阻的线性表栈：先进后出只能插入在表尾，删除时先删最后一个元素（表尾元素）队列：先进先出只能插入在表尾，删除时先删第一个元素（表头元素）存储结构：用顺序栈或链栈存储均可，但以顺序栈更常见逻辑结构：与线性表相同，仍为一对一关系存储结构：顺序队或链队，以循环顺序队列更常见逻辑结构：与线性表相同，仍为一对一关系约定an为栈顶，a1为栈底基本操作：初始化、入栈、出栈、销毁、清空、取栈顶元素等表尾即an端称为队尾，表头即a1端，称为队头。

定义结构数组，存放树的结点，每个结点含两个域：​ 数据域：存放结点信息​ 双亲域：指示结点的双亲结点在数组中的位置100把每个结点的孩子结点排列起来，看成一个线性表，用单链表存储则n个结点有n个孩子链表（叶子的孩子链表为空表）。n个头指针又组成一个线性表，用顺序表存储孩子结点结构：双亲结点结构：实现：用二叉链表作为树的存储结构，链表中的每个结点的两个指针域分别指向其第一个孩子结点和下一个兄弟结点。

什么是稀疏矩阵？假设在mxn的矩阵中，有t个元素不为零。令，称δ为矩阵的稀疏因子。通常认为δ≤0.05时称为稀疏矩阵。显然，稀疏矩阵中为零的数据元素很多，当矩阵较大时采用正常的存储方式会使得对空间的占用较大，造成空间的浪费，因此要对矩阵进行，即零元素不分配空间。对稀疏矩阵的压缩存储，常采用三元组顺序表在这里，data域中表示非零元素的三元组是以行序为主序顺序排列的。

循环队列判断队空队满的方法——少用一个元素空间。队满：队尾指针再加1，就和队头指针重合。可解决假上溢问题，采用模运算。

本文介绍了线性表中三种常见的查找算法——顺序查找、折半查找、分块查找，并进行算法分析，附代码

遍历二叉树

从队头开始，依次释放所有结点。

本文介绍了希尔排序的算法思想和代码实现，并进行实例演示和算法分析

本文主要介绍了哈希表的基本概念、构造哈希表的方法以及哈希表处理冲突的方法

本文介绍了快速排序算法的算法思想、代码实现，通过一个实例演示了排序过程

本文介绍了归并排序的算法思想和代码实现

本文介绍了各种排序算法的时间性能和空间性能比较

本文介绍了简单排序和堆排序的算法思想和代码实现

链表的类型定义变量定义LinkList L;//头结点重要操作p=L;//p指向头结点s=L->next;//s指向首元结点p=p->next;//p指向下一结点。

前两篇文章介绍了以及，本文介绍一些线性表的应用。

介绍了单链表，提到了单链表的一些限制，基于单链表，本文介绍循环链表和双向链表，可以解决一些对于单链表来说比较复杂的问题，对单链表不熟的可以去看。