weixin_44625186的博客

原创 第一次课主干知识点

一、数据结构+算法=程序 1、数据结构基本概念 ​ 数据结构=逻辑结构+物理结构+数据运算 逻辑结构：元素直接的逻辑关系。（集合，线性结构，树形结构，图状结构）； 物理结构（存储结构）：顺序存储，链式存储，索引存储，散列存储； 数据运算：对数据进行增删改等等操作。 2、抽象数据类型 typedef struct ArList{ ElemType data[MaxSize + 1]; int size; } ArList; class List{ ElemType *data;