数据结构第2章线性表

数据结构第2章线性表Tag内容描述：<p>1、1 2.3 线性表的链接存储结构及实现 静态存储分配：在编译时为变量分配内存，并且一 经分配就始终占有固定的存储单元，直到该变量退出 其作用域。 动态存储分配：在程序的运行期间根据实际需要随时 申请内存，并在不需要时释放。C+中动态存储分配是 通过指针实现的。 2 静态存储分配 顺序表事先确定容量 链 表动态存储分配 运行时分配空间 n链式存储分配的特点： 根据线性表的长度动态的申请存储空间，以解决 顺序存储中存在的存储空间难以确定的问题。 n链式存储结构的实现 单链表 双向链表 循环链表等 3 单链表：线性表的链接存储结构之。</p><p>2、1 第2章 线性表 线性表的逻辑结构 线性表的顺序存储及实现 线性表的链接存储及实现 顺序表和单链表的比较 线性表的其他存储及实现 本章的基本内容是： 2 2.1 线性表的逻辑结构 学生成绩登记表 姓 名英语数据结构高数学号 丁一9678870101 李二8790780102 张三6786860103 孙红6981960104 王冬8774660105 数据元素之间的关系是什么？ 3 线性表：简称表，是n（n0）个具有相同类型的数 据元素的有限序列。 线性表的长度：线性表中数据元素的个数。 空表：长度等于零的线性表，记为：L=( )。 非空表记为：L（a1, a2 , , ai-1, ai , , an) 线性表。</p><p>3、数据结构 与 算法 第二讲：线性表（一） 内容提要 v线性表的定义和基本操作 v线性表的顺序存储结构 v线性表的链式存储结构（单链表） *2 什么叫线性表？ *3 线性表的定义和基本操作 v线性表的定义 q线性表是由n (n 0) 个类型相同的数据元素组成的有限 序列。通常表示成下列形式： L=( a1, a2,., ai-1, ai, ai+1,., an) 其中：L为线性表名称，习惯用大写书写； ai为组成该线性表的数据元素，习惯用小写书写； 线性表中数据元素的个数被称为线性表的长度， 当n=0时，线性表为空，又称为空线性表。 *4 线性表的结构分析 *5 （a1, a2, ai-1，a。</p><p>4、第2章 线性表 第1章介绍了几种基本逻辑结构：线性结构、 树形结构和图结构。线性结构是最简单、最基本 的数据结构，本章讨论线性表的基本概念、存储 结构以及相关运算。 主要内容： 线性表的基本概念 线性表的顺序存储结构及实现 线性表的链表存储结构及实现 线性表的应用 1 2.1 线性表的基本概念 现实中存在大量线性表的实例。例如： 大写英文字母表：(A,B,C,Y,Z)； 一周中7天(星期一，星期二，星期日)； MP3播放器中的若干个歌曲的目录。怎样查 找自己喜欢的歌曲？怎样输入新的曲目？删 除过时曲目？这就是本节所研究的内容：线 性表及。</p>