数据结构(一)绪论

原创 2013年12月01日 22:06:51

数据结构(一)绪论

一,基本概念和术语

1,数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合

2,数据元素(记录):是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理

3,数据项:一个数据元素可以由若干个数据项组成.数据项是数据不可分割的最小单位

4,数据对象:是性质相同的数据元素的集合,是数据的子集.这里的性质相同,是指数据元素有相同数量和类型的数据项

5,数据结构:是相互之间存在一种或者多种特定关系的数据元素的集合


二,数据结构的分类

(一),逻辑结构:是指数据对象中数据元素之间的相互关系

1,集合结构:结合结构中的数据元素除了同属于一个集合外,他们之间没有任何关系.各个数据元素是"平等"的,他们的共同属性就是"同属于一个集合"

2,线性结构:线性结构中的数据元素之间是一对一的关系

3,树形结构:属性结构中的数据元素之间存在一种一对多的层次关系

4,图形结构:图形结构的数据元素是多对多的关系


(二)物理结构(存储结构):是指数据的逻辑结构在计算机中的存储形式

1,顺序存储:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系一致

2,链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的


三,数据类型

(一)数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称

(二)抽象数据类型(Abstract Data Type,ADT):是指一个数据模型及定义在该模型上的一组操作

 


 

抽象数据类型定义的标准格式:

ADT  抽象数据类型名

Data 

数据元素之间逻辑关系的定义

Operation

操作1

初始条件

操作结果描述

操作2

........

操作3

.............

操作n

.........

endADT


 

第1章 绪论.ppt 数据结构

  • 2013年11月11日 15:10
  • 379KB
  • 下载

01.数据结构绪论

  • 2013年05月19日 21:57
  • 729KB
  • 下载

数据结构C++语言描述专题系列 (一) 绪论

什么是数据结构一些基本概念:数据、数据对象、数据元素、数据结构、数据类型、抽象数据类型 数据(data)是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的...

数据结构绪论PPT

  • 2014年01月07日 11:56
  • 1.2MB
  • 下载

数据结构(绪论)第1章.ppt

  • 2013年05月03日 15:14
  • 1.06MB
  • 下载

数据结构笔记——第一章 绪论

数据结构 第一章  绪论

数据结构绪论 及答案

  • 2012年10月14日 19:47
  • 40KB
  • 下载

01_数据结构和算法绪论

在许多问题中,一个重要的观念是:写出一个程序并不够。 如果这个程序在巨大的数据集上运行,那么运行时间就变成了很重要的问题。 对于大量的输入如何估计程序的运行时间,尤其是如何在尚未编码的情况下比较两...

数据结构 绪论

  • 2011年11月04日 21:28
  • 393KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构(一)绪论
举报原因:
原因补充:

(最多只允许输入30个字)