数据结构 第1章 数据结构概论

第1章 数据结构概论

本章主要介绍以下内容：
　　 1.数据结构研究的主要内容
　 　2.数据结构中涉及的基本概念
　　 3.算法的概念、描述方法以及评价标准
课时分配：
    1、2两个学时，3两个学时
重点、难点：
    ADT、算法的概念、描述方法以及评价标准

第一节 数据结构研究的主要内容

 

1．当今计算机应用的特点
　　 所处理的数据量大且具有一定的关系；
　　 对其操作不再是单纯的数值计算，而更多地是需要对其进行组织、管理和检索。
2．应用举例1--学籍档案管理
    假设一个学籍档案管理系统应包含如下表所示的学生信息。
      学生基本情况

学 号	姓 名	性 别	出生年月	......
99070101	李 军	男	80.12	......
99070102	王颜霞	女	81.2	.......
99070103