数据结构及其算法袁平波2025.2课程主页：http://staff.ustc.edu.cn/~ypbhttps://git.ustc.edu.cn/ypb/course中国科学技术大学ypb@ustc.edu.cn
ypb@ustc.edu.cn 1 中国科学技术大学 数据结构及其算法 袁平波 2025.2 课程主页：http://staff.ustc.edu.cn/~ypb https://git.ustc.edu.cn/ypb/course
课程概况·60理论课时一作业一章提交一次30实验课时-8次一第5/6周开始·课程考核一考试60-70%，平时（作业/出勤）10%，实验30-20%一6个实验，提交1份实验报告，实验随堂检查一课程不安排补考、课堂要求缺勤要请假中国科学技术大学ypb@ustc.edu.cn
ypb@ustc.edu.cn 2 中国科学技术大学 课程概况 • 60理论课时 – 作业一章提交一次 • 30实验课时 – 8次 – 第5/6周开始 • 课程考核 – 考试60-70%，平时（作业/出勤）10%，实验30-20% – 6个实验，提交1份实验报告，实验随堂检查 – 课程不安排补考 • 课堂要求 – 缺勤要请假
参考教材实验指导教材DATASTRUCTUREANDAPNRHALGORITHMmES数据结构实验指导数据结构及ShupuJiegou Shiyan Zhidau应用算法定干洗特餐第3版东度刻车小三周国3中国科学技术大学ypb@ustc.edu.cn
ypb@ustc.edu.cn 3 中国科学技术大学 参考教材 实验指导教材
第1章数据结构导论1.1数据结构的基本概念1.2数据结构类型1.3抽象数据类型1.4数据与数据结构1.5算法1.6算法分析中国科学技术大学ypb@ustc.edu.cn
ypb@ustc.edu.cn 4 中国科学技术大学 1.1数据结构的基本概念 1.2数据结构类型 1.3抽象数据类型 1.4数据与数据结构 1.5算法 1.6算法分析 第1章 数据结构导论
数据结构研究什么？数据结构的历史·1968美国唐·欧·克努特设立《数据结构》课程·1976瑞士NiklausWirth提出程序设计=算法+数据结构数据结构是研究：非数值类问题的对象描述、信息组织方法及其相应的操作，即逻辑结构及其编程表示方法。·（1)加工对象逻辑组织（2）存储到计算机（3)数据运算5中国科学技术大学ypb@ustc.edu.cn
ypb@ustc.edu.cn 5 中国科学技术大学 数据结构的历史 • 1968 美国唐·欧·克努特设立《数据结构》课程 • 1976 瑞士 Niklaus Wirth 提出程序设计=算法+数据结构 数据结构是研究 • 非数值类问题的对象描述、信息组织方法及其相应的操作 ， 即逻辑结构及其编程表示方法。 • (1) 加工对象逻辑组织（2）存储到计算机 (3)数据运算 数据结构研究什么？