绪论(数据结构).pptVIP

数据结构;课程要求;什么是数据结构

根本概念和术语

算法描述

算法分析;1.1数据结构的根本概念和术语

什么是数据结构

例1书目自动检索系统;例2人机对奕问题;例3：在n个城市之间建立通信线路;数据结构定义:是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科

;根本概念和术语

数据〔data)—所有能输入到计算机中去的描述客观事物的符号

数据元素〔dataelement〕—数据的根本单位，在计算机程序中通常作为一个整体进行考虑和处理

数据项〔dataitem〕—有独立含义的数据最小单位

数据对象〔DataObject)性质相同的数据元素的集合

数据的逻辑结构〔datalogicalstructure)—存在着一种或多种关系的数据元素的集合，也称数据结构〔datastructure);序偶：由有固定次序的两个客体组成，常用来表示客体之间的关系

序偶的表示：a,b

前驱

后继;根据数据元素间关系的根本特性，有四种根本数据结构

〔集合〕——数据元素间除“同属于一个集合〞外，无其它关系

线性结构——一对一，如线性表、栈、队列

树形结构——一对多，如树

图状结构——多对多，如图;数据的存储〔物理〕结构—数据的逻辑结构在计算机存储器中的存放方式;元素n;1536;;1.2算法和算法描述

什么是算法

算法〔algorithm〕：解