数据结构第一章ppt课件.ppt

文档介绍：该【数据结构第一章ppt课件 】是由【bai1968104】上传分享，文档一共【94】页，该文档可以免费在线阅读，需要了解更多关于【数据结构第一章ppt课件 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。数据结构
第1章数据结构基础概论
<数据结构的>意义和要求
<数据结构>的意义和要求
软件生命周期
软件定义
软件开发
运行维护
{
需求分析
可行性研究
问题定义
{
总体设计
详细设计
综合测试
编码和单元测试
}
系统设计
}
系统实现
{
改正性维护
完善性维护
预防性维护
适应性维护
<数据结构>的主要内容
什么是数据结构
数据的逻辑结构
数据的物理结构(存储结构)
数据的运算

数据:在计算机科学中其含义是指所有能够输入到计算机中并被计算机程序处理的符号集合。
①数值性数据
②非数值性数据
数据对象:数据的子集。具有相同性质的数据成员(数据元素)的集合。
①整数数据对象N={0,1,2,…}
②学生数据对象:初等项(不可分割)、组合项(可再划分)
数据元素:
是数据集合中的一个实体,是计算机程序中加工处理的基本单位。
数据元素按其组成可分为简单型数据元素和复杂型数据元素。简单型数据元素由一个数据项组成,所谓数据项就是数据中不可再分割的最小单位;复杂型数据元素由多个数据项组成,它通常携带着一个概念的多方面信息。
数据结构:
带结构的数据元素的集合
简单地说,就是相互之间存在一种或多种特定关系的数据元素的集合。由某一数据对象及该对象中所有数据成员之间的关系组成。