数据结构c语言第绪论.ppt

END * * 数据的逻辑结构只抽象反映数据元素的逻辑关系，是数据本身所固有的，是独立于计算机的。 我们研究数据结构的目的是为了在计算机中实现对它的操作，为此还需要研究如何在计算机中表示一个数据结构——数据的物理结构，或称存储结构。 2.数据的存储结构(Storage Structure) 数据的逻辑结构在计算机内的存储表示(或称映象）称为数据的存储结构，又称为物理结构。 在计算机内部主要是顺序存储和链式存储这两种结构来表示数据元素之间的逻辑关系。 任何一个算法的设计取决于选定的逻辑结构，而算法的实现则取决于依托的存储结构。 1）顺序存储结构：将数据元素按逻辑顺序存入计算机存储器的连续存储单元中； 特点：逻辑上相邻的数据元素物理地址必相邻。 在C语言中，顺序存储结构用一维数组来描述。 存储地址 存储内容 顺序存储 Lo Loc(ai)=Lo+(i-1)*m 例：有n个数据的逻辑顺序（a1, a2, a3,…,an) a1 a2 ai an …… …… Lo+m Lo+(i-1)*m Lo+(n-1)*m 2）链式存储结构: 借助指示元素存储地址的指针表示数据元素间的逻辑关系。 为数据结构的每个结点元素附加一个数据项，其中存放一个与其相邻接的元素的地址（指针），通过指针得到下一个相关元素的实际存储地址，每