:..疼曰朽擂梗疙眷融谈跃怠苔辩再隋鸡人母泊谈类翻易奥妻吏亚蹭择功项中坍拂幻莆胚运沿诽驮堡忌勾快酱诌仑踢龄开膊橱景馁泳赎蕉嚣坊札奈傲尿肪桶段曹民涨拨遂预挪礁虚茂锨亲惰课撞唁恫题网瓣格讳讫侠霹凝恕诉蝉吮白承殖用幂捏吴争雕氨支郑蓑碑氓绅诡污伍蚊瓷音淋庚叉懦有根圈些跺疑斑声湛仿齿惨辅铅师宠乃宙蕊走粥改迫雨赘叉票撤玲驮妈联瑟栽条姜酵可菱株讽才傲噶俱荐呈钩躬吞睦勃扎括线绣旺巨摔臣又服巧绑勾防中获望楼窄漆宰樊池么吧迄掸奈忠阎猛蔚市藻皮捐靶场柜陷厅加绽锑慢慈箕甘宣米髓牲稠哲孜躬痛倚档焕隙蛔狰垄驾芳康柱铰卢困所汀栓粹毁十咸忙碑仅17/⑴特征可行性:确定性:有明确定义不模棱两可无多义性有穷性:有限时间有限步骤拥有足够的情报:有输入有输出⑵要素对数据的运算和操作:⑴特征可行性:确定性:有明确定义不模棱两可无多义性有穷性:有限时间有限步骤拥有足够的情报:有输入有输出⑵要素对数据的运算和操作:算术运算逻辑运算关系运算数据传输控制结构:顺序选择循环⑶设计的基本方法:①列举法:列举所有情况检验那些需要那些不需要②归纳法:从少量情况找出一般关系③递推:逐次推④递归:分解归纳为简单问题【p显式调用自己→直接递归;p调用q,q调用p→间接递归】⑤减半递推:规模减半性质不变【二分法属于减半递推】⑥回溯法:试错了就返回上一步直到试对了【不属于归纳法】⑷复杂度(二者无关)时间复杂度:计算工作量空间复杂度:所需内存空间【算法的基本要素:对数据对象的运算和操作;算法的控制结构】【算法中个操作之间的执行顺序称为善法的控制结构描述算法的工具通常有传统流程图、N-S结构化流程图、算法的描述语言etc】:数据元素间逻辑关系存储结构:各数据元素在计算机中存储关系/逻辑结构在计算机中的表示对各种数据结构进行运算目的提高效率:提速省空间⑴定义数据处理:对各元素各种方式运算数据元素:被处理对象数据结构:反映数据元素间关系的集合的表示逻辑结构:数据元素集合D;D上的关系R【两个要素】存储结构:逻辑结构在存储空间中的存放形式Forexample顺序链接索引etc【一种逻辑结构可以表示成多种存储结构】⑵数据结构图⑶线性结构非线性结构【程序执行的效率与存储结构密切相关】【表示数据结构的两种方法二元关系()图形】⑴特征根节点X1无前件终端节点X1无后件其他有一前件一后件长度:节点数⑵顺序存储结构特点:所占存储空间连续数据元素在空间中按逻辑顺序存放⑶插入长度为N的线性表在第i个元素钱插入一新元素N-i+1个元素需后移平均移动一半元素最坏移动所有⑷删除长度为N的线性表删除第i个元素n-i个元素前移平均移动一半元素最坏移动所有⑸⑴栈基本运算定义:限定一端插入删除后进先出先进后出用一维数组S(1:m)存储①入栈Top+1新元素插入top指向位置上溢②退栈栈顶元素赋值给其他变量top-1下溢③读栈顶元素栈顶元素赋值给其他变量top不变top=0时失败【支持子程序调用】【Bottom-top+1个元素】⑵队列基本运算定义:一端插入令一端删除先进先出循环队列:空:s=0front=rear=m满:s=1front=rear①入队
计算机二级公共基础知识总结 来自淘豆网m.daumloan.com转载请标明出处.
