关于数据结构的基础概念是,关于数据结构的基础概念有哪些

　　程序=数据结构算法

　　1.数据结构(数据、数据元素、数据项、数据对象)的基本概念和术语

　　(1)数据：可以输入计算机并由计算机处理的各种符号的集合。数据包括数值数据(整数、实数等。)和非数字数据(文字、图像、图形、声音)。数据是信息的载体，是客观事物的符号化表示，可以被计算机识别、存储和处理。

　　(2)数据元素：是数据的基本单位，通常在计算机中作为一个整体来考虑和处理。例如，学生表中的一行包含学生的所有信息。有时，数据元素被简单地称为元素、记录节点和顶点。

　　(3)数据项：构成数据元素的最小的不可分割的单位。例如，学生表中的一行数据包含几个数据项，如学号、姓名、性别等。

　　这三者之间的关系是：数据、数据元素、数据项。

　　(4)数据对象：具有相同性质的数据元素的集合，是数据的子集。例如，学生表由几个学生数据组成。整数数据对象是集合n={0，1，2.}

　　比较数据元素和数据对象的区别：数据元素是数据的基本单位，它与数据的关系是集合的个体；数据是具有相同性质的数据元素的集合，与数据的关系是集合的子集。

　　2.数据结构

　　2.1定义：(1)数据元素之间的关系称为结构；(2)彼此具有一个或多个特定关系的数据元素的集合；(3)数据结构是一组具有结构的数据元素。

　　2.2数据结构包括三个方面：(1)数据元素之间的逻辑关系，也叫逻辑结构(2)，数据元素及其关系在其内存中的表示(也叫印象)称为数据的物理结构和存储结构(3)，数据的操作和实现。

　　2.3两级数据结构

　　两级关系(1)存储结构是逻辑关系的映像，也是元素本身的映像；(2)逻辑结构是数据结构的抽象，存储结构是数据结构的实现；(3)两者都全面建立了数据元素之间的结构关系。

　　3.逻辑结构和存储结构的分类

　　3.1.逻辑结构的分类

　　3.2存储结构的分类：

　　(1)顺序存储结构：用一组连续的存储单元依次存储数据元素，用元素的存储位置来表示数据元素之间的逻辑关系，如C语言中的数组。

　　(2)链式数据结构：用一组任意(连续或不连续)的存储单元来存储数据元素，用指针来表示数据元素之间的关系，如C语言中的指针。当存储每个元素本身时，也存储下一个元素的地址。

　　(3)索引存储结构：在存储节点信息时，附加一个索引表，比如通讯录，建立索引(目录)以便更快的查找。

　　(4)哈希存储结构：根据节点的关键字直接计算出节点的存储地址。

　　原创作品来自努力学习，想成为大腕的博主，

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。