C语言程序设计与数据结构周成义等第6章课件教学.pptVIP

第六章　数据的顺序存储结构及应用 6.1　线性表的顺序存储结构和运算 6.2　栈和队列的顺序存储结构和运算 6.3　检索算法 6.4 排序算法 6.1　线性表的顺序存储结构和运算 6.1.1　线性表的逻辑结构 6.1.2　线性表的顺序存储结构及基本运算 6.1.1　线性表的逻辑结构 线性表（Linear_List）是最常用且最简单的一种数据结构。简单地说，一个线性表是n个数据元素的有限序列。 线性表中元素的个数n（n≥0），定义为线性表的长度。当n=0时称为空表。在非空的线性表（n＞0）中，有且仅有一个开始结点a1和一个终端结点an，除a1和an外，表中的每一个结点ai（2≤i≤n-1）都有一个直接前驱结点ai-1和一个直接后继结点ai+1。表中只有一个结点没有直接前驱，即开始结点a1，同时，也只有一个结点没有直接后继，即终端结点an。 6.1.1　线性表的逻辑结构 可以把非空线性表抽象地写成： Linear_List=（D，R） 其中：D=（ai | ai∈D0，i=1，2，…，n，n≥0） R={ ai-1，ai | ai-1，ai∈D0，i=1，2，…，n } D0为某个数据对象。 6.1.2　线性表的顺序存储结构及基本运算 线性表的顺序存储指的是用一组地址连续的存储单元存储线性表的数据元素。 假设线性表的每个元素需占用l个存储单元，并以所占的第一个单元的存储