随笔分类 - 数据结构（严蔚敏）的分类——第二章线性表
摘要：2.8案例分析和实现 1.案例2.1：一元多项式的运算 #include<bits/stdc++.h> //万能头文件，如果不是特别清楚可以百度。 using namespace std; typedef struct Node{ int coef;//系数 int exp;//指数 struct
阅读全文
摘要：2.7.1线性表的合并 算法2.15线性表的合并 算法步骤 1、分别获取LA表长m和LB表长n 2、从LB表中第一个元素开始，循环n次执行以下操作： 从LB中查找第i个数据元素赋值给e; 在LA中查找元素e，如果不存在，则将e插在表LA的最后 算法描述 //合并 void Combine(SqLis
阅读全文
摘要：2.5.3循环链表 1.定义： 将单链表中的终端结点的指针端由空指针改为指向头节点，就可以使整个链表形成一个环，这种头尾相连的链表称为单循环链表，简称循环链表。 它可以解决一个很麻烦的问题：如何从当中一个结点出发，访问到链表的全部结点 2.循环链表带有空节点的循环链表： 3.非空循环链表： 4.将两
阅读全文
摘要：2.5 线性表的链式表示和实现 2.5.1单链表的定义的表示 线性表链式存储结构的特点是：用一组任意的存储单元存储存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素ai与其后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还
阅读全文
摘要：第二章 线性表 2.1线性表的定义和特点 1、他们的数据元素虽然不同，但是同意线性表中的元素必定是具有相同的特性，即属于同一数据对象，相邻数据元素之间存在着序偶关系 2、对于非空的线性表或阿这线性结构，其特点： 存在唯一的一个被称作"第一个"的数据元素； 存在唯一的一个被称作“最后一个”的数据元素；
阅读全文
