随笔分类 - 学习笔记 / 数据结构 / 第二章 线性表
这一章中没有记录双链表以及循环链表
摘要：取值：取单链表中第i个元素的内容 思考：顺序表中如何找到第i个元素？ 【算法思路】从首元结点开始遍历每个结点，并且利用计数变量进行计数 【算法描述】 Status GetElem_L(LinkList L,int i,ElemType &e){ // 首先是判断传入的i是否合理 if(i<0||i>
阅读全文
摘要：2.5 线性表的链式表示和实现 用一组物理位置任意的存储单元来存放线性表的数据元素 这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中任意位置上 链表中元素的逻辑次序和物理次序不一定相同。 链式表相关术语 结点：数据元素的存储映像。由数据域和指针域两部分组成 链表：n个结点有指针链
阅读全文
摘要：顺序表（线性表的顺序存储结构）的特点 利用数据元素的存储位置表示在线性表中相邻数据元素之间的前后关系即线性表的逻辑结构与存储结构一致。 在访问线性表时，可以快速地计算出任何一个数据元素的存储地址。因此可以粗略地认为，访问每个元素所花时间相等 这种存取元素的方法被称为随机存取法 线性表的基本操作 In
阅读全文
摘要：2.4 线性表的顺序表示和实现 线性表的顺序表示又称为顺序存储结构或顺序映像 顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中存储结构 逻辑上相邻的元素，物理上也是相邻的。 线性表顺序存储结构占用一片连续的存储空间。知道某个元素的存储位置就可以计算其他元素的存储位置。 优点：以物理位
阅读全文
摘要：2.3 线性表的类型定义 抽象数据类型线性表的定义如下： ADT List{ 数据对象：D={ai|ai属于Elemset,(i=1,2,......,n, n>=0)} 数据关系：R={<ai-1,ai>|ai-1,ai属于D,(i=2,3,......,n)} 基本操作: InitList(&L
阅读全文
摘要：2.2 案例引入 【案例2.1】一元多项式的运算：实现两个多项式加、减、乘运算。 ! 现在是如何进行存储这些多项式？ 我们首先是发现规律： 每一项的指数i隐含在其系数pi的序号中。 | 指数（下标i） | 0 | 1 | 2 | 3 | ... | n | | | | | | | | | | 系
阅读全文
摘要：2.1 线性表的定义和特点 线性表示具有相同特性的数据元素的一个有限序列 线性表(Linear List) 由n(n>=0)个数据元素（结点） 组成的有限序列 其中数据元素的个数n定义为表的长度 当n=0时称为空表 将非空的线性表(n>=0)记作： 同一线性表中的元素必定具有相同特性，数据元素间
阅读全文
