2线性表的顺序存储2.3线性表的链接存储2.4其它运算在单链表上的实现2.5其它链表2.6顺序实现与连接实现的比较2.7小结23本章总述本章主要讨论了线性表及它的两种存储实现:顺序实现和链接实现;另外,简单介绍了串这种特殊的线性表的运算和存储实现。线性表是一种最简单最常见的数据结构4本章重点线性结构的定义和特点; 线性表的运算; 顺序表和单链表的组织方法和算法设计。本章难点单链表上的算法设计。5字母表(A,B,C,D….Z)数字表(0,1,2,3,4,5,6,7,8,9)1001张三08信管1班1985.1.12008.9.1xxxxxxxxx1002李四08信管1班1986.2.12008.9.1xxxxxxxxx1003王五08信管1班1986.3.12008.9.1xxxxxxxxx学生名单6问题:线性结构的特点?72.1线性表的基本概念线性表是由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。①数据元素的个数n定义为表的长度,n=0时称为空表,记作()或?②将非空的线性表(n>0)记作:L=(a1,a2,…,an)?③数据元素ai(1≤i≤n)只是个抽象符号,其具体含义在不同情况下可以不同。8线性表的基本术语:起始结点、终端结点、直接前驱、直接后继?线性表长度,空表L=(a1,a2,…,an)注意:线性表中只有一个起始结点,一个终端结点,起始结点没有直接前驱,有一个直接后继。终端结点有一个直接前驱,没有直接后继。除此二结点外,每个结点都有且只有一个直接前驱和一个直接后继。9线性表的逻辑结构特征对于非空的线性表:?①有且仅有一个起始结点a1,没有直接前驱,有且仅有一个直接后继a2;?②有且仅有一个终端结点an,没有直接后继,有且仅有一个直接前驱an-1;?③其余的内部结点ai(2≤i≤n-1)都有且仅有一个直接前驱ai-1和一个直接后继ai+1。10
全文预览
