数据结构概念

1、数据结构相关概念

数据结构主要研究非数值计算成簇问题中的操作对象以及它们之间的关系，并非研究复杂的算法。

数据 - 程序的操作对象，用于描述客观事物

数据的特点：

• 可以输入到计算机
• 可以被计算机程序处理

数据是一个抽象的概念，将其进行分类后得到程序设计语言中的类型。如int、float、char等。

**数据元素：**组成数据的基本单位

**数据项：**一个数据元素由若干数据项组成

**数据对象：**性质相同的数据元素的集合（比如：数组、链表）

#include <string.h>
//声明一个结构体类型
struct _MyTeacher//一种数据类型
{
    char name[32];
    char tile[32];
    int age;
    char addr[128];
};

int main()
{
    _MyTeacher t1;//数据元素
    _MyTeacher t2[30];//数据对象
    memset(&t1,0,sizeof (t1));
    strcpy(t1.name,"name");//数据项
    strcpy(t1.addr,"addr");//数据项
    strcpy(t1.tile,"addr");//数据项
    t1.age =1;
    return 0;
}

数据元素之间不是独立的，存在特定的关系，这些关系就是结构。

2、数据的逻辑结构

数据的逻辑结构指数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。逻辑结构可细分为4类：

• 集合：数据元素间除“同属一个集合”外，无其他关系
• 线性结构：一个对一个，如线性表、栈、队列
• 树形结构：一个对多个
• 图状结构：多个对多个

3、数据的存储结构

数据的物理结构也称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映射）。它依赖于计算机。

存储结构可分为四大类：顺序、链式、索引、散列。

最常见的存储结构：

• 顺序存储结构：借助元素在存储器中的相关位置来表示数据元素之间的逻辑关系
• 链式存储结构：借助指示元素存储地址的指针表示数据元素之间的逻辑关系

逻辑结构与存储结构的关系：

• 算法设计：逻辑结构
• 算法实现：存储结构

4、数据的运算

数据运算是在数据的逻辑结构上定义的操作，它在数据的存储结构上实现。

常见的数据运算：

插入、删除、修改、查找、排序

转载自原文链接, 如需删除请联系管理员。

原文链接：数据结构概念，转载请注明来源！