欢迎来到天天文库
浏览记录
ID:39814390
大小:821.00 KB
页数:40页
时间:2019-07-11
《绪论信息技术算法和程序福建教师招考》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、数据结构参考书目:《数据结构》——高等教育出版社刘大有、唐海鹰、孙舒杨、虞强源、杨鲲编著《数据结构C++语言描述》——清华大学出版社WilliamFord、WilliamTopp著刘卫东、沈官林译严蔚敏审《数据结构程序设计题典》——清华大学出版社李春葆、曾惠、张植民编著力为运动商城www.leevy.cn整理目录第一章绪论第二章线性表第三章栈和队列第四章串第五章数组和广义表力为运动商城www.leevy.cn整理第七章图第八章查找第九章排序期末复习第六章树力为运动商城www.leevy.cn整理第
2、一章绪论知识点数据结构中常用的基本概念和术语算法描述和分析方法难点算法复杂度的分析方法要求了解数据的逻辑结构和存储结构,算法的基本概念,它们对于程序设计的重要性以及相互关系掌握算法时间复杂度的概念及分析方法力为运动商城www.leevy.cn整理02080-3班号0595-2918327办公室电话号码362000泉州邮编35010219830607748身份证号码例1:02080-33501021983060774805952918327362000结论1.杂乱的数据不能表达和交流信息什么是数据结
3、构力为运动商城www.leevy.cn整理例2:电话号码簿(a1,b1)(a2,b2)…(an,bn)其中:ai为某人姓名,bi为该人的电话号码。要求:设计一个算法,给定一个姓名时,能查出此人的电话号码。如果姓名和电话号码的排列次序无规律,则只能逐一比较姓名进行查找如果姓名按字典顺序组织,则查找就快捷多了结论2.数据之间是有联系的这些联系常常影响算法的选择和效率。《DS》就是要研究数据之间的联系。力为运动商城www.leevy.cn整理例3:大学学生管理机构学校一系 ...八系 ...一年级 二年
4、级 三年级 四年级1班 ...8班张三...李四结论3.数据之间是有结构的例3中数据之间呈分层结构(树状结构)《DS》就是要研究数据之间的各类结构。力为运动商城www.leevy.cn整理例4:图书目录管理设每个书目含:书名,作者,登录号,分类,出版年月对图书目录常有如下操作:查找:某书在书库中是否存在?插入:购进新书时的登录;删除:报废或丢失的书,需从目录中去掉;结论4.在某种数据结构上可定义一组运算《DS》就是要研究各类数据结构上的各种运算。力为运动商城www.leevy.cn整理综上所述:《
5、DS》主要研究内容:数据的组织形式(数据的各种逻辑结构和存储结构,以及它们之间的相应关系);定义相应的操作(算法);实现操作(设计算法);评估算法(分析算法的效率)。常见的数据结构有:数组、栈、队列、表、串、树、图和文件等。数据结构讨论描述现实世界实体的数学模型及其上的操作在计算机中的表示和实现。力为运动商城www.leevy.cn整理1.线性表示例常见数据结构示例力为运动商城www.leevy.cn整理2.树形结构示例一层二层三层四层力为运动商城www.leevy.cn整理3.图形结构示例力为运
6、动商城www.leevy.cn整理基本概念和术语数据(Data):一切能够由计算机接受和处理的对象。数据元素(Dataelement):数据的基本单位,是组成数据的“事实”、“数值”或“符号”,在程序中作为一个整体加以考虑和处理。数据项(Dataitem):数据的不可分割的最小单位,在有些场合下,数据项又称为字段或域。数据对象(Dataobject):性质相同的数据元素组成的集合,是数据的一个子集。力为运动商城www.leevy.cn整理数据及数据元素例1、学生花名册数据元素数据学生名字、学号的集
7、合每个学生的名字例2、学生成绩表数据数据元素数据项学生成绩的集合每个学生的成绩名字成绩数据对象学生名字的集合力为运动商城www.leevy.cn整理数据结构(Datastructure):是相互之间存在一种和多种特定关系的数据元素的集合讨论计算机系统中数据的组织形式及其相互关系数据结构的研究,主要指数据的逻辑结构和物理结构的研究数据的逻辑结构:数据元素之间的相互关系数据的物理结构:数据结构在计算机的表示,又称数据的存储结构,包括数据元素的表示和关系的表示力为运动商城www.leevy.cn整理逻辑
8、结构数据之间的相互关系称为逻辑结构。通常分为4类基本结构:集合:结构中的数据元素除了同属于一种类型外,别无其它关系。线性结构:结构中的数据元素之间存在一对一的关系。树型结构:结构中的数据元素之间存在一对多的关系。图状结构或网状结构:结构中的数据元素之间存在多对多的关系。力为运动商城www.leevy.cn整理数据(逻辑)结构的形式定义为:一个二元组:Data-Structure=(D,S)其中:D是数据元素的有限集;S是D上关系的有限集。例复数的数据结构定义:Complex=(C,
此文档下载收益归作者所有