IT Education & Training
17
第一章：绪论
• 特点： 在求解过程中，所处理的数据之间具有层次关系，这是我
们所说的树形结构（层次结构）； 对它的操作有：建立树形结构，输出最低层结点内容等等。
IT Education & Training
18
第一章：绪论
应用举例3——专业课程的开设
其余课堂违纪现象（例如戴耳机、玩手机）视其情节具体扣除 1-10分。 旷课1次扣10分，旷课次数达到5次，本门课程不合格！ 迟到5分钟扣2分，迟到10分钟扣5分，超过10分钟扣10分。
IT Education & Training
9
第一章 绪论
•
本章主要介绍以下内容
数据结构研究的主要内容
数据结构中涉及的基本概念
男
80．9
......
99070104 单晓宏
男
81．3
......
......
......
......
......
......
IT Education & Training
15
第一章：绪论
• 特点：
每个学生的信息占据一行，所有学生的信息按学号顺序依 次排列构成一张表格；
表中每个学生的信息依据学号的大小存在着一种前后关系， 这就是我们所说的线性结构；
对它的操作通常是插入某个学生的信息，删除某个学生的 信息，更新某个学生的信息，按条件检索某个学生的信息等等。
IT Education & Training
16
第一章：绪论
• 应用举例2——Windows文件系统
我的电脑
C：\
D：\
My document Windows Jdk1.5
eclipse
7
第一章：绪论
三、考核方法 1、考核方法：
平时成绩60 ％ 期末考试40％
出勤率10％ 平时作业、测试40％ 课堂表现10 ％
授课的课时：4学时/周
IT Education & Training
8
第一章：绪论
四、课堂要求 1、座位前排不留空，后排不坐人
2、课堂违纪处理：
看视频、打游戏，扣分如下： 第1次违纪写不少于3000字检讨！ 第2次违纪平时考勤和课堂表现按0分记！ 第3次违纪，本门课程不合格！
学号 20020001 20020002 20020003
姓名 王红 张明 吴宁
性别 男 男 女
年龄 18 19 18
IT Education & Training
13
第一章：绪论
一、什么是数据结构
• 因此,数据结构是指具有某种联系的数 据元素以及元素之间所构成的各种关 系的集合。
IT Education & Training
软件技术专业课程的开设情况：
课程编号 C1 C2 C3 C4 C5 C6 C7 C8
课程名称 计算机文化基础
Java语言(初级) 数据结构(Java版) Java语言(中级) 数据库原理及应用 Java语言(高级) 脚本语言 Java Web程序设计
需要先修的课程编号 无
IT Education & Training
6
第一章：绪论
5、课程教学目标
⑴理解三种数据结构：线性结构、树形结构和图形结构； 掌握典型算法的基本思想。
⑵能将常用算法用c语言程序实现并运行正确，加深理解 数据结构。
⑶灵活运用各种数据结构，设计高效的算法解决实际问 题
IT Education & Training
14
第一章：绪论 二、数据结构有那些基本结构
• 应用举例1——学籍档案管理
•
假设一个学籍档案管理系统应包含如下表所示的
学生信息。
学生基本情况
学 号 姓 名 性 别 出生年月
......
99070101 李 军
男
80．12
......
99070102 王颜霞
女
81．2
.......
99070103 孙 涛
Neusoft Institute of Information
数据结构
IT Education & Training
IT Education & Training
1
第一章：绪论 一、自我介绍
姓 名：李德光 系 部：计算机系 办公地址： C7201 E--mail: lideguang@
IT Education & Training
11
第一章：绪论
一、什么是数据结构
数据结构
数据
结构（关系）
• 计算机科学：数据指所有能够输入到计算机中并被计 算机程序处理的符号集合。
IT Education & Training
12
第一章：绪论
数据的表现形式 简单数据（数字、字符、非数字字符） 例如：学号(20020001);年龄（18）；姓名（王红）；照片 复杂数据 例如：学生（20020001、王红、男、18）； 学生信息表
算法的概念、描述方法以及评价标准
IT Education & Training
10
第一章：绪论
要能回答的问题
• 1. 什么是数据结构？ • 2. 数据结构有那些基本结构？ • 3.什么是数据的物理结构和逻辑结构？ • 4.数据结构主要研究什么？ • 5.算法与程序的区别？ • 6. 算法的特性及其评价标准？
3
第一章：绪论 二、课程介绍
2、如何学习《数据结构》
① 学好理论，掌握算法 —要想做与数据结构相关的项目，就必须首先掌握数
据结构的各项知识和技能。 ① 将算法用一种程序设计语言实现
—数据结构有比较多的概念和知识点，因此要多编程， 多实践，以加深对这些概念的理解
IT Education & Training
IT Education & Training
2
第一章：绪论 二、课程介绍
程序＝数据结构＋算法
1、为什么要学习《数据结构》
① 在本专业中的地位：数据结构是主修课，4个学 分,是后续课程的基础
② 毕业后工作的需要 面试题中主要考数据结构的内容 工作中经常会用到数据结构的知识
IT Education Training
4
第一章：绪论
3、数据结构和编程语言(C语言)的关系 实现关系
数据结构：是一个概念和理论的集合
编程语言：对这些概念和理论进行实现，以便于在软 件项目中使用。
C语言
数据结构
Java语言
IT Education & Training
……
5
第一章：绪论
4、课程讲述内容
第一章 绪论 第二章 线性表 第三章 栈和队列 第四章 串 第六章 树和二叉树 第七章 图 第九章 查找 第十章 内部排序