数据结构中最基本的东西.doc_第1页
数据结构中最基本的东西.doc_第2页
数据结构中最基本的东西.doc_第3页
数据结构中最基本的东西.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数据结构1. 数据以及数据之间的逻辑关系2. 数据及其逻辑关系在计算机中的存储方式3. 数据的操作数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。数据 是指所有能输入到计算机中的并被计算机程序处理的符号的总称。是计算机操作对象的总称。数据元素 是数据的基本单位，在计算机程序中通常作为一个整体进行处理，是数据的个体，同义词：元素，分量，表目，记录，顶点，结点，节点。数据对象 是性质相同的数据元素的集合，是数据的一个子集。数据结构 既可以指方式，也可以指实体根据数据元素之间的不同特性，通常有下列4种基本结构（1）集合 结构中的数据元素之间除了同属于一个集合之外，别无其它的关系。（2）树形结构 结构中的数据元素之间存在一个对多个的关系（3）线性结构 结构中的数据元素之间存在一个对一个的关系（4）图状结构或网状结构 结构中的数据元素之间存在多个对多个的关系数据结构的形式定义为：Data Structure = (D,S)D是数据元素的有限集，S是D上关系的有限集1. 复数是一种数据结构Complex = (C,R) 其中，C1，2， 3；RP;而P是定义在C上的一种关系,;其中，2，3表示2是复数的实部，3是复数的虚部。2. 假设一个小组中由1位老师，13名研究生及16名本科生组成，小组成员之间的关系是：老师指导研究生，每位研究生指导一至两名本科生。Group = (A,R);A=T, Gi, Sj, 1= i=3, 1 = j=6 ;R=R1,R2;R1=| 1=i=3 ;R2=| 1=i=3, i= n=i+1;Group = (A,R)其中AT,Gi,Sn,1=i=3,1=n=6; R=R1,R2;R1= | 1=i=3;R2= | 1= i=3,1=n=6 ; 存储方式：顺序，链式，索引，散列抽象数据类型可以分为下列3种类型1.原子类型 原子类型的变量的值是不可分割的。2. 固定聚合类型 该类型的变量，其值由确定数目的成分按某种结构组成。3. 可变聚合类型 该类型的变量，值的成分和数目不确定。如，可定义一个有序的整数列，其中有序列的长度是可变的。抽象数据类型比数据类型范围广。因为抽象数据类型可以定义系统没有的（用户自己定义的），而数据类型只可以定义系统有的。 数据结构的表示（存储结构）用类型定义（typedf）,数据元素类型约定为ElemType，由用户在使用该数据类型时自行定义。 例17抽象数据类型Triplet的表示与实现。 typedf ElemType * Triplet; malloc 函数其函数原型为Void * malloc ( unsigned
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论