1、数据结构的基本逻辑结构、存储结构和运算
2014-05-21 21:00
369 查看
数据结构的基本逻辑结构、存储结构和运算
1、基本逻辑结构
集合结构、线性结构、树形结构和图状结构
2、基本存储结构
线性存储：需要一块连续的内存地址空间，相关元素一次存储
链接存储：不需要连续的地址空间，每个节点包含元素和链接两个部分，元素存储数据值，链接存储下一个节点的地址
3、基本运算
·创建运算
·清除运算
·插入运算
·搜索运算（根据值返回位置）
·更新运算
·访问运算（根据位置返回值）
·遍历运算
1、基本逻辑结构
集合结构、线性结构、树形结构和图状结构
2、基本存储结构
线性存储：需要一块连续的内存地址空间，相关元素一次存储
链接存储：不需要连续的地址空间，每个节点包含元素和链接两个部分，元素存储数据值，链接存储下一个节点的地址
3、基本运算
·创建运算
·清除运算
·插入运算
·搜索运算（根据值返回位置）
·更新运算
·访问运算（根据位置返回值）
·遍历运算
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构-顺序存储-线性表-基本运算
- 数据结构--数组和广义表--以行逻辑链接的顺序表为存储结构的矩阵的基本运算（求矩阵乘积）
- 数据结构之自建算法库——二叉树的链式存储及基本运算
- 数据结构之自建算法库——二叉树的链式存储及基本运算
- 数据结构实践——对称矩阵的压缩存储及基本运算
- 数据结构问题－－－树的存储结构和运算
- 树型结构数据在数据库基本表中的存储及维护
- Oracle逻辑存储结构---(一) 数据块
- T-SQL 存储过程: (修订版) 根据基本表结构及其数据生成 INSERT INTO ... 的 SQL （转）
- 数据结构图之一（基本概念，存储结构，两种遍历）
- 树型结构数据在数据库基本表中的存储及维护
- 栈的链式存储结构及其基本运算实现
- 数据的逻辑结构和物理结构（存储结构）
- 实验四：图的基本存储结构及图的遍历运算
- 数据结构基本概念和术语：位、字节、字、位串、元素、数据域、物理结构、逻辑结构
- 树型结构数据在基本表中的存储及维护
- 栈的链式存储结构及其基本运算的实现
- T-SQL 存储过程: (修订版) 根据基本表结构及其数据生成 INSERT INTO ... 的 SQL
- 链表数据结构与基本运算
- 栈的链式存储结构及其基本运算的实现