高校教育精品PPT
3
开始 后退 前进 结束
9.1 数据结构概述
四类基本的数据结构
（a）集合结构
（b）线性结构
（c）树型结构
图9-1 四类基本结构的示意图
（d）图形结构
高校教育精品PPT
4
开始 后退 前进 结束
9.1 数据结构概述
数据结构的两个要素： 1. 数据元素的集合 2. 关系的集合。
通常可以采用一个二元组来表示： Data_Structure ＝（D，R）
手工操作阶段
发 展
早期批量处理阶段
阶
段 管理程序阶段
多道程序设计和多道批处理阶段
高校教育精品PPT
15
开始 后退 前进 结束
9.2 操作系统管理
按照操作系统的使用环境和对作业处理方式可将操作系统的 基本类型分为五种：
1．批处理操作系统（Batch Processing System） 2．分时操作系统（Time-Sharing System） 3．实时操作系统 4．网络操作系统 5．分布式操作系统
（1）功能说明：逐项列出个中功能需求的序号、名称和简要说明。 （2）性能说明：说明处理速度，响应时间、精度等。
其中，D是数据元素的有限集，R是D上关系的有限集。
高校教育精品PPT
5
开始 后退 前进 结束
9.1.2 线性表
1．线性表的定义 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，
通常记为：(a1，a2，… ai-1，ai，ai+1，…an) 其中n为表长， n ＝0 时称为空表。
高校教育精品PPT
9.3.3 软件工程框架
目标
软 件
需求分析：书写需求分析说明书
开 发
总体设计
过
设计过程
程
活动
详细设计
测试与维护
高校教育精品PPT
22
开始 后退 前进 结束
9.3 软件工程方法
图9-16 需求分析任务与其实现步骤
高校教育精品PPT
23
开始 后退 前进 结束
9.3 软件工程方法
需求说明书的内容 1.概述 说明开发本软件的目的、意义和背景。 2.需求说明
1.开发成本高 2.研制周期长 3.软件质量差 4.文档资料缺乏 5.维护困难 6.不能满足发展需要
高校教育精品PPT
20
开始 后退 前进 结束
9.3 软件工程方法
9.3.2 软件生命周期
1．软件定义阶段 2．软件开发阶段 3．软件维护阶段
高校教育精品PPT
21
开始 后退 前进 结束
9.3 软件工程方法
第9章 计算机软件技术基础
高校教育精品PPT
1
开始 前进 结束
知识点：
❖ 数据结构的基本概念 ❖ 操作系统的分类以及主要功能 ❖ 软件与软件生存周期 ❖ 软件工程的框架及开发过程 ❖ 数据库系统组成和数据模型
通过对本章的学习读者应掌握数据结构的特性， 为应用中所涉及的数据选择适当的逻辑结构、存储结 构，了解操作系统的基本原理，建立软件开发的基本 思想，掌握关系数据库，在软件知识和技术方面打下 基础。
3．设备管理
4．文件管理
5．作业管理
高校教育精品PPT
18
开始 后退 前进 结束
9.3 软件工程方法
9.3.1 软件工程概述
软件工程是一门指导计算机软件开发和维护的工程学科，应 用计算机科学、数学及管理科学等原理，借鉴传统工程的原则、 方法，创建软件以达到提高质量，降低成本的目的。1945年，第 一台电子数字计算机诞生，自此软件开发方法从机器码编程到软 件工程方法，经历了三个阶段：
高校教育精品PPT
16
开始 后退 前进 结束
9.2 操作系统管理
9.2.2 操作系统的功能
按照资源管理和用户接口的观点，操作系统主要有 以下功能：
1．处理机管理 （1）进程控制： （2）进程同步： （3）进程通信 （4）进程调度：
高校教育精品PPT
17
开始 后退 前进 结束
9.2 操作系统管理
2．存储器管理 （1）内存分配与回收 （2）存储保护 （3）地址映射 （4）内存扩充
6
开始 后退 前进 结束
2．线性表的顺序存储和基本操作
线性表的顺序存储是指在内存中用地址连续的一块存储空间 顺序存放线性表的各元素。
图9-2 线性表的顺序存储
高校教育精品PPT
7
开始 后退 前进 结束
顺序表上基本操作有线性表初始化、求表长、取表元、按值 查找、插入、删除 。
1) 插入
2) 删除
（a）删除前 （b）删除后
图9-9 在尾部插入建立单链表
高校教育精品PPT
11
开始 后退 前进 结束
（2）插入：设p指向单链表中某结点，s指向待插入的值为x的新结点。 1）将*s插入到*p的后面
2）将*s插入到*p的前面
高校教育精品PPT
12
开始 后退 前进 结束
（3） 删除 ：设p指向单链表中某结点，删除*p。
图9-12 删除*p
高校教育精品PPT
2
开始 后退 前进 结束
9.1 数据结构概述
9.1.1 相关概念与术语
数据（Data）是信息的载体，它能够被计算机识别、存储 和加工处理
抽象数据类型（Abstruct Data Type，简称ADT）是指一个 数学模型以及定义在该模型上的一组操作
数据结构（Data Structure）是指互相之间存在着一种或多 种关系的数据元素的集合。各元素之间的关系称为结构。
高校教育
3. 线性链表的存储与基本操作
链表是通过一组任意的存储单元来存储线性表中的数据元素， 由一个个结点构成。
图9-5 链式存储结构
高校教育精品PPT
9
开始 后退 前进 结束
（1）建立单链表
图9-8 在头部插入建立单链表
高校教育精品PPT
10
开始 后退 前进 结束
1．程序设计时期（1946年到60年代中） 2．软件时期（60年代中到70年代中） 3．软件工程时期（70年代至今）
高校教育精品PPT
19
开始 后退 前进 结束
9.3 软件工程方法
“软件危机”的产生 由于软件的需求和规模不断的增大，以及软件本身的特点，
在软件开发的过程中，用户对软件需求的描述不精确以及软件开 发人员对用户需求的理解与用户本来的愿望有差异导致了软件危 机的产生。主要表现在以下几个方面；
高校教育精品PPT
13
开始 后退 前进 结束
9.1.3 栈
1．栈的定义 栈是限制在表的一端进行插入和删除的线性表。又称为后进
先出的线性表（Last In First Out），简称 LIFO表。
图9-13 栈示意图
高校教育精品PPT
14
开始 后退 前进 结束
9.2 操作系统管理
9.2.1 操作系统的发展和分类