数据结构（C语言描述）教学课件斯庆巴拉第2章线性表.pptVIP

第2章 线性表 学习重点： 线性表的概念及表示方法 线性表的顺序存储方式及操作的实现算法 线性表的链式存储方式及操作的实现算法 第2章 线性表 2.1 实例：学生信息的存储 2.2 线性表的逻辑结构 2.3 线性表的顺序存储 2.4 线性表的链式存储 2.5 动态存储管理 2.6 应用举例：线性表的建立、合并 本章总结 2.1 实例：学生信息的存储 2.1.1 问题描述 2.1.2 问题的分析 2.1.3 实现算法 2.1.1 问题描述 对在校生信息的管理是一项庞大的工程,它要求能够完成新、老学生信息的输入、修改、插入和删除工作等等。下面就给出一张学生基本情况登记表如表2-1所示： 2.1.2 问题的分析 学生基本情况登记表中包含每个学生的基本情况，如学号、姓名、性别等等。在此表中学生的基本信息的排列是以学号为依据，从小到大排列。 从数据结构的定义来讲，可将表看成是以学生记录为元素，以学号的升序排列为关系，经常进行插入、删除和查找等操作的数据结构（线性结构）。 要用计算机解决此问题需要做以下工作： 第一，信息以什么形式表示并存储到计算机中；第二，各种操作的具体实现方法（算法）。