程序设计导学.pptVIP

程序设计基础 先修课程：计算机文化基础 网上资源 浙江电大《程序设计基础》课程资料 /bmwy/jsj/jxzy/chenxd/cxsjjc/index.htm 瑞安电大的网上学苑 /jwff// 浙江电大在线 / 瑞安电大杜彪老师个人主页 –课程学习/dubiao/ 程序设计基础导学 在学习本课程之前，先讨论一个问题：编一个程序，输入10个整数，找出10个整数中最大的数并输出。 程序设计方法之一：分而治之 在计算机内存中定义存放10个整数的空间和存放最大数的空间； 输入10个整数； 找出10个整数中最大的数,并保存； 输出这个最大的数。 问题一：如何存放10个数 根据冯.诺依曼结构，程序和数据是事先存放在内存中的，所以这10个数是事先放在内存中； 这10个数的数据类型相同，都是整数； 这10个数顺序存放，一个紧接一个。 数据结构—程序设计的前提 数据结构包括逻辑结构和物理结构 逻辑结构——数据之间在逻辑上的关系，包括线性结构(线性表，栈，队列)和非线性结构(树，图) 物理结构——数据在计算机中的存储结构，包括数组和链表 数组—最常用的数据结构 数组是由若干个类型相同的元素组成；元素的类型决定数组的类型； 每个数组有一个数组名； 数组中元素在内存中是按顺序存放的，元素的顺序标号称为数组的下标； C语言中数组的下标从0开始，最后一个元素的下标为n-1 (n是数组中元素的个数)