中国科学技术大学：《数据结构与数据库》课程教学课件（PPT讲稿）第一章 绪论

数据结构袁平波2022.2课程主页：http://staff.ustc.edu.cn/~ypb/中国科学技术大学ypb@ustc.edu.cn

ypb@ustc.edu.cn 1 中国科学技术大学 数据结构 袁平波 2022.2 课程主页：http://staff.ustc.edu.cn/~ypb/

课程情况：60理论课时：数据结构40数据库20一作业一章提交一次30实验课时一8次/每次4课时，第5周开始课程考核一考试60-70%，平时（作业，出勤）10%，实验30-20%一6个实验，提交1份实验报告，其他实验随堂检查·课堂要求一请假在上课前完成?中国科学技术大学ypb@ustc.edu.cn

ypb@ustc.edu.cn 2 中国科学技术大学 课程情况 • 60理论课时：数据结构40数据库20 – 作业一章提交一次 • 30实验课时 – 8次/每次4课时 ，第5周开始 • 课程考核 – 考试 60-70%，平时（作业，出勤）10%，实验30-20% – 6个实验，提交1份实验报告，其他实验随堂检查 • 课堂要求 – 请假在上课前完成

参考教材实验指导教材浦大学计算机基列教材家订发行8400万能EERRERTPBU美KKR#数据结构数据结构实验指导Shuru Jiegou Shiyan Zhida（C语言版）定干洗特餐3中国科学技术大学ypb@ustc.edu.cn

ypb@ustc.edu.cn 3 中国科学技术大学 参考教材 实验指导教材

投票503设置最多可选1项你是否学习过C++语言？是否提交中国科学技术大学ypb@ustc.edu.cn

ypb@ustc.edu.cn 4 中国科学技术大学 你是否学习过C++语言？ 是 否 A B 提交 投票 最多可选1项

投票o设置最多可选3项你主要使用下面哪种C语言环境MS VC6DEV C++BLinux gcc提交其他5中国科学技术大学ypb@ustc.edu.cn

ypb@ustc.edu.cn 5 中国科学技术大学 你主要使用下面哪种C语言环境 MS VC6 DEV C++ Linux gcc 其他 A B C D 提交 投票 最多可选3项

投票03设置最多可选1项你使用过debug调试程序吗？是否提交6中国科学技术大学ypb@ustc.edu.cn

ypb@ustc.edu.cn 6 中国科学技术大学 你使用过debug调试程序吗？ 是 否 A B 提交 投票 最多可选1项

第一章绪论》讨论范畴1.1《数据结构》1.2基本概念和术语1.3抽象数据类型的表示与实现1.4算法和算法分析中国科学技术大学ypb@ustc.edu.cn

ypb@ustc.edu.cn 7 中国科学技术大学 1.1《数据结构》讨论范畴 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 第一章 绪论

研究什么1.1《数据结构》算法+数据结构=程序设计·1968美国唐·欧·克努特设立《数据结构》课程·1976瑞士NiklausWirth提出算法+数据结构=程序设计数据结构是讨论非数值类问题的对象描述、信息组织方法及其相应的操作[例]、设有一个电话号码薄，有N个人的姓名和电话号码。要求设计一个程序，按人名查找号码，若不存在则给出不存在的信息。8中国科学技术大学ypb@ustc.edu.cn

ypb@ustc.edu.cn 8 中国科学技术大学 1.1《数据结构》研究什么 算法+数据结构=程序设计 • 1968 美国唐·欧·克努特设立《数据结构》课程 • 1976 瑞士 Niklaus Wirth提出算法+数据结构=程序设计  数据结构是讨论非数值类问题的对象描述、信息组 织方法及其相应的操作 [例]、设有一个电话号码薄，有N个人的姓名和电话 号 码。要求设计一个程序，按人名查找号码，若 不存在则给出不存在的信息

姓名name;name?namesnameetel电话号码teltelztel...（a）联序存储1head-3namesname,name:name?name.teltelstel,teletel5261421354(b）链式存储9中国科学技术大学ypb@ustc.edu.cn

ypb@ustc.edu.cn 9 中国科学技术大学

·「例]下棋井子棋非线性数据结构-树XIO区XO(b)(a)图1.2井字棋对穿“树”（a）棋盘格局示例：（b）对奔树的局部10中国科学技术大学ypb@ustc.edu.cn

ypb@ustc.edu.cn 10 中国科学技术大学 • [例] 下棋 井子棋 非线性数据结构-树