• 数据结构与算法2016-05-31


    1. 数据元素和数据项

    数据元素是数据的基本单位,在计算机程序中通常被作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是不可分割的、含有独立意义的最小数据单位,数据项有时也称为字段或域。在数据库信息处理系统中,数据表中的一条记录就是一个数据元素。这条记录中的学生学号、姓名、性别、籍贯、出生年月、成绩等字段就是数据项。数据项分为两种,一种叫初等项,如学生性别、籍贯等,不能再分隔,另一种叫组合项,如学生成绩,可以分为数学、物理、化学等更小的。

    2. 数据对象

    数据对象是性质相同的数据元素的集合,是数据的一个子集。如,整数数据对象是{0,1,-1,2,-2,...},字符数据对象是{a,b,c,...}。

    3.数据结构

    数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。在任何问题中,数据元素之间都不是孤立的,而是存在着一定的关系,这种关系成为结构。4中基本数据结构:

    (1)集合:其中元素除了存在“同属一个集合”的关系外,不存在任何其他关系。

    (2)线性结构:该结构中的元素存在一对一的关系。

    (3)树形结构:该结构中元素存在一对多关系。

    (4)图状结构:该结构中数据元素存在多对多关系。

    4. 数据结构简记为DS,是一个二元组

    DS={D,R}

    D是指数据元素的有限集合,R是数据元素之间关系的有限集合。

  • 相关阅读:
    C# 代理与事件上(delegate)
    串口编程(SerialPort类)
    java提取QQ邮箱中的邮箱地址
    javascript 调用onclick动作的几种方式。
    python的一些扩展模块,关于Reserving的....
    [ZZ]硬件虚拟化漫谈
    Intel VTx 技术手册 目录
    VTx技术手册杂记
    关于磁盘分析的一些资料
    ReactOS下的Sysutils目录.
  • 原文地址:https://www.cnblogs.com/danwang/p/5547998.html
Copyright © 2020-2023  润新知