要理解:数据结构研究的数据之间的逻辑蔡龇呶挞关系;数据在计算机内部的存储结构;在数据的各种结构上实施有效的操作或处理(算法)等概念和相互关系。
工具/原料
电脑
方法/步骤
1、数据结构分为物理结构和逻辑结构。
2、逻辑结构包含四种:集合结构,线性结构,树形结构,网状结构。
3、存储结构包含数据元素的表示,和数据元素关系的表示。
4、在计算机中表示信息的最小单位是二进制的一位,叫做“位”。在计算机中,我们可以用一个纛独编竿由若干位组合起来形成的一个位串表示一个数据元素,通常这个位串为元素或结点。
5、当数据元素由若干数据项组成时,位串中对于各个数据项的子位串称为数据域。因此元素或结点可看作数据元素在计算机中的映像。
6、数据元素之间的关系在计算机中有两种不同的表示方法:顺序映像和非顺序映像。对应两种不同的存储结构,顺序存储结构和链式存储结构。
7、顺序映像的特点如下:借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
8、非顺序映像的特点如下:借助指示元素存储地址的指针表示数据元素之间的逻辑关系。
9、一个算法的设计取决于问题的逻辑结构,而算法的实现依赖于采用的存储结构。
10、数倌栗受绽据结构要研究的主要内容可以简要地归纳为以下三个方面:1.研究数据之间固有的客观联系(逻辑结构)2.研究数据在计算机内部的存储菱诎逭幂方法(存储结构)3.研究如何在数据的各种结构上实施有效的操作或处理(算法)