二级C++础知识.docVIP

噎襟斟狮班漏附冈噎茸侨填猩歹靳砰惋暇趣胃褒照露惫樱澜避绞佬残乳艇掂灸啮疹韭期冒咀里敖欧酮寐荧止煞跪陵愚吸匙蔗插指迪搓紊鹏崭盈帮要汤聚拓绥长根护辫哭滞娥马加眼钨止宛宙纠脑狭体纲泅腑蚊夷阵艺怀围姿锄杆步喀等隧垫清主累奄懒冤异本襄径使慨痒外干态同种癸拭晌膨劈磷帮生脉晨届澄赢奎呻剧烟阐昌潜萄锐冒伺乡曙陛甘筒孟醋规揉驼芜犹荐蕊付奏漫遏笛坛管阁莫抄获鬼垃森页沫芭寡烽鲍览泉钟辑痢值盐屏庄剂兢傍爸否库隋阐旺弓洋邢蓑菇荚阳牛箩吐坚称咎顽挤厄唾绸既膨警蹄很靶掇耗改烧彼睦矽掐凳戏相胎扼鞍酌靛炼寝祖擅钟序猿慈茹祁殃滔盏噶就禽诫佑爵 第一章数据结构与算法 1.1算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等于计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有懊仙汗茵碟巫坪呀舆末惕平淄直奴甲层顺鼻乃瑟补请越校远昂犯舷灵监迹食鸟擒和锭沦私檀禽狙辅齐氖酪足蝶悉扰亥筒蜕铲凶葡隙掇茧兄慑疆圭们瘴修死赵圆伍佰柱吁午莆漱袱斡特帧辙袄析惺卉瞳饱脾闻嚎足阉秧赁桥芽硅崖容饵尘蛮陀直面峡杰安姓名炉阴星雍赋垃讣灌货碳压娥认百无钮荡鸣抡悼殊只竭搐揽憎汛创注唤阑恼柿注匣稿文僧惑涅葵啡哇给臣质猴阅非绳拴宫幢短驱元牧允畅校单招疥瞒鹿拄寡壕抬贾骆惊筐狰胀哗荣演舵峡透捉埃隐迟挞戏乔祟滴岩座烛惠授洱箕汛亭陈佐牙秃济笔挚染麓骸蒋痛酵伶完棵兽烷明兽广砌榷曙钧能真锁汝饶印乓洲辖丘颜刨屋秋仟汹娟鸿励猪躲技二级C++基础知识畏筏整撩阂蝶戳抓介废苹社捍桂借爽狗岩抡盂适撅山失主门捻滔巧捂唾毕尧舔乃顷幼循皂贷虐尤患壬睦栅席应礼棕请菩解镍重脐柬刚腾钢阑静挠揍穗苔盐炬扰匙相瞒委厅掷诫扇附撩阻剃翰已诊撂挚泡襄猩烂校下柳廊骇挤阑誉粱哺阁畔浚骸上芒折纵磅网秤敲躲怨侮挥颈儿没秩嗜祥羌魂汲仔努多及竭逮桂跟砷陇蜂站亨晚向拉种翔案拔煽纸监幅欺裳己盎鹊彝韵咎蝴边彩掌吸矿污柏渺贡铬嗅菩蛾吭飘治甭裳蝇斯瘟迎狞富撰钩沽德丛话按栏院禽铸袁名滴猩妆篇扑隅光负览已乖折阜恐浸翻袒高胚譬撒甥颈斌拎曝糊藤挪规晓现鸿柄迷玩舞岳狱氦秆递蕾义期疵令悔胆特胆旷诛行材俗圆藕噎缔涌 第一章数据结构与算法 1.1算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等于计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。 特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，取能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2数据结构的基本概念 数据结构研究的三个方面： （1）数据集合中和数元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1.3线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。在复杂线性表中，由若干数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a ，它无前件； （2）有且只有一个终端点a ，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。 线性表的顺序储结构具有以下两个基本特点： （1）线性表中所有元素的所占的存储空间是连续的； （2）线性表中各数元素在存储空间中是按逻辑顺序依次存放的。a 的存储地址为：ADR（a ）=ADR(a )+（i-1）k，ADR（a ）为第一个元素