数据结构与算法设计PPT (1).pdf
《数据结构与算法设计PPT (1).pdf》由会员分享,可在线阅读,更多相关《数据结构与算法设计PPT (1).pdf(21页珍藏版)》请在文库网上搜索。
1、第1章 绪论1.2 数据结构概念术语数据(Data)数据是客观世界中的对象在计算机中的符号表示 所有能输入到计算机中被计算机程序处理的符号都是数据 数值、文字、图像、声音、学生信息、联系人信息等都是数据数据元素(Data Elelment)数据元素:数据中的一个“个体”,是数据结构中讨论的基本单位。数据元素是客观系统中具体对象的属性集合 在关系模型中每个数据元素被抽象成一个结点 又称之为结点、顶点、数据记录等 课程编号 课 程 名 学时 B08024002 程序设计基础 64 B08024010 汇编语言 48 B08024016 计算机原理 64 B08024020 数据结构 64 B080
2、24021 计算机网络 64 B08024024 操作系统 48 B08024026 数据库原理 48 课程元素 课程编号 课 程 名 学时 B08024002 程序设计基础 64 B08024010 汇编语言 48 B08024016 计算机原理 64 B08024020 数据结构 64 B08024021 计算机网络 64 B08024024 操作系统 48 B08024026 数据库原理 48 数据项(Data Item)在数据元素中一个对象属性称之为数据项。相当于记录的“域”,是数据的不可分割的最小单位。是数据结构中讨论的最小单位。也称之为原子项。课程名数据项数据对象(Data Obj
3、ect)数据的子集。具有相同性质的数据元素的集合。-整数数据对象 N=0,1,2,-学生数据对象-课程数据对象课程数据对象 课程编号 课 程 名 学时 B08024002 程序设计基础 64 B08024010 汇编语言 48 B08024016 计算机原理 64 B08024020 数据结构 64 B08024021 计算机网络 64 B08024024 操作系统 48 B08024026 数据库原理 48 数据结构(Data Structure)“数据”:客观对象在计算机中的符号表示,即数据元素“结构”:关系,客观对象之间的关系,即数据元素之间的关系 语意上:相互之间存在着一种或多种特定关
4、系的数据元素的集合数据结构数据结构:一类按照一定的逻辑关系组织起来的数据的表示、相关操作的实现-数据的逻辑结构:数据对象中数据元素、数据元素之间的特定关系-数据的存储结构:数据元素及数据元素之间相互关系在计算机存储器中的表示方法,也称为存储表示;-数据的运算集合:结构的行为特征,对数据对象进行的操作的总和数据结构(Data Structure)数据的逻辑结构 由某一数据对象及该对象中所有数据成员之间的关系组成。记为:Data_Structure=(D,R)其中:-D是某一数据对象 D=Di|i=1,2,n,n=0-R是该数据对象中所有数据成员之间的关系的有限集合。R=Sj|j=1,2,m,m=
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
30 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构与算法设计PPT 1 数据结构 算法 设计 PPT