还剩6页未读,继续阅读
文本内容:
《逻辑存储结构》PPT课件逻辑存储结构是计算机中数据元素之间的逻辑关系在计算机存储器中的表示方式本将介绍不同类型的逻辑存储结构及其实现方式PPT什么是逻辑存储结构?逻辑存储结构是指数据元素之间的逻辑关系在计算机存储器中的表示方式,用于组织和管理数据逻辑存储结构的分类线性结构链式结构12数据元素之间存在一对一的关系,如线性表、数据元素之间存在一对多的关系,如链表队列和栈树形结构图形结构34数据元素之间存在一对多的关系,且具有层数据元素之间存在多对多的关系,如图次结构,如二叉树和非二叉树线性表的实现方式顺序存储结构链式存储结构使用连续的存储空间存储线性表的数据元素使用指针将线性表的数据元素链接起来队列的实现方式静态队列动态队列链队列使用数组实现的队列,有固定使用链表实现的队列,大小可使用链表实现的队列,具有高的大小以动态调整效的入队和出队操作栈的实现方式顺序存储结构链式存储结构使用数组实现的栈,有固定的大小使用链表实现的栈,大小可以动态调整树的实现方式二叉树非二叉树每个节点最多有两个子节点的树结构每个节点可以有多个子节点的树结构,如树和B树AVL图的实现方式图是由顶点和边组成的数据结构,可以使用邻接矩阵或邻接表来表示图。