首页计算机计算机基础数据结构 02-2 第2章 线性表.pptx

02-2 第2章 线性表.pptx

页数:56页文件大小:227.7 KB来源: 数据结构ppt课件

本课件系统讲解线性表这一最基本的线性结构,给出线性表的定义与查找、插入、删除等基本操作,分别讨论顺序存储结构与链接存储结构下各操作的实现,并延伸到单链表、循环链表与双向链表,最后对两种存储结构的时空复杂性进行比较。

第二章线性表目录封面,标示本课件主题与内容框架
2.1 线性表的定义,和基本操作1.线性表的定义[例1]英文字母表(A,B,C,……,Z)整数序列(1,78,9,12,10)[例2]某班学生健康情况登记表
线性表的定义,一个线性表是由零个或多个具有相同类型的结点组成的有序集合。通常用(a0,a1,…,an−1)表示一个线性表,n为自然数,ak表示结点,0≤k≤n−1;当n=0时