痰据结柄 李云清杨庆红揭安全
李云清 杨庆红 揭安全
第1章概论 数据结构讨论的是数据的逻辑结构、存储方式 及相关操作的实现等问题,为学习后续专业课程 打下基础。本章讲述数据结构的基本概念及相关术 语,介绍数据结构、数据类型和抽象数据类型之间 的联系,介绍了算法的特点及算法的时间与空间复 杂性
第1章 概论 数据结构讨论的是数据的逻辑结构、存储方式 以及相关操作的实现等问题，为学习后续专业课程 打下基础。本章讲述数据结构的基本概念及相关术 语，介绍数据结构、数据类型和抽象数据类型之间 的联系，介绍了算法的特点及算法的时间与空间复 杂性
1.1数据结构 1.1数据结构 随着计算机软、硬件的发展,计算机的应用范 围在不断扩大,计算机所处理的数据的数量也在不 断扩大,计算机所处理的数据已不再是单纯的数值 数据,而更多的是非数值数据。 需要处理的数据并不是杂乱无章的,它们一定 有内在的联系,只有弄清楚它们之间的本质的联系, 才能使用计算机对大量的数据进行有效的处理
1.1数据结构 1.1.1数据结构 随着计算机软、硬件的发展，计算机的应用范 围在不断扩大，计算机所处理的数据的数量也在不 断扩大，计算机所处理的数据已不再是单纯的数值 数据，而更多的是非数值数据。 需要处理的数据并不是杂乱无章的，它们一定 有内在的联系，只有弄清楚它们之间的本质的联系， 才能使用计算机对大量的数据进行有效的处理
某电信公司的市话用户信息表格如下图所示 用户住址 序号用户名电话号码 街道名门牌号 0000 万方林380235北京西路1659 这里序号、用户名、电话号码等项称为基本项,它 是有独立意义的最小标识单位,而用户住址称为组合项, 组合项是由一个或多个基本项或组合项组成,是有独立 意义的标识单位,每一行称为一个结点,每一个组合项 称为一个字段。 使用计算机处理用户信息表中的数据时,必须弄清楚 下面3个问题
某电信公司的市话用户信息表格如下图所示： 序号 用户名 电话号码 用户住址 街道名 门牌号 00001 万方林 3800235 北京西路 1659 00002 吴金平 3800667 北京西路 2099 00003 王 冬 5700123 瑶湖大道 1987 00004 王 三 5700567 瑶湖大道 2008 00005 江 凡 8800129 学府大道 5035 这里序号、用户名、电话号码等项称为基本项，它 是有独立意义的最小标识单位，而用户住址称为组合项， 组合项是由一个或多个基本项或组合项组成，是有独立 意义的标识单位，每一行称为一个结点，每一个组合项 称为一个字段。 使用计算机处理用户信息表中的数据时，必须弄清楚 下面3个问题：
1数据的逻辑结构 这些数据之间有什么样的内在联系? 除最前和最后两个结点之外,表中所有其它的结点 都有且仅有一个和它相邻位于它之前的一个结点,也有 且仅有一个和它相邻位于它之后的一个结点,这些就是 用户信息表的逻辑结构。 2数据的存储结构 将用户信息表中的所有结点存入计算机时,就必须 考虑存储结构,使用C语言进行设计时,常见的方式是 用一个结构数组来存储整个用户信息表,每一个数组元 素是一个结构,它对应于用户信息表中的一个结点。数 据在计算机的存储方式称为存储结构
1 数据的逻辑结构 这些数据之间有什么样的内在联系？ 除最前和最后两个结点之外，表中所有其它的结点 都有且仅有一个和它相邻位于它之前的一个结点，也有 且仅有一个和它相邻位于它之后的一个结点，这些就是 用户信息表的逻辑结构。 2 数据的存储结构 将用户信息表中的所有结点存入计算机时，就必须 考虑存储结构，使用C语言进行设计时，常见的方式是 用一个结构数组来存储整个用户信息表，每一个数组元 素是一个结构，它对应于用户信息表中的一个结点。数 据在计算机的存储方式称为存储结构