数据结构的基础

1 数据结构的基本概念：

        数据：所有输入到计算机中并能被程序识别和处理的集合符号，包括：数值数据和非数值数据。其中数值数据主要包括整数和实数等，非数值数据主要包括图形、图像、声音和文字等。

2 三要素

        数据结构的三要素：逻辑结构、物理结构和数据的运算。

2.1 逻辑结构

        逻辑结构是元素之间逻辑关系的整体，主要包括：集合、线性结构、树结构和图结构。

        集合：数据元素之间没有关系

        线性结构：数据元素之间是一对一的线性关系

        树结构：数据元素之间是一对多的层次关系

        图结构：数据元素之间是多对多的任意关系

2.2 物理结构

        物理结构是数据及其逻辑结构在计算机中的表示，主要包括：顺序存储结构和链接存储结构。

        顺序存储结构：用一组连续的存储单元依次存储数据元素，元素之间的逻辑关系由元素的存储位置表示。

        链接存储结构：用一组任意的存储单元存储数据元素，元素之间的逻辑关系用指针来表示。

2.3 数据的运算

        数据的运算是根据逻辑结构来定义的，根据存储结构来实现。