C++ 数据结构概念

C++ 数据结构概念

 

数据结构起源

计算机从解决数值计算问题到解决生活中的问题

现实生活中的问题涉及不同个体间的复杂联系

需要在计算机程序中描述生活中个体间的联系

数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系

不是研究复杂的算法

 

数据结构中的基本概念

数据 – 程序的操作对象，用于描述客观事物  (int a, int b,)

数据的特点：

可以输入到计算机

可以被计算机程序处理

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

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

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

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

 

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <string>

struct _MyTeacher // 一种数据类型
{
    char name[32];
    char tile[32];
    char addr[128];
    int age;
};

void mytest()
{
    _MyTeacher t1; // 数据元素
    _MyTeacher tArray[30]; // 数据对象 形式相同元素的集合
    
    memset(&t1, '\0', sizeof(t1));
    strcpy(t1.name, "name"); // 数据项
    strcpy(t1.addr, "addr"); // 数据项
    strcpy(t1.tile, "title"); // 数据项
    t1.age = 1; // 数据项

    return;
}

int main()
{
    mytest();

    system("pause");
    return 0;
}

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

 

数据结构指数据对象中数据元素之间的关系  

如：数组中各个元素之间存在固定的线性关系  

编写一个“好”的程序之前，必须分析待处理问题中各个对象的特性，以及对象之间的关系。

基本概念总结：

 

 

数据的逻辑结构

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

 

 

数据的物理结构

 

数据的运算