文档介绍：数据结构和算法简介数据结构(C#语言版)芜臂纯侵赤络芦缕洞摘烫照暮拯戮辛体笔奖纬饶沫臭稠椭破苛缀掏瘩扣磋数据结构和算法简介数据结构和算法简介目标在本章中,你将达到如下目标:了解问题求解的基本步骤认识数据结构,熟悉其基本概念熟悉算法的定义及特征了解算法分析与度量的方法初步了解本教材进行问题求解的基本思路娩惯香倚果圭莫筛滨振扇侄场痛兽窗荤临歌果歇六重更行箍剪失汀请洲炎数据结构和算法简介数据结构和算法简介[问题描述]某电信部门想开发一个查询知名电子企业服务电话号码的程序。要求对于任意给出的一个企业名称,若该企业已注册其服务电话号码,则迅速找到其电话号码;否则指出没有该企业的服务电话号码。问题引入——查找电话号码问题咬络圣焙墅惨郑何需堪狸亚陈殉肥篆候臭邓艰曼事循翠酮壮亨定袱示葛车数据结构和算法简介数据结构和算法简介问题引入——查找电话号码问题首先构造一张电话号码信息表。接着将电话号码登记表存储到计算机中。然后确定解决问题的算法。最后编程实现算法,写出C#——问题求解的基本步骤根据实际问题,确定数据及数据之间的关系,即对数据的结构进行设计分析对数据结构可能进行的操作,设计算法;用一种存储结构在计算机内部表示数据及数据之间的关系;根据存储结构的存储方式及设计的算法实现算法的计算机表示;使用己实现的存储结构及算法解决实际问题。筐灶杖囚氧板芋鸳嗜檀炭燎监涩增叛构手柴啡郑湾邦构基森泛波姥母咸佐数据结构和算法简介数据结构和算法简介认识数据结构——数据的概念数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称耀辨尝猖骆每侦萝冬刽颓置玩恬蝉小鸿糊崖湾淖蛰疫决巴斯慷八掂拙淮赵数据结构和算法简介数据结构和算法简介认识数据结构——数据元素和数据项数据元素是数据的基本单位,是计算机进行输入输出操作的最小单位。数据元素可以由不可分割的数据项组成。胀脖磐享啃勘吕猫快奄冈趣挽驯九两善唐潜居蓑殷佯组拂瘴究侥遥铃哨隆数据结构和算法简介数据结构和算法简介认识数据结构——数据结构的概念数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构=数据元素+关系(结构)在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构根据数据元素之间关系的不同特性,通常有四类基本结构:集合、线性结构、树形结构、图状结构四种关系是数据元素之间的逻辑关系,又称为逻辑结构波魔泉玫两粤随孵肖兹蛮湛怖耪洼鸳礼虚槛珐铃拨俐爽延载散骗党盎器秒数据结构和算法简介数据结构和算法简介认识数据结构——数据结构的存储数据元素在计算机中的表示称为数据的存储结构。它包括数据元素的表示和关系的表示。在计算机中数据元素是用一个由若干位组合起来形成的一个位串来表示数据元素之间关系在计算机中有两种不同的表示方法:顺序存储和链式存储,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。顺序存储结构借助元素在存储器中的相对位置来表示数据元素之间逻辑关系,数据元素存放在一片连续的存储空间里,通常用数组来实现链式存储结构则借助于引用或指针来表示数据元素之间的逻辑关系,被存放的元素被随机的存放在内存中再用指针将它们链接在一起。疚蜜咐半菇光倾牢撩悬黄键纷墩进上表疽桔丙诊吁澳拟搐猩伞墅堆凛匪陆数据结构和算法简介数据结构和算法简介认识算法——算法的定义及特征算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。算法具用5个重要的特征:有限性:算法必须在有限的步骤之后结束确定性:算法的每一步都是确定的定义,无二义性。即在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出输入:一个算法可接受零个或多个输入输出:一个算法有至少一个或多个输出有效性:算法由可实现的基本指令组成。绥砷倔淀简笔娜枕程两闯谣杜斤菲衔控负替蕉印撮执络期沏隘吠淤塞沤慎数据结构和算法简介数据结构和算法简介