数据结构简介

数据结构

定义

  1. 数据结构是存储、组织数据的方式。
  2. 具体定义为:Data_structure = (D,R)
    其中:D是相互之间包含特定关系的数据元素的集合,R是集合中所有元素之间相互关系的集合

研究对象

(一) 数据的逻辑结构

  1. 定义:反映数据间的逻辑关系的数据结构,该逻辑关系与元素在计算机中的存储位置无关
  2. 分类:

    (1) 集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系
    (2) 线性结构:数据结构中的元素存在一对一的相互关系(线性表、栈、队列)
    (3) 树形结构:数据结构中的元素存在一对多的相互关系
    (4) 图形结构:数据结构中的元素存在多对多的相互关系
    

(二)数据的物理结构

是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。

(三)数据结构的运算

评论

暂无评论