第二单元项目二 研究学校教学管理相关数据的组织处理初识数据结构（第二课时）.pptVIP

逻辑结构 逻辑结构是指数据对象中数据元素之间的相互关系。它与数据的存储无关，是独立于计算机的。 四类基本结构 二、了解教学管理相关数据的存储结构 学生信息表存储到计算机内时，不仅要存储每一条生基本数据，还要借助它们在存储器中的相对位置来表示线性关系。 存储地址 某学校学生基本数据 200杨阳 男 1998.10 …… 230卢声凯 男 1999.03 …… 260林德康 男 1999.01 …… 290王诗萌 女 1999.07 …… 320冯子晗 女 1999.04 …… 350龙旭 男 1998.06 …… …… …… …… …… …… …… 假设存储地址为一个十进制数(实际存储地址是一串二进制数)，首地址为200,每条学生基本数据占用30个存储单元(一个存储单元的大小为一个字节)，即一条数据的存储空间大小为30个字节。 从图中看到数据元素是按照学生信息表中的顺序依次存储在地址连续的存储空间中的，一对一的逻辑关系从存储位置的前后顺序能直接反映出来。如第一个学生杨阳的数据存储在地址为200的存储空间内，它后续的卢声凯的数据就存储在地址为230的存储空间内，以此类推，依次由低地址向高地址存储，直到存储好最后一个数据元素。 思考与讨论 如果存储地址不连续，是否能表示线性关系？ 除了顺序存储结构外，还可以用其他方式来存储数据元素。假定给数据元素(每条学生记录)附加一个后继结点的地址，用于存放下一个数据元素的存储地址，则可得到表2-3所示的存储结构。 地址 某学校学生基本数据 后继结点的地址 200杨阳 男 1998.10 …… 350 230卢声凯 男 1999.03 …… 0 260林德康 男 1999.01 …… 150 290王诗萌 女 1999.07 …… 500 320冯子晗 女 1999.04 …… 210 350龙旭 男 1998.06 …… 430 …… …… …… …… …… …… …… 在这种存储方式下，数据元素的存储地址可以是连续的，也可以是不连续的。每个存储空间存储了数据元素(称为数据域)和后继结点(下一个数据元素)的存储地址(称为指针域)，地址0表示结束。 思考与讨论 链式存储结构是否一定需要从低地址向高地址存储？ 三．存储结构 存储结构是指数据的逻辑结构在计算机中的表示，即数据元素及其之间的关系在计算机中的表示，也称为物理结构。 如何反映数据元素之间的逻辑关系，是实现存储结构的重点和难点。 数据元素在计算机中有两种最基本的存储结构：顺序存储结构和链式存储结构。数据元素在计算机内可以用一个结点来表示。 1.顺序存储结构 顺序存储结构是把数据元素按顺序存放在地址连续的存储单元中，其数据之间的逻辑关系和存储关系是一致的，即借助数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。计算机会在内存储器中开辟一段地址连续的存储单元空间依次存放数据，即第一个数据放在第一个位置，第二个数据放在第二个位置……如图2-6所示，其中1001,1002…表示存储地址，d1,d2…表示数据。由于只要知道了首地址，就可以随机存取任意位置上的数据元素，所以也可以称顺序存储结构为随机存取存储结构。 2.链式存储结构 链式存储结构无须占用一整块存储空间，它把数据元素存放在任意的存储单元中。链式存储结构不要求逻辑上相邻的数据元素在物理位置上也相邻。数据元素之间的关系借助于指针来表示，即给每个数据元素附加一个指针用于存放后继数据元素的存储地址，这样通过这个存储地址就可以找到相关数据元素的位置，如图2-7所示。 总之，逻辑结构是面向问题的，而存储结构是面向计算机的，其目的是将数据及其逻辑关系存储到计算机内存中。 四、数据的运算 第二课时 了解教学管理相关数据的存储结构 信息技术沪教版 选择性必修1 第二单元 初识数据结构 项目二 研究学校教学管理相关数据的组织处理 ——初识数据结构 一、新课导入 二、了解教学管理相关数据的存储结构 三．存储结构 四、数据的运算 五、数据结构的作用 六、课后活动 一、新课导入 *