程序设计基础知识.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( )