第1章 计算机基础3

1、章节：2021-11-3第1章 计算机基础1 1.3 算法与数据结构章节：2021-11-3第1章 计算机基础2 章节：2021-11-3第1章 计算机基础31.3.1 算法及算法的特征章节：2021-11-3第1章 计算机基础4章节：2021-11-3第1章 计算机基础5章节：2021-11-3第1章 计算机基础6 1） 2）章节：2021-11-3第1章 计算机基础7 3） 4）。章节：2021-11-3第1章 计算机基础8 章节：2021-11-3第1章 计算机基础9章节：2021-11-3第1章 计算机基础10N N N章节：2021-11-3第1章 计算机基础11N N N章节：20

2、21-11-3第1章 计算机基础12章节：2021-11-3第1章 计算机基础13章节：2021-11-3第1章 计算机基础14章节：2021-11-3第1章 计算机基础15章节：2021-11-3第1章 计算机基础16章节：2021-11-3第1章 计算机基础17章节：2021-11-3第1章 计算机基础18用户已注册是否输入用户名和密码验证用户名及密码是否正确是否错误处理管理员？是否添加分类修改个人信息浏览博文评论博文浏览博文发博文回复评论输入注册信息检查用户名是否可用？重新输入提交注册信息注册成功？返回登录页面错误处理新浪博客系统PAD图章节：2021-11-3第1章 计算机基础19还书

3、系统是否正常否是WHILE有读者来还书是否损坏是否否否是否损坏否赔偿方式12自行购买现金赔偿读者还书赔偿登记正常登记是否遗失否是正常登记赔偿方式12自行购买现金赔偿停止还书提示读者系统暂停服务公示读者系统正常服务预计时间图书馆信息管理系统还书处理系统PAD图数据存档章节：2021-11-3第1章 计算机基础20章节：2021-11-3第1章 计算机基础21章节：2021-11-3第1章 计算机基础22章节：2021-11-3第1章 计算机基础23章节：2021-11-3第1章 计算机基础24章节：2021-11-3第1章 计算机基础25章节：2021-11-3第1章 计算机基础26章节：202

4、1-11-3第1章 计算机基础27N N N章节：2021-11-3第1章 计算机基础28N NN章节：2021-11-3第1章 计算机基础291.3.3 数据结构章节：2021-11-3第1章 计算机基础30章节：2021-11-3第1章 计算机基础31章节：2021-11-3第1章 计算机基础32章节：2021-11-3第1章 计算机基础33学号学号姓名姓名系别系别住址住址电话电话981111李洪李洪机械机械六舍六舍5371111982111王刚王刚电子电子四舍四舍5372111983211王将王将计算机计算机五舍五舍5373211983212张强张强机械机械六舎六舎53722214个数据

5、元素个数据元素5个数个数据项据项1个数个数据项据项1个数个数据元素据元素章节：2021-11-3第1章 计算机基础34章节：2021-11-3第1章 计算机基础351） 章节：2021-11-3第1章 计算机基础3637HBCDEFGA H G F E C D B A计算机中的目录结构问题计算机中的目录结构问题38AEBCD章节：2021-11-3第1章 计算机基础39四大逻辑结构之一集合结构章节：2021-11-3第1章 计算机基础40四大逻辑结构之一线性结构章节：2021-11-3第1章 计算机基础41四大逻辑结构之一树形结构章节：2021-11-3第1章 计算机基础42四大逻辑结构之一图

6、形结构章节：2021-11-3第1章 计算机基础43章节：2021-11-3第1章 计算机基础44章节：2021-11-3第1章 计算机基础45学号学号姓名姓名语文语文数学数学C C语言语言10011001张三张三85855454929210021002李四李四92928484646410031003王五王五878774747373.章节：2021-11-3第1章 计算机基础46 2） 顺序存储结构的线性表顺序存储结构的线性表线性表线性表(a1, a2, a3, a4)存储单元存储单元的地址即的地址即物理地址物理地址如，如，C语言的数组语言的数组章节：2021-11-3第1章 计算机基础47章

7、节：2021-11-3第1章 计算机基础48 章节：2021-11-3第1章 计算机基础49章节：2021-11-3第1章 计算机基础50章节：2021-11-3第1章 计算机基础51 章节：2021-11-3第1章 计算机基础52章节：2021-11-3第1章 计算机基础53 数据结构的例子数据结构的例子姓名姓名电话号码电话号码陈海陈四锋李四例例1：电话号码查询系统：电话号码查询系统 设有一个电话号码薄，它记录了设有一个电话号码薄，它记录了N个人的名字和其个人的名字和其相应的电话号码，假定按如下形式安排：相应的电话号码，假定按如下形式安排：

8、(a1, b1)，(a2, b2)，(an, bn)，其中其中ai, bi(i=1，2n) 分别表示某人的分别表示某人的名字和电话号码。名字和电话号码。 这是一种典型的表格问题这是一种典型的表格问题。如表如表1-1，数据与数据成简单的一对一的数据与数据成简单的一对一的线性关系线性关系。表表1-1线性表结构线性表结构章节：2021-11-3第1章 计算机基础54例例2：磁盘目录文件系统：磁盘目录文件系统 磁盘根目录下有很多子目录磁盘根目录下有很多子目录及文件，每个子目录里又可以包及文件，每个子目录里又可以包含多个子目录及文件，但每个子含多个子目录及文件，但每个子目录只有一个父目录，依此类推目录只

9、有一个父目录，依此类推： 数据与数据成一对多的关系，数据与数据成一对多的关系，是一种典型的非线性关系结构是一种典型的非线性关系结构树形结构树形结构。树形树形章节：2021-11-3第1章 计算机基础55例例3：交通网络图：交通网络图 从一个地方到另外一个地方可以有多条路径。本问从一个地方到另外一个地方可以有多条路径。本问题是一种典型的题是一种典型的网状结构网状结构问题，数据与数据成多对多的问题，数据与数据成多对多的关系，是一种非线性关系结构。关系，是一种非线性关系结构。佛山惠州广州中山东莞深圳珠海图图1-2 网状结构网状结构章节：2021-11-3第1章 计算机基础56例例4 4 书目自动检索

10、系统书目自动检索系统登录号：书名：作者名：分类号：出版单位：出版时间：价格：书目文件书目文件按书名按书名按作者名按作者名按分类号按分类号索引表索引表线性表线性表章节：2021-11-3第1章 计算机基础57例例5 5 人机对奕问题人机对奕问题树树.章节：2021-11-3第1章 计算机基础58例例3 3 多叉路口交通灯管理问题多叉路口交通灯管理问题CEDABABACADBABCBDDADBDCEAEBECED图图章节：2021-11-3第1章 计算机基础59 数据结构是一门研究数据结构是一门研究非数值计算非数值计算的程序设计问题中计算机的的程序设计问题中计算机的操作对象操作对象以及它们之以及它们之间的间的关系和操作关系和操作等等的学科。等等的学科。通过以上几例可以直接地认为：数据