加载中…
个人资料
_陌上花开7_
_陌上花开7_
  • 博客等级:
  • 博客积分:0
  • 博客访问:68,244
  • 关注人气:29
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
谁看过这篇博文
加载中…
正文 字体大小:

数据结构的基本概念

(2013-05-15 17:52:49)
标签:

数据结构

概念

基本名词解析

it

分类: 数据结构

数据是信息的载体,在计算机科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。可以将数据分为两大类:一类是整数、实数等数值数据,另一类是文字,声音,图像和图形等非数值数据。

数据元素是指数据的基本单位。在计算机程序中通常作为一个整体进行考虑和处理。构成数据元素的不可分割的最小单元称为数据项

数据结构是指相互之间存在一定关系的数据元素的集合。

数据的逻辑结构是指数据元素之间逻辑关系的整体。主要分为四大类:

1、集合

2、线性结构

3、树结构

4、图结构

数据的存储结构又称为物理结构,是数据及其逻辑结构在计算机中的表示,通常有两种存储结构:顺序存储结构链接存储结构

顺序存储结构的基本思想是:用一组连续的存储单元一次存储数据元素,数据元素之间的逻辑关系由元素的存储位置来表示。

链接存储结构的基本思想是:用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系用指针表示。数据类型是一组值的集合以及定义于这个集合的一组操作的操作,数据类型规定了该类型数据的取值范围和对这些数据所能采取的操作。

抽象就是抽出问题本质的特征而忽略非本质的细节,是对具体事物的一个概括。

抽象数据类型(abstract data type 简称ADT)是一个数据结构以及定义在该结构上的一组操作的总称。

一个ADT形式:

ADT 抽象数据类型名

Data

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

Operation

     操作1

          前置条件:执行此操作前数据所必需的状态

          输入:执行此操作所需要的输入

          功能:该操作将完成的功能

          输出:执行该操作后产生的输出

          后置条件:执行该操作后数据的状态

    操作2

       ……

    操作3

       ……

    ……

    操作n

       ……

    endADT

算法是对特定问题求解步骤的一种描述,是指令的有限序列。算法必须满足5个重要特性:

1、输入

2、输出

3、有穷性

4、确定性

5、可行性

程序是对一个算法使用某种程序设计语言的具体实现,原则上,算法可以用任何一种程序设计语言实现。

 

 

0

阅读 评论 收藏 转载 喜欢 打印举报/Report
后一篇:线性表
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

    后一篇 >线性表
      

    新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有