B4.基础数据结构
数据结构的基础知识数据结构的理解和相关定义数据结构的理解
数据结构是指存储和组织数据的方式,它分为物理结构和逻辑结构(简单来说,数据结构就是设计数据以何种方式组织,何种方式存储在计算机中。比如:列表、集合与字典等都是一种数据结构。)常用的数据结构有线性表、树等数据结构^c1d1
数据结构中的物理结构和逻辑结构数据结构中的逻辑结构的理解
某个数据结构的逻辑结构,就是指在这个数据结构里,数据元素之间的互相关系。比如说线性表的的逻辑结构就是线性结构,就是表中的的元素之间存在一对一的关系,一个元素后面接着一个,这是线性表的逻辑结构。再比如二叉树的逻辑结构,元素之间的相互关系,就是一个父亲节点下面有两个子节点,子节点下面又有两个子节点。这就是二叉树的逻辑结构。二叉树虽然可以用数组实现,但是其逻辑结构则是树结构。
数据结构中的物理结构的理解
某个数据结构的物理结构,就是指在这个数据结构里,数据存储在磁盘中的方式。比如有一个数据结构为线性表,其逻辑结构是线性结构。而线性表根据不同的物理结构,又有两种实现方式。一种实现方式的物理结构是使用顺序存储,线性表的元素连续的的存储在计算机存储器中, ...