数据结构（C++版）（第二版）教学课件李根强第01章.pptVIP

普通高等教育“十一五”国家级规划教材 数据结构（C++版） （第二版） * * 中国水利水电出版社 李根强 主编 第1章 绪论 本章学习内容: 1.1 什么是数据结构 1.2 算法描述 1.3 算法分析 1.1 什么是数据结构 1.1.1 数据结构示例 西湖路635号 6154372 杭州 女 孙十 08 云南大学 4089651 昆明 男 朱九 07 武汉大学武汉 女 刘八 06 南京大学 5013472 南京 女 钱七 05 南京路1563号上海 男 赵六 04 天河路478号广州 女 王五 03 学院路435号北京 男 李四 02 麓山南路327号 8639000 长沙 男 张三 01 通讯地址 电话 籍贯 性别 姓名 学号 【例1-1】给出一张学生数据表 如下: 在学生表中，一行为一个学生信息，代表一个学生数据，一列为一个属性，整个二维表格形成学生数据的一个线性序列，每个学生排列的位置有先后次序，它们之间形成一种线性关系，是一种典型的数据结构（线性结构），我们将它称为线性表。 【例1-2】描述一个磁盘的目录及文件结构，包含一个根目录，若干个一级子目录（文件夹），每个一级子目录中又包含若干个二级子目录（子文件夹），如下所示: 在此种结构中，数据之间呈现