数据结构的基本逻辑结构、存储结构和运算
1、基本逻辑结构
集合结构、线性结构、树形结构和图状结构
2、基本存储结构
线性存储:需要一块连续的内存地址空间,相关元素一次存储
链接存储:不需要连续的地址空间,每个节点包含元素和链接两个部分,元素存储数据值,链接存储下一个节点的地址
3、基本运算
·创建运算
·清除运算
·插入运算
·搜索运算(根据值返回位置)
·更新运算
·访问运算(根据位置返回值)
·遍历运算
数据结构的基本逻辑结构、存储结构和运算
1、基本逻辑结构
集合结构、线性结构、树形结构和图状结构
2、基本存储结构
线性存储:需要一块连续的内存地址空间,相关元素一次存储
链接存储:不需要连续的地址空间,每个节点包含元素和链接两个部分,元素存储数据值,链接存储下一个节点的地址
3、基本运算
·创建运算
·清除运算
·插入运算
·搜索运算(根据值返回位置)
·更新运算
·访问运算(根据位置返回值)
·遍历运算