• 数据结构与算法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是数据元素之间关系的有限集合。

  • 相关阅读:
    P1144 最短路计数
    P2966 [USACO09DEC]牛收费路径Cow Toll Paths
    P2419 [USACO08JAN]牛大赛Cow Contest
    P1462 通往奥格瑞玛的道路
    P1346 电车
    P1339 [USACO09OCT]热浪Heat Wave
    P1418 选点问题
    P1330 封锁阳光大学
    P1182 数列分段Section II
    P2661 信息传递
  • 原文地址:https://www.cnblogs.com/danwang/p/5547998.html
Copyright © 2020-2023  润新知