博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构之基本概念和术语
阅读量:5232 次
发布时间:2019-06-14

本文共 768 字,大约阅读时间需要 2 分钟。

数据结构是指相互之间存在着一种或多种关系的 元素的集合和该集合中数据 之间的关系组成。记为:
Data_Structure=(D,R)
其中
D是数据元素的 ,
R是该集合中所有元素之间的关系的 。
百度百科:
  • 数据

  是对信息的一种符号表示,在计算机科学中是指能够输入到计算机并被计算机处理的符号的总称.

  • 数据元素

  是数据的基本单位,在计算机程序中通常做为一个整体来处理.

  • 数据项

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

  • 数据对象

  数据对象是性质相同的数据元素的集合,是数据的一个子集.

  • 数据结构 
  1. 数据结构是相互之间存在一种或多种关系的数据元素的集合.
  1. 数据结构分为数据的逻辑结构,物理结构和数据的运算. 
  • 数据的逻辑结构 
    数据之间的相互关系称为逻辑结构,包括:

    集合结构: 中的数据元素除了均属于同一类型外,别无其它关系.

    线性结构: 结构中的数据元素之间存在一对一的关系.

    树型结构: 结构中的数据元素之间存在一对多的数据关系

    图状结构: 和网状结构结构中的数据元素之间存在一种多对多的关系 .

    数据结构是一个二元组: Data-Structure(D, S); D是数据元素有限休, S是D上关系的有限集.

  • 数据的物理结构
    数据结构在计算机上的表示称为物理结构,也称存储结构.
    数据结构在计算机中有两种表示方式:顺序表示和非顺序表示, 由此可以得出两种不同的存储结构: 顺序存储结构和链式存储结构.
    顺序存储结构: 用数据元素在计算机中的物理存储顺序来表示数据的逻辑关系.
    链接存储结构: 由数据元素本身记录相关的其它数据元素的物理存储位置来表示数据的逻辑关系.
    参考:
  • 百科释义: 
  • 数据结构: 

转载于:https://www.cnblogs.com/ybtools/p/3723339.html

你可能感兴趣的文章
POJ 2828 Buy Tickets
查看>>
Hibernate 配置详解(3)
查看>>
C结构体指针的初步使用
查看>>
在WPF中如何使用RelativeSource绑定
查看>>
2016 - 1 -19 初学HTML5 第一天
查看>>
mysql 获取昨天日期、今天日期、明天日期以及前一个小时和后一个小时的时间...
查看>>
对于python的初步认识和学习期望
查看>>
18. 4Sum
查看>>
OC面向对象
查看>>
web前端之CSS简介
查看>>
【剑指offer】面试题八:旋转数组的最小数字
查看>>
【剑指offer】面试题23:从上往下打印二叉树
查看>>
ZOJ Problem Set - 3708 Density of Power Network
查看>>
MYSQL关键字的使用
查看>>
[刘阳Java]_了解BeanFactory_第4讲
查看>>
修改Linux内核参数提高Nginx服务器并发性能
查看>>
字符串谜题
查看>>
善良有什么用? (张鑫旭)
查看>>
Font-Spider 一个神奇的网页中文字体工具,就是这么任性
查看>>
python编码encode和decode
查看>>