手机低价购买网站,工程交易信息网,WordPress给文章添加省份,宁波做网站首推荣盛网络数据结构分为逻辑结构和物理结构。
逻辑结构#xff1a;指数据元素之间逻辑关系的数据结构#xff0c;这里的逻辑关系是指数据元素之间的前后间关系#xff0c;与数据在计算机中的存储位置无关。物理结构#xff1a;指数据的逻辑结构在计算机存储空间中的存放形式称为数据…数据结构分为逻辑结构和物理结构。
逻辑结构指数据元素之间逻辑关系的数据结构这里的逻辑关系是指数据元素之间的前后间关系与数据在计算机中的存储位置无关。物理结构指数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构也叫做存储结构。
数据的逻辑结构主要分为线性结构和非线性结构。
线性结构数据结构的元素之间存在一对一线性关系所有结点都最多只有一个直接前趋结点和一个直接后继结点。常见的有数组、队列、链表、栈。非线性结构各个结点之间具有多个对应关系一个结点可能有多个直接前趋结点和多个直接后继结点。常见的有多维数组、广义表、树结构和图结构等。
数据的物理结构以后我都统一称存储结构表示数据元素之间的逻辑关系一种数据结构的逻辑结构根据需要可以表示成多种存储结构常用的存储结构有
顺序存储存储顺序是连续的在内存中用一组地址连续的存储单元依次存储线性表的各个数据元素。链式存储在内存中的存储元素不一定是连续的用任意地址的存储单元存储元素元素节点存放数据元素以及通过指针指向相邻元素的地址信息。索引存储除建立存储结点信息外还建立附加的索引表来标识节点的地址。索引表由若干索引项组成。散列存储又称Hash存储由节点的关键码值决定节点的存储地址。
常用的数据结构
数组Array队列Queue链表Linked List栈Stack树Tree散列表Hash堆Heap图Graph
