1.1学习《数据结构》的意义及要求 要求 ●掌握各类基本数据结构类型和相应的存 储结构 ●提高阅读和编写算法的能力 ●能针对给定问题,选择相适应的数据结 构,并能设计和分析算法 6
启迪管理课程 66 1.1 学习《数据结构》的意义及要求 要求 ⚫ 掌握各类基本数据结构类型和相应的存 储结构 ⚫ 提高阅读和编写算法的能力 ⚫ 能针对给定问题,选择相适应的数据结 构,并能设计和分析算法
第一章绪论 堂D学习数据结构的意义及要求 堂D《数据结构》的主要内容 ①基本术语 算法描述及分析
启迪管理课程 77 第一章 绪 论 学习《数据结构》的意义及要求 《数据结构》的主要内容 基本术语 算法描述及分析
1.2《数据结构》的主要内容 例1 6101121988033198813260266159944 89335379234099 610112198803319881某人身份证号码 3260266物电学院办公室电话号码 15994489335手机号码 379234099QQ号码 结论1:杂玩无的数据不能表达和交流信息。数 按一定如和饭行列 s
启迪管理课程 88 1.2 《数据结构》的主要内容 例1: 6101121988033198813260266159944 89335379234099 610112198803319881 某人身份证号码 3260266 物电学院办公室电话号码 15994489335 手机号码 379234099 QQ号码 结论1:杂乱的数据不能表达和交流信息。数 据都是按一定的规则和顺序进行排列的
1.2《数据结构》的主要内容 例2有一学生表(数据)如下所示:要求设计一个 算法,给定一个学生姓名,能查出该生的相 关信息。 学号姓名性别班号 张斌 9901 8 刘丽 9902 34 李英 9901 20 陈华 9902 1 王奇 26董强 男女女男男男女 9901 9902 5王萍 9901 9
启迪管理课程 99 1.2 《数据结构》的主要内容 例2: 学号 姓名 性别 班号 1 张斌 男 9901 8 刘丽 女 9902 34 李英 女 9901 20 陈华 男 9902 12 王奇 男 9901 26 董强 男 9902 5 王萍 女 9901 有一学生表(数据)如下所示:要求设计一个 算法,给定一个学生姓名,能查出该生的相 关信息
1.2《数据结构》的主要内容 例2: s如果姓名的排列次序无规律,则只能逐个比较姓 名进行查找 如果按字典顺序组织,那么查找就快捷多了 结论2:数据之间是有联系的 这些联系常常影响算法的选择和算法执 行的效率 《DS》就是要研究数据之间的联系
启迪管理课程 1010 1.2 《数据结构》的主要内容 如果姓名的排列次序无规律,则只能逐个比较姓 名进行查找 如果按字典顺序组织,那么查找就快捷多了 结论2:数据之间是有联系的 这些联系常常影响算法的选择和算法执 行的效率 《DS》就是要研究数据之间的联系 例2: