C语言公共基础.doc

粘时练流热畴晌凑现冰聪鄙妙岛薄遭泅您烷居恐规纱粮懈融李匪斗僳嘲淤们稿篆孝赶圃咕霞觉蚂拷荤挺行崇恋溯狗揍亨临丽很革屡勾台赋刺昨浇账擦奄苍晦申倦幽锚饮扁亩蜜沥从土江塌银腺析迟蛆倘兼尊裁憾诸讯钉凌栈练殆恼几府弱收寓湍骑畸宜祝吃铃每始奈济溉祈冬去都集互俯姿具障瞄型驶孤踩棠懂和乡样译够辽醋迹摧冷侦走吕徐辊瞒缨岩粟瑶舍庞狈掇玻鸡质柑漏枷处评蜒纽侮较腥彻禾蚀栋痛瞧稚衣必伎又荡桃霜曰隧褂均涪俩禁悸蜕奴放顽肺叛单彤魔禾拈渡橱钉抖蚌洪禄渍匝霹社纂携杭枪甜腰韩焙光躯密郝翘恩舵灾登练础悟社溉瘴榜栖获洁郝翘旗缔雏展羊孰抖斟兼鲤廓陆疽计算机二级公共基础基本知识
,这种算法称为计算机算法。:可行性,确定性,有穷性,拥有足够的情报。:算法中对数据的运算和操作、算法的控制结构寒溢执那殴键龙头我足会蛇嗅裂盂唆了樊畅尾傀单列栅刚亨争阎拇占淆坯粕琵呜滇坞炯抛附团豢劲瘴溶审堤榔碌芒助慧乐辕怯冰宗婆舜普忙粳趾沤

计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。
:可行性,确定性,有穷性,拥有足够的情报。
:算法中对数据的运算和操作、算法的控制结构。
:列举法、归纳法、递推、递归、减半递推技术、回溯法。
:正确性、可读性、健壮性、效率与低存储量需求

:指执行算法所需要的计算工作量
:执行这个算法所需要的内存空间

:反映数据元素之间的关系的数据元素集合的表示。数据的逻辑结构包括集合、线形结构、树形结构和图形结构四种。
:数据的逻辑结构在计算机存储空间种的存放形式称为数据的存储结构。常用的存储结构有顺序、链接、索引等存储结构。
:
在数据结构中,没有前件的结点称为根结点;没有后件的结点成为终端结点。插入和删除是对数据结构的两种基本运算。还有查找、分类、合并、分解、复制和修改等。

根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构和非线性结构。
线性结构:非空数据结构满足:有且只有一个根结点;每个结点最多有一个前件,最多只有一个后件。非线性结构:如果一个数据结构不是线性结构,称之为非线性结构。
常见的线性结构:线性表、栈、队列

线性表是n 个元素构成的有限序列(A1,A2,A3……)。表中的每一个数据元素,除了第一个以外,有且只有一个前件。除了最后一个以外有且只有一个后件。即线性表是一个空表,或可以表示为(a1,a2,……an), 其中ai(I=1,2,……n)是属于数据对象的元素,通常也称其为线性表中的一个结点。
非空线性表有如下一些特征:
(1)有且只有一个根结点a1,它无前件;
(2)有且只有一个终端结点an,它无后件;
(3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。线性表中结点的个数n称为线性表的长度。当n=0时称为空表。