第二章 线性表及其顺序存储结构1

1、第一、二章线性表和顺序存储结构，第二，介绍线性表是信息检索、存储管理、模拟技术和通信领域中广泛使用的线性数据结构类型。第3，2章，知识点线性数据结构的基本特征和基本运算顺序存储结构线性数据结构的简单应用难点牙齿章节的基本知识，设计有效的算法，解决线性相关的应用问题，第4，线性表，要求熟练程度以下内容：理解线性表的基本计算：线性表计算时间复杂性分析，5；2.1线性表的基本概念2.2堆栈和应用2.5队列和应用2.6字符串摘要练习和练习，6，2章线性表，逻辑结构关系-线性存储结构-顺序存储-顺序表，7，2.1.1线性表的基本概念，线性元素之间以线性逻辑关系线性顺序排列。线性出现在前后关系中。记录：(

2、a1，a2，an)特性：只有一个根节点，没有前面。只有一个终端节点，没有后面的部分。除了根节点外，每个节点只有一个前端。每个节点只有一个背面项目，结束节点除外。N0的路线表为空。predecessor，successor，8，线性表实例，英文字母：(a，b，c，d，x，y，z)学校1998-2003电脑数长度(a，b，c，d，x，y，z)每个元素存储空间大小相同。假定计算元素ai的地址为每个元素K字节，第一个元素地址为ADR(a1)，则：顺序存储结构为随机存取结构。高级语言环境中常用于存储线性表的一维数组。ADR (ai)=ADR (a1) (I-1) k，11，2.1.2线性表格的顺序储存结

3、构顺序表格，长度为n的线性表格：(使用类别样板/存储空间容量int n；/顺序表长度T * V；/顺序表存储空间第一个指针；、V、mm、nn、14、线性表格类别宣言、template class sq _ LList public 3360 sq _ LList()void Prt _ sq _ LList()；int flag _ sq _ LList()const；Void Ins_sq_LList(int，T)；void Del _ sq _ LList(int)；15，2.1.3线性表格中的基本运算、插入删除、16，a0 a1 ai，1、插入资料元素、插入作业ins _ sq _ li

4、st(t * v；移至n-i-1元素后面，01i I 1i 2n-1m-1，an-1，x，ai1，操作演示，n-1从尾部元素nn-1到I 1元素向后移动一个位置。在i1位置插入新元素，并将顺序表长度增加1。18，插入顺序表(c描述)，模板void sq _ llist 33603360 ins _ sq _ llist(int I，t x)int k；if(nn=mm)cout nn-1)I=nn；for(int k=nn-1；k=I；k-)vk1=vk；v k=x；n；Return，19，2，删除数据元素，ai，a0 ai-1，删除操作Delete(i):删除元素ai。、0i-1i1n-1m-1、an-1、ai1、ai、n-1、操作演示、20、删除；如果I n-1点未在等待删除的元素牙齿表中，则没有删除操作，返回；在表格中，I 1元素-结束元素每次向前移动一个位置，将顺序表格长度减少1，然后返回。21，删除顺序表(描述c)，template bool sq _ llist 336033