江西财经大学《计算机基础》课件-第9章 程序设计基础.ppt

语句块1语句块2语句块3X=3y=5S=x+y?s例例: 求求X与与Y的和的和例：根据输入的X值, 决定输出Y的值。Y=1 (x = 0)-1 (x=0Y=1Y=-1BEGININPUT X ?YEND例：根据输入的X值, 决定输出Y的值。Y=1 (x 0)0 (x = 0)-1 (x 0是是否否Y= 1X= 0是是否否Y= 0Y= -1输输 出出 YN-S 流程图流程图例：输入任意的两个数，将它们按升序输出。例：输入任意的两个数，将它们按升序输出。方法一：方法一：比较大小，按大小顺序输出比较大小，按大小顺序输出,，共有多少共有多少种输出种输出 ？（？（2种）种）方法二：能否只有一种输出方法二：能否只有一种输出？方法二 ：如何交换变量对X,Y的值：1：T X2：X Y3：Y TXYT123例：输入任意的三个数，将它们按升序输出。例：输入任意的三个数，将它们按升序输出。方法一：方法一：思想：比较大小，按大小顺序输出思想：比较大小，按大小顺序输出。？共有多少种输出共有多少种输出？能否只有一种输出能否只有一种输出 输入任意的三个数，将输入任意的三个数，将它们它们按升序输出。按升序输出。（方法二（方法二: :即最终输出时按即最终输出时按X X，Y Y，Z Z的顺序显示）的顺序显示）XYZ1. X与与Y比较，比较，X中中放小数放小数,Y中放大数中放大数2. X与与Z比较，比较，X中放小数中放小数,Z中放大数中放大数3. Y与与Z比较，比较，Y中中放小数放小数,Z中放大数中放大数 第第1步与第步与第2步比较，保证了步比较，保证了X中放的是最小数；中放的是最小数； 第第3步比较保证了步比较保证了Y中放的是次小数。中放的是次小数。输入任意的三个数，将它们按升序输出。（方法二）输入任意的三个数，将它们按升序输出。（方法二） 输入三个数输入三个数X，Y，ZXYTFX与与Y交换交换XZTFX与与Z交换交换YZFTY与与Z交换交换输出输出X，Y，ZX为为最最小小数数Y为为次次小小数数set talk offclearinput请输入x: to xinput请输入y: to yinput请输入z: to zif xy t=x x=y y=tendifif xz t=x x=z z=tendifif yz t=y y=z z=tendif?x,y,z真假假真假真条件1语句块1语句块条件2语句块2真语句块n假条件nN=10N=10输出输出S SP=1,I=1P=1,I=1T TS=0,N=1S=0,N=1F FI=NI=NP=PP=P* *I,I=I+1I,I=I+1T TF FS=S+P,N=N+1S=S+P,N=N+1N=10N=10输出输出S SP=PP=P* *N NS=S+PS=S+PN=N+1N=N+1T TS=0S=0，P=1P=1，N=1N=1F F 线性结构线性结构 所谓非线性结构所谓非线性结构链表与顺序表不同，它是一种动态管理的存储结链表与顺序表不同，它是一种动态管理的存储结构，链表中的每个结点占用的存储空间不是预先构，链表中的每个结点占用的存储空间不是预先分配，而是运行时系统根据需求而生成的。分配，而是运行时系统根据需求而生成的。线性结构有两种特殊线性结构有两种特殊形态：栈和队列。形态：栈和队列。它们是插入、删除操作它们是插入、删除操作受到限制的线性表受到限制的线性表。二叉树二叉树(Binary Tree)是个有限元素的集合，是个有限元素的集合，该集合或者为空、或者由一个称为根该集合或者为空、或者由一个称为根(root)的的元素及两个不相交的、被分别称为左子树和右元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时，称该二叉子树的二叉树组成。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作树为空二叉树。在二叉树中，一个元素也称作一个结点。一个结点。 二叉树是有序的二叉树是有序的，即若将其左、右子树颠倒，即若将其左、右子树颠倒，就成为另一棵不同的二叉树。即使某个结点只有就成为另一棵不同的二叉树。即使某个结点只有一棵子树，也要区分它是左子树还是右子树。二一棵子树，也要区分它是左子树还是右子树。二叉树具有五种基本形态，如图叉树具有五种基本形态，如图P292所示。所示。ABCDEFGHIJK先先序：序：A B D E H I J K C F G中序：中序：D B H E J I K A F C G后序：后序：D H J K I E B F G C A