数据结构 辽宁省第十一届教育软件大赛参赛作品 大连工业大学信息学院计算机教研室路莹刘娜 2021年2月5日
辽宁省第十一届教育软件大赛参赛作品 大连工业大学 信息学院 计算机教研室 路莹 刘娜 数据结构 2021年2月5日
数据结构 第1章绪论 第2章线性表 第3章栈和队列 第4章串 第5章数组和广义表 第6童树和二叉树 第7童图 第9章杳找 第10章内部推序 数据结构 ③◎@
3 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第9章 查找 第10章 内部排序 数据结构
第1章绪论 G11什么是数据结构 G12基本概念和术语 G13抽象数据类型的表示和实现 G14算法和算法分析 数据结构 ③◎@
4 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示和实现 1.4 算法和算法分析 第1章 绪论
1.1什么是数据结构 、数据结构课程的研究内容 电子计算机的主要用途: 早期:主要用于数值计算 数学模型→选择计算机语言→编出程序→测试→最终解答 后来:处理逐渐扩大到非数值计算领域(能处理 多种复杂的具有一定结构关系的数据 数据元素之间的相互关系一般无法用数学方程加以描述 数据结构 ③@
5 一、数据结构课程的研究内容 电子计算机的主要用途： 早期： 主要用于数值计算。 后来： 处理逐渐扩大到非数值计算领域（能处理 多种复杂的具有一定结构关系的数据） 数学模型→选择计算机语言→编出程序→测试→最终解答 数据元素之间的相互关系一般无法用数学方程加以描述 1.1 什么是数据结构
1.1什么是数据结构 非数值计算问题 例1.1电话号码查询问题。 例1.2田径赛的时间安排问题: 设有六个比赛项目,规定每个选手至多可参加三个项目,有 五人报名参加比赛(如下表所示)。要求设计比赛日程表, 使得在尽可能短的时间内完成比赛。 姓名 项目1 项目2 项目3 跳高 跳远 米 标枪 铅球 张 标抢 米200米 李四 铅球 200米 跳高 「王五「跳远200米十 数据结构 ③◎@
6 非数值计算问题 例1.1 电话号码查询问题。 例1.2 田径赛的时间安排问题： 设有六个比赛项目，规定每个选手至多可参加三个项目，有 五人报名参加比赛（如下表所示）。要求设计比赛日程表， 使得在尽可能短的时间内完成比赛。 姓 名 项目 1 项目 2 项目 3 丁 一 跳 高 跳 远 100 米 马 二 标 枪 铅 球 张 三 标 抢 100 米 200 米 李 四 铅 球 200 米 跳 高 王 五 跳 远 200 米 1.1 什么是数据结构