第二章线性表及其顺序存储结构2概述.ppt

数据结构 第二章 线性表 及其顺序存储结构 第二章 知 识 点 线性数据结构的基本特征和基本运算 顺序存储结构 线性数据结构的简单应用 难 点 利用本章的基本知识，设计有效的算法，解决与线性相关的应用问题 线性表 要 求 熟练掌握以下内容： 线性表的基本运算 了解以下内容： 线性表运算时间复杂性分析 第二章 目录 2.1 线性表的基本概念 2.2 栈及其应用 2.5 队列及其应用 2.6 字符串 小 结 习题与练习 2.1.1 线性表的基本概念 线性表: 是n个(表长n≥0)同类型数据元素的有限序列。元素间是线性逻辑关系，排成线性序列。线性体现在前后件关系上。 记作： (a1，a2，…，an) 特点： 有且仅有一个根结点，它无前件； 有且仅有一个终端结点，它无后件； 除根结点外，每个结点只有一个前件； 除尾结点外，每个结点只有一个后件。 n＝0的线性表为空表。 线性表实例 英文字母表： (A，B，C，D，…，X，Y，Z) 某校1998-2003年计算机数量 (50，100，250，300，500，1200) 学生信息表 线性表的基本运算 Length(L) Get(1，i ) Modify(L，i) Delete(L，i) Insert(L，i，x) Sort(L，key) Index(L，x)