学生信息处理.pptVIP

学生信息处理 学生的信息包括： 学号、姓名、性别、年龄、专业等数据项。 功能要求 ⑴ 插入：将某学生的基本信息插入到表中； ⑵ 删除：将满足条件的基本信息删除； ⑶ 修改：对基本信息的数据项进行修改； ⑷ 查询：查找满足条件的学生； ⑸ 输出：将信息表中的全部（或满足条件）基本信息输出。 思考： 第2章 线性表 本章的基本内容是： 线性表的基本概念 线性表的顺序存储及实现 线性表的链式存储及实现 顺序表和单链表的比较 2.1 线性表的基本概念 2.1 线性表的基本概念 非空线性表的特性 (P12) 有且仅有一个表头结点a1，它没有前驱，而仅有一个后继a2； 有且仅有一个表尾结点an，它没有后继，而仅有一个前驱an－1； 其余的结点ai（2≤i≤n?1）都有且仅有一个前驱a i－1和一个后继a i+1。 2.2 线性表的顺序存储结构及实现 2.2 线性表的顺序存储结构及实现 2.2 线性表的顺序存储结构及实现 2.2 线性表的顺序存储结构及实现 顺序表的类模板 P13 2.2 线性表的顺序存储结构及实现 顺序表的操作算法 P16-20 2.2 线性表的顺序存储结构及实现 顺序表的优点： ⑴ 无需为表示表中元素之间的逻辑关系而增加额外的存储空间； ⑵ 随机存取：可以快速地存取表中任一位置的元素。 顺序表的缺点： ⑴ 插入和删除操作需要移动大量元素；