数据结构 Java语言版 王学军 第三章.pptVIP

数据结构（Java语言版） 人民邮电出版社 【教学提示】 本章共设8个学时，理论4学时，实验4学时 采用理论联系实践、配合实例的方式进行讲解，重点讲解线性表的逻辑结构、存储结构及相关应用，体会数据结构中逻辑结构与存储结构之间的对应关系。 双向链表、循环链表等内容可作为选学内容。 【内容简介】 线性表是数据结构中最基本的结构之一，其应用非常广泛，在高级语言程序设计中经常遇到的数组就是线性表的应用。按线性表的存储结构，可将其分为顺序表和链表，通过对其操作可以解决许多生活中的实际问题。 【知识要点】 ? 线性表的概述和基本概念； ? 顺序表的基本操作及综合应用； ? 链表的基本操作及综合应用； ? 实例应用。 第一节 3.1 实例引入 【学习任务】 通过实例初步了解线性表的特征，从感性上认识线性表及其简单操作。 【例3.1】 对于初学计算机者，会遇到计算机打字练习，目前有很多指法练习软件，其中打字游戏集娱乐和学习于一体，是计算机初学者比较喜欢使用的打字练习软件。图3.1所示为打字游戏界面。 对于如图3.1所示的英文打字软件，是对单个字符进行练习的，如图3.2所示的界面是对多个英文字符进行练习，练习时，若输入正确的字母，以蓝色显示；若输入错误的字母，会给出相应提示或显示其他颜色（假设为红色）。 在如图3.2所示的提示信息中，给出的字母就是按照顺序排列的，其中包含了字母、空格等符