页数:17页文件大小:119.2 KB来源: 程序设计基础与数据结构ppt课件
本课件为课程第一章绪论,从沃思提出的“程序=数据结构+算法”公式切入,逐步展开数据类型、数据元素、数据对象与数据结构的定义,并用工资表、组织机构图和城市航线图分别示例线性、树型与图型三类基本数据结构,最后说明算法的定义、五大特性与本课程采用的类C描述语言。
第一章 绪论
1.1 程序 = 数据结构 + 算法
1.2 数据结构的基本概念
(1)数据的类型
(2)数据元素
(3)数据对象
(4)数据结构
线性数据结构示例(表1-1):职工工资表按工号顺序排列,每行是一条记录。
| 工号 | 姓名 | 工资 | 奖金 | 合计 |
|---|---|---|---|---|
| 001 | 张三 | 500.00 | 100.00 | 600.00 |
| 002 | 李四 | 600.00 | 100.00 | 700.00 |
| 003 | 王五 | 550.00 | 80.00 | 630.00 |
| 004 | 赵六 | 700.00 | 120.00 | 820.00 |
树型数据结构示例(图1-1-1):总经理下分三个部门经理,每位部门经理各带一名职员,呈现一对多的层次结构。
图型数据结构示例(图1-1-2):城市间的航线图,北京、武汉、杭州、上海、重庆、香港、济南之间彼此通航,顶点之间呈现多对多的网状关系。
1.3 算法的概念与描述
什么是算法?
算法的特点
算法描述语言
本课程采用的算法描述语言:结合自然语言的一种类 C 语言的描述方法。
本课程采用的算法描述语言——基本语言要素:
1.4 小结
下载地址:{{downurl}}
{{{a}}}
{{#b}}{{{b}}}
{{/b}} {{/title}} {{#nolog}}登陆注册
{{/nolog}} {{#djsx}}点我刷新
{{/djsx}} {{#gocz}} {{/gocz}} {{#ffqr}} {{/ffqr}}