资源描述：
《c语言数据结构基础.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、在此幻灯片插入公司的徽标从“插入”菜单选择图片找到徽标文件单击“确定”重新设置徽标大小单击徽标内任意位置。徽标外部出现的方框是“调整控点”使用这些重新设置对象大小如果在使用尺寸调整控点前按下shift键，则对象改变大小但维持原比例。DATA1065865姓名学号成绩班级李红976105995机97.6ABCDEFG数据结构第十三章 数据结构基础加油啊!本章主要内容:数据结构基本概念数据结构常用算法13.1概述13.1.1数据结构的基本概念程序=数据结构+算法（著名的计算机科学家wirth(沃思）提出的表达程序设
2、计实质的公式）例1:书目自动检索系统登录号：书名：作者名：分类号：出版单位：出版时间：价格：书目卡片书目文件按书名按作者名按分类号索引表用计算机解决一个具体问题时，大致需要经过下列几个步骤：首先要从具体问题抽象出一个适当的数学模型；然后设计一个解此数学模型的算法；最后采用一种计算机语言编出程序，调试、修改直至得到最终答案。线性表8/17/20213例1:英文26个字母表的数据结构是一个线形表，可表示为:B={D,R}D={a,b,c,·······，x,y,z}R={(a,b),(b,c),……，(y,z)}此
3、例数据元素是简单项。学号姓名成绩9861109张卓1009861107刘忠赏959861103胡孝臣86例2:学生成绩表（复杂的线性表）数据元素是由若干个数据项组成，如每个学生的情况，称为记录（Record）；由多个记录组成的线性表称为文件（File).8/17/20214树形结构例子——结点间具有分层次的连接关系HBCDEFGAHGFECDBA例2计算机中的目录结构问题树8/17/202151423D={1,2,3,4}R={(1,2),(1,3),(1,4),(2,3)(3,4),(2,4)}213D={1
4、,2,3}R={<1,2>,<2,3>,<3,2>,<1,3>}图形结构例子——结点间的连结是任意的例3交通、道路问题的数学模型图8/17/20216通过上述例子可以看出：描述这类非数值计算问题的数学模型不再是数学方程，而是诸如表、树和图之类的数据结构。数据结构定义：数据结构是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间关系和操作的学科。8/17/202171.概念与术语：数据（data)—所有能输入到计算机中去的描述客观事物的符号数据元素（dataelement）—数据的基本单位，也称节点（n
5、ode）或记录（record）数据项（dataitem）—有独立含义的数据最小单位，也称域(field)数据结构（datastructure)—数据元素和数据元素关系的集合.8/17/202182.数据结构研究的三个问题（1）数据的逻辑结构：反映数据之间的逻辑关系。三种基本结构:线性结构:结构中的数据元素存在着线性(一对一)的关系.树形结构:结构中的数据元素存在着层次(一对多)的关系.图形结构:结构中的数据元素存在着任意(多对多)的关系.任何数据结构在逻辑上可描述为Group=（D，R）其中：D是数据元素的集合
6、，R是D上的关系集合。（2）数据的存储结构：数据在计算机内部的存储方式。（3）数据的操作：数据的操作即是对数据进行的处理。8/17/202191.数据的逻辑结构2.数据的存储结构3.数据的运算：检索、排序、插入、删除、修改等。A.线性结构B.非线性结构A.顺序存储B.链式存储线性表栈队树形结构图形结构数据结构的三个方面反映数据元素之间的逻辑关系数据元素在计算机内部的组织方式一种逻辑结构可以采取不同的存储方式，但必须都反映出要求的逻辑关系。8/17/202110元素n……..元素i……..元素2元素1LoLo+m
7、Lo+(i-1)*mLo+（n-1)*m存储地址存储内容Loc(元素i)=Lo+（i-1)*m顺序存储把线性表中数据元素依次存放到一组连续的存储单元中。8/17/2021111536元素21400元素11346元素3∧元素41345存储地址存储内容指针1345元素114001346元素4∧…….……..…….1400元素21536…….……..…….1536元素31346链式存储h8/17/20211213.1.2算法的基本概念1.算法(algorithm)是对特定问题求解步骤的一种描述。算法的五个特性：有穷性
8、：一个算法必须在执行有穷步之后结束。确定性：算法的每一步必须是确切定义的。对于相同输入必须得到相同结果。可行性：算法的每一步都是能够实现的，即可操作的。输入：算法有零个或多个输入。有输出：算法执行完毕，必须有一个或若干个输出结果。2.“好”算法应达到的目标正确性：对于一切合法输入都能产生满足规格要求的结果。易读性：算法要便于阅读，有助于人们对算法的理解。健壮性：当输入非法数据时，也能正
