chapter 1 绪论-1.pdf

地位: 专业技术基础课 数据结构 内容: 各种数据结构的基本概念、物理存储、相应的操作 算法及应用 （Data Structures) Chapter 1 绪论 Chapter 2 线性表 Chapter 3 栈和队列 Chapter 4 串 计算机学院计算机科学系 Chapter 5 数组 Chapter 6 树和二叉树 Chapter 7 图 朱晓莲 Chapter 8 排序 Chapter 9 查找 要求: 学会分析研究计算机加工的数据对象的特性，以便选择 Chapter 1 绪论 合适的数据结构（逻辑）和存储结构以及相应的算法， 初步掌握各种算法的时间和空间复杂度的分析技巧。 1.1 引言 1.2 基本术语 参考书: 1.3 算法描述与算法分析 [1] 严蔚敏等编著. 数据结构（C语言版）. 清华大学出版社 [2] [美]D.E.克努特著，管纪文等译. 计算机程序设计技巧, 卷1.基本算法 卷3.排序与查找. 国防工业出版社 [3] [美]M.A.Weiss. Data Structures and Algorithm Analysis 重点掌握： in c. 机械工业出版社 1. 什么是数据结构及抽象数据类型？ [4] 李春葆编著. 数据结构习题与解析（C语言篇）. 清华大学 2. 什么是算法及如何进行算法分析？ 出版社 1.1 引言 1.什么是数据结构？ 例2. 建立一个大学的人事档案 例1. 图书检索系统 学校 登录号 书名 作者名 分类号 出版单位 出版时间 一院 二院 … n院 001 高等数学 樊映川 S01 高等教育出版社 ┅ 1系 2系 … m系 ┅ 002 理论力学 罗远详 L01 ┅