投票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 中国科学技术大学