数据结构与算法导图

数据结构与算法导图

数据结构基本术语

• 数据
• 数据元素
• 数据项
• 数据对象
• 数据结构
• 逻辑结构与物理结构
• 数据类型与抽象数据类型

数据，数据对象，数据元素，数据项的关系

关系

数据由数据对象构成，一个数据对象包含多个数据元素，一个数据元素又包含多个数据项

//声明一个结构体类型
struct Teacher{     //一种数据结构
    char *name;     //数据项--名字
    char *title;    //数据项--职称
    int  age;       //数据项--年龄
};
int main(int argc, const char * argv[]) {
   
    struct Teacher t1;     //数据元素;
    struct Teacher tArray[10]; //数据对象;
    
    t1.age = 18;       //数据项
    t1.name = "aa";    //数据项
    t1.title = "讲师";  //数据项
    
    printf("老师姓名:%s\n",t1.name);
    printf("老师年龄:%d\n",t1.age);
    printf("老师职称:%s\n",t1.title);
    return 0;
}

逻辑结构

-集合结构

集合结构

-线性结构

线性结构
-树形结构
树形结构

-图形结构

图形结构

物理结构

-顺序存储结构
-链式存储结构