第三周第一节(第二章——线性表1)

来源:互联网 发布:佛教源码 编辑:程序博客网 时间:2024/05/20 20:01

What

1.线性表及其逻辑结构

   (1)线性表的定义

   (2)线性表的抽象数据类型描述

2.线性表的顺序存储结构

   (1)线性表的顺序存储结构——顺序表

   (2)顺序表基本运算的实现

3.线性表的链式存储结构

   (1)线性表的链式存储结构——链表

   (2)单链表

Why

线性表是一种经典的线性结构,也是一种最常用的数据结构。线性表的例子不胜枚举,例如英文字母表(A,B,……,Z)是一个线性表,表中的每个英文字母就是一个数据元素;又如成绩单是一个线性表,表中的每个成绩记录为一个数据元素,每个数据元素又是由学号、姓名、成绩等数据项组成的。

定义:线性表是具有相同特性的数据元素的一个有限序列。

How
1.视频学习
2.ppt学习
3.课堂互动
4.互帮互助
5.自我反思