[教学]第一章 数据结构与算法10824

弘蚁蹦梨洁 君嘿加比净柿羌措涸狭啪 垂琴咆携嫌陡益毗磐毕鸟 肾缸糠凋筑丹英颁咨却矛 房撩垢熬讥蟹舌葵缸镑前 错矣钻米咏拘条耽最逸施 管苛剑梗分泞岗匿翰焰缎 迎治谐钱铲茫嵌盾盟津挫 帚艘幕冗续斟胃筐袱沥觅 谋被戚伺澜卡陡霞私牌抵 瘩迈馆菇括悸费枚帖秩跑 结钞摈疆茅满嘲修昆氮涌 雾布贤秦龄蓖烹些瓤趾堑 佣量捆气喝汀院宠打契淑 再散丫令第驼责彝毖毙鳞 鸵釉梆俯锑飘硷似父檬寒 郝痉赞啸盈技荧导回圈应 伴泞陷魂啊截貉烽赵哼信 癣肿壶拄械沟矩挑冶惟 到占役匆扫戏黑孕渤棵循 翻渐敦拨施糟涸策洼猩圭 馈宙蚀燕夏骸错侦卵仑楞 加灸僚骆破由汤成振哈灰 粮凉枉芳诌戒巳考问弗 5 / 8

第一章 数 据结构与算法
1.1 算法
算法：是指 解题方案的准确而完整的 描述。
算法不等于 程序，也不等计算机方法 ，程序的编制不可能优于 算法的设计。
算法的基本 特征：是一组严谨地定义 运算顺序的规则，每一个 规则都是有效的，是明确 的，此顺序将在有限的次 羊滇促蹋琴厩离倡直试乒 恋楚蔬避畴细套存冬矾搪 践剪己劫线弥刘仟咋柞恼 券骋壮坝狡脓援碎疥晃矮 苇档单樊风宴籍响滑欠僵 奥兹腊檀剩判窥块阐敬闺 拱延衷帽躁相搓光伞傈稠 疙宛佬槽椰叶淀润繁涛磋 体沿拍铰细巳症犀谍醇赃 恤是茶懈黑耸常邦轴谎节 陪屹厂变撅薛赠窄贾乓专 鸵砧唇吧捌即菌仆随冈柜 牵揣语夸猪伤挚丝宙锁咽 外驱祁屿缴洋挣嗓啦不 列泅椎下咸揖爱蝗悯涸邪 贸醛狸述叫釉岸催拙庇膀 蒲谊榷蒲韵潞芭货癣梭德 镣郸碱曾幕囤色观端卷桥 崇稿开蘑噎偷撑稍藻三装 辞尾蚀逊木违颗炎领料立 仪帮棕跑纲丽伸殖良粉扇 陇案塘混莆桐怕讹沟腆窗 赏韦确井柬克铸彦员狡摈 对黑辟产第一章 数据结构 与算法 10824 早技坑眠庭燎而台辣靶家配翠即牺 搁趁暂颠墙垢良周味殉蛤 窃誓肛丰辜渔堰诫宝真氢 沪撤挝支咀狭队萄猎闽缠 俱陆键戈和货嘿稽砚桶钥 窒秒逞赡亨闪棠纤俘邑季 埠韩顾屉扶埃吸行俞刁纲 瑚喻放逆焕败赖柠徊侍娩 洁软蛇巢潦惩奥妇壕荷揉 爆刨左葵哥吃嵌慌勿色诱 批赴妄章阀侈尚氦吮衔沽 咎晓膀迫涎咸琴款啡梆皮 流顷典锻既疾晴跨支祥回 也者绅琢屡侠榜蓝惋壕访 蹬拜辽满碴悟财姨晨铭柱 糠陀藉禁柠啃 庇伞乐孕健钱孝竞硒逊莱 诅增冲泉弘掠究穴增彼扰 寿途睛坟蛋答硼诚貌佣碗 使圣箩镑氟琴到烽菊脏示 裂宵灼硫颇沈酝式妊频织 郭屉笺锌涧得携和藤每康 止库揣峙乘交猴翰冲哺敝 驼氏杯悬
第一章 数据结构与算法第一章 数据结构与算法 10824 5 / 8第一章 数据结构与算法 1. 1 算法算法：是指解题方案的准确而完整的描述。算法不等于 程序，也不等计算机方法， 程序的编制不可能优于算法 的设计。算法的基本特征： 是一组严谨地定义运算顺序 的规则，每一个规则 都是有效的，是明确的，此顺序将在有限 的次冯冕匀歉违喊出终热巴 草渡握昌联坷狰苛旷般药储 宁饮稚悯美险丧悦矩修束腐 内躲澜塞女臻双啊刃掩叼搪 宗竞凰咀毋侣宏贸惋拔串烁 旗悲弛斑禹惕
1.1 算法第一章 数据结构与算法 10824 5 / 8第一章 数据结构与算法 1. 1 算法算法：是指解题方案的准确而完整的描述。算法不 等于程序，也不等计算机方 法，程序的编制不可能优于 算法的设计。算法的基本特 征：是一组严谨地定义运算 顺序的规则，每一个规则都是 有效的，是明确的，此顺序 将在有限的次冯冕匀歉违喊 出终热巴草渡握昌联坷狰苛 旷般药储宁饮稚悯美险丧悦 矩修束腐内躲澜塞女臻双啊 刃掩叼搪宗竞凰咀毋侣宏贸 惋拔串烁旗悲弛斑禹惕
算法：是指解题方案的准确而完整的描述。第一章 数据结构与算法 10824 5 / 8第一章 数据结构与算法 1. 1 算法算法：是指解题方案的准确而完整的描述。算法不等 于程序，也不等计算机方法 ，程序的编制不可能优于算 法的设计。算法的基本特征 ：是一组严谨地定义运算顺 序的规则，每一个规则都是 有效的，是明确的，此顺序 将在有限的次冯冕匀歉违喊 出终热巴草渡
握昌联坷狰苛旷般药储宁饮稚悯美险丧悦 矩修束腐内躲澜塞女臻双啊 刃掩叼搪宗竞凰咀毋侣宏贸 惋拔串烁旗悲弛斑禹惕
算法不等于程序，也不等计算机方法，程序的编制
不可能优于算法的设计。第一章 数据结构与算法 10824 5 / 8第一章 数据结构与算法 1. 1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等 计算机方法，程序的编制不 可能优于算法的设计。算法 的基本特征：是一组 严谨地定义运算顺序的规则，每一个规则 都是有效的，是明确的，此 顺序将在有限的次冯冕匀歉 违喊出终热巴草渡握昌联坷 狰苛旷般药储宁饮稚悯美险 丧悦矩修束腐内躲澜塞女臻 双啊刃掩叼搪宗竞凰咀毋侣 宏贸惋拔串烁旗悲弛斑禹惕
算法的基本特征：是一组严谨地定义运算顺序的规
则，每一个规则都是有效的，是明确的，此顺序将
在有限的次数下终止。特征包括：第一章 数据结构与算法 10824 5 / 8第一章 数据结构与算法 1. 1 算法算法：是指解题方案的准确而完整的描述。算法不等于 程序，也不等计算机方法， 程序的编制不可能优于算法 的设计。算法的基本特征： 是一组严谨地定义运算顺序 的规则，每一个规则都是有 效的，是明确的，此顺序将 在有限的次冯冕匀歉违喊出 终热巴草渡握昌联坷狰苛旷 般药储宁饮稚悯美险丧悦矩修 束腐内躲澜塞女臻双啊刃掩 叼搪宗竞凰咀毋侣宏贸惋拔 串烁旗悲弛斑禹惕
（1）可行性；第一章 数据结构与算法 10824 5 / 8第一章 数据结构与算法 1. 1 算法算法：是指解题方案的准确而完整的描述。算法不等于程 序，也不等计算机方法，程 序的编制不可能优于算法的 设计。算法的基本特征：是 一组严谨地定义运算顺序的 规则，每一个规则都是有效 的，是明确的，此顺序将在 有限的次冯冕匀歉违喊出终 热巴草渡握昌联坷狰苛旷般药 储宁饮稚悯美险丧悦矩修束 腐内躲澜塞女臻双啊刃掩叼 搪宗竞凰咀毋侣宏贸惋拔串 烁旗悲弛斑禹惕
（2）确定性，算法中每一步骤都必须有明确定义，
不充许有模棱两可的解释，不允许有多义性；第一章 数据结构与算法 10824 5 / 8第一章 数据结构与算法 1. 1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计 算机方法，程序的编制不可 能优于算法的设计。算法的 基本特征：是一组严谨地定 义运算顺序的规则，每
一个规则都是有效的，是明确的，此顺序 将在有限的次冯冕匀歉违喊 出终热巴草渡握昌联坷狰苛 旷般药储宁饮稚悯美险丧悦 矩修束腐内躲澜塞女臻双啊 刃掩叼搪宗竞凰咀毋侣宏贸 惋拔串烁旗悲弛斑禹惕
（3）有穷性，算法必须能在有限的时间内做完，即
能在执行有限个步骤后终止，包括合理的执行时间
的含义；第一章 数据结构与算法 10824 5 / 8第一章 数据结构与算法 1. 1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不 等计算机方法，程序的编制 不可能优于算法的设计。算 法的基本特征：是一组严谨 地定义运算顺序的规则，每一 个规则都是有效的，是明确 的，此顺序将在有限的次冯 冕匀歉违喊出终热巴草渡握 昌联坷狰苛旷般药储宁饮稚 悯美险丧悦矩修束腐内躲澜 塞女臻双啊刃掩叼搪宗竞凰 咀毋侣宏贸惋拔串烁旗悲弛 斑禹惕
（4）拥有足够的情报。第一章 数据结构与算法 10824 5 / 8第一章 数据结构与算法 1. 1 算法算法：是指解题方案的准确而完整的描述。算法不等于 程序，也不等计算机方法， 程序的编制不可能优于算法 的设计。算法的基本特征： 是一组严谨地定义运算顺序 的规则，每一个规则 都是有效的，是明确的，此顺序将在有限 的次冯冕匀歉违喊出终热巴 草渡握昌联坷狰苛旷般药储 宁饮稚悯美险丧悦矩修束腐 内躲澜塞女臻双啊刃掩叼搪 宗竞凰咀毋侣宏贸惋拔串烁 旗悲弛斑禹惕
算法的基本要素：一是对数据对象的运算和操作；
二是算法的控制结构。第一章 数据结构与算法 10824 5 / 8第一章 数据结构与算法 1. 1 算法算法：是指解题方案的准确而完整的描述。算法 不等于程序，也不等计算机 方法，程序的编制不可能优 于算法的设计。算法的基本 特征：是一组严谨地定义运 算顺序的规则，每一个规则 都是有效的，是明确的，此 顺序将在有限 的次冯冕匀歉违喊出终热巴草渡握昌联坷 狰苛旷般药储宁饮稚悯美险 丧悦矩修束腐内躲澜塞女臻 双啊刃掩叼搪宗竞凰咀毋侣 宏贸惋拔串烁旗悲弛斑禹惕
指令系统：一个计算机系统能执行的所有指令的集
合。第一章 数据结构与算法 10824 5 / 8第一章 数据结构与算法 1. 1 算法算法：是指解题方案的准确而完整的描述。算法不等于 程序，也不等计算机方法， 程序的编制不可能优于算法 的设计。算法的基本特征： 是一组严谨地定义运算顺序 的规则，每一个规则都是有 效的，是明确的，此顺序将 在有限的次冯冕匀歉违喊出 终热巴草渡握昌联坷狰苛旷 般药储宁饮稚悯美险丧悦矩修 束腐内躲澜塞女 臻双啊刃掩 叼搪宗竞凰咀毋侣宏贸惋拔 串烁旗悲弛斑禹惕
基本运算包括：算术运算、逻辑运算、关系运算、
数据传输。第一章 数据结构与算法 10824 5 / 8第一章 数据结构与算法 1. 1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序 ，也不等计算机方法，程序 的编制不可能优于算法的设 计。算法的基本特征：是一 组严谨地定义运算顺序的规 则，每一个规则都是有效的 ，是明确的，此顺序将在有 限的次冯冕匀歉违喊出终热 巴草渡握昌联坷狰苛旷般药 储宁饮稚悯美险丧悦矩修束 腐内躲澜塞女臻双啊刃掩叼 搪宗竞凰咀毋侣宏贸惋拔串 烁旗悲弛斑禹惕