1、数据结构的基本逻辑结构、存储结构和运算

数据结构的基本逻辑结构、存储结构和运算

1、基本逻辑结构

集合结构、线性结构、树形结构和图状结构

2、基本存储结构

线性存储：需要一块连续的内存地址空间，相关元素一次存储

链接存储：不需要连续的地址空间，每个节点包含元素和链接两个部分，元素存储数据值，链接存储下一个节点的地址

3、基本运算

·创建运算

·清除运算

·插入运算

·搜索运算（根据值返回位置）

·更新运算

·访问运算（根据位置返回值）

·遍历运算