基本信息

---

下载

文档摘要

---

数据的存储结构顺序存储结构：把数据元素存储在一块连续地址空间的内存中，其特点是逻辑上相邻的数据元素在物理上也相邻，数据间的逻辑关系表现在数据元素存储位置关系上。指针是指向物理存储单元地址的变量。由数据元素域和指针域组成的一个结构体称为结点。链式存储结构：使用指针把相互直接关联的结点(即直接前驱结点或直接后继结点)链接起来，其特点是逻辑上相邻的数据元素在物理上不一定相邻，数据间的逻辑关系表现在结点的链接关系上。顺序存储结构链式存储结构数据的操作从抽象角度，数据的操作主要讨论某种数据类型数据应具备操作的逻辑功能。抽象角度下的操作一般和数据的逻辑结构一起讨论。具体说，数据的操