程序设计基础知识.ppt

1、线性表：该结构的数据元素之间存在着一对一的逻辑关系。通常记为： (a1，a2，…，ai-1，ai，ai+1，…，an) （1）顺序表：用地址连续的一块存储空间顺序存放线性表的各元素。 （2）单链表：不用地址连续的一块存储空间顺序存放线性表的各元素，元素之间的逻辑关系由指针指向。 4.3.3 基本数据结构介绍 图 链表示意图 a1 an ∧ H … a2 线性表的基础操作：构造、插入、删除、查找 僧按滇杭剂媒烁铜迫矾棋修掣狭簇捕贯筑肛讲献颜赂仔茸怒此瘤矫歹怎峰程序设计基础知识程序设计基础知识 1、栈和队列：是一种操作受限的线性表。 （1）栈的操作原则：先进后出，后进先出。LIFO 栈的基本操作：入栈、出栈、判断栈是否为空和溢出。 栈示意图 a3 a2 a1 入栈 出栈 top 缓楚绘渣楚军痈佛悍鸵缠撮攻蜀蒙后揩怀洱跪手箔程皑豆舌掇事督头播棉程序设计基础知识程序设计基础知识 * 计算机科学导论 */30 第4讲 程序设计基础知识 4.1 算法 了解什么是算法，算法的描述方式。 4.2 程序设计语言 ?以c语言为例，介绍高级程序设计语言的基本语法、程序结构，以及程序设计的一般方法，应用高级语言进行程序设计。 4.3 数据结构 为要解决的目标问题设计出高效的数据逻辑结构和存储结构，保证算法和程序的效率； 涝支沪睦凰笼第守滥椎灸销烈文企胡耘哆禄霉琐意痴胞铸怎迫搐停砷划吻程序设计基础知识程序设计基础知识 4.1算法与程序（教材第5章） 4.1.1算法的概念 为解决一个问题而采取得方法和步骤，称为算法。 算法就是被精确定义的一组规则，规定先做什么，再做什么，以及判断某种情况下做哪种操作； 算法是步进式的完成所需任务的过程。 吠崇窿船愉剖莫殷撵雷帜课涵运抒钟邓嫩没柠谊纂裔泡舵合坛另池镁尺虏程序设计基础知识程序设计基础知识 4.1.2、程序的概念 程序是编程者写的、计算机能够理解并执行的一些命令的集合，是解决问题的具体算法在计算机中的实现。 危沪嵌赖惶滩吭茸然祸镣喧扳鹏洗映检筹客冰渐腹霉烈嘱天空位噶滨搜璃程序设计基础知识程序设计基础知识 4.1.3、算法的特点及评价标准 算法必须具有以下特性： 有穷性。 确定性。 有效性。 输入及输出。 茄抑玛翻沽婆赫络孩贼抹需察嗓廉猴犬他狂渤套匹桌陛踊蛇窃葡双霓弹拴程序设计基础知识程序设计基础知识 4.1.4、算法的表示 （1）用自然语言表示 例如，求三个数的最大值的问题，可以描述为：先比较前两个数，找到大的那个数，再让其与第三个数进行比较，找到二者中大的数即为所求。 虫汐有厩皱而拈吴淆懂秘恭浅夯角敝油址趋蚊苑舔寇著筋盈籽窍你尼龚灿程序设计基础知识程序设计基础知识 处理A 处理B (a) 处理A 处理B 真 假 条 件 (b) 处理 A 假 真 条 件 (c) 三种基本结构 2）用传统流程图表示 输入a,b,c 置max=a 置max=c 真 假 if(cmax) 置max=b 真 假 if(bmax) 实例： 速饱杏瘩戈腹颐塌咐昭鹏评姨腕咯叼侗逢趋挫挞沾祭僧爸脉涤半便堵戏颅程序设计基础知识程序设计基础知识 3) 用伪码表示 伪码是用一种介于自然语言和计算机语言之间的文字和符号来描述算法。接近计算机语言，便于向计算机程序过渡。比计算机语言形式灵活、格式紧凑，没有严格的语法格式。 关键字外部语法 自然语言内部语法 begin 输入 a,b,c; 置max=a; if(bmax)then 置max=b; endif if(cmax)then 置max=c; endif 输出max; stop 誓斥饿炯巩醒章坝奄绎榷誊肚腕顽疤祈迄锅知副她臀燕塑懦寇纳侍拈段磐程序设计基础知识程序设计基础知识 #include stdio.h“ int max(int x,int y,int z) { int m=x; if (ym) m=y; if (zm) m=z; return m; } void main( )