C 二、C程序设计方法 主函数(输入、调用、输出 逻辑结构输入/出控制中间数据 函 函数类,名(参数) 数 常/变量、局/全域 自定义函数体(变量语句) 类型结构{警(长短、实(单双) 数 返回值(数组名,指针) 结构,联合,指针,位域 库函数(包含、功能、返回) 存贮结构动静内外寄存位 化题义定函数 安排数据逻类贮 算符或/用大小 确定算法基数符 编表达式数拟算符+ 表达式,空语句 /基本艳,推加工编码算式 复合,函数调用 字符:比较,转换 码语 条件 开关 法 排序,查找 控制循环 数值:迭代,积分 辅助
6 细化题义定函数 安排数据逻类贮 确定算法基数符 加工编码算式句 主函数(输入、调用、输出) 函 函数,类,名,(参数) 自定义 函数体(变量,语句) 数 返回值(数组名,指针) 库函数(包含、功能、返回) C程序设计复习 二、C程序设计方法 解析， 穷举 转换，递推 比较，转换 排序，查找 迭代，积分 基本： 算 字符: 法 数值： 输入/出,控制,中间数据 常/变量、局/全域 整(长短)、实(单双) 字符(字串)、数组 结构, 联合,指针,位域 动,静,内,外,寄存,位 逻辑结构 数 类型结构 据 存贮结构 +/-/*/除/与 /或 /非/大小/等 数据+算符+数 算/逻/条/逗/位 表达式, 空语句 复合, 函数调用 条件 开关 控制 循环 辅助 运算符 表达式 语 句 编 码
数有整实字串型 值存补码型不同 据守补码占内存 C语言复习 位出值入保精度 结合题意想逻辑 数据类型 型符制算自转换 构造新类与指针 格式转义修饰符 数据:常值:值确定的常量与变量。如:3、213、25s4、等 变量:值变化的量。用前定义、确定地址、分配单元 整型:短整: short int a, score吗i;字 节存贮 00-00:0:0 运算中自动转换 基 长整: long as an; 00112int<char、 short 本{实型:单精度: float c;axni; boi-mjiz7 i 型双精度: double d,max; 10-00:128:126 Unsigned←必然 字符型:字符: char.2a’;m12song 按需 字串: charan=“ student” 构(数组:∫同类数据集合。一维与多维。 double e float 造 多维可按行列顺序使用。如:aNlb{mn 型结构:不同类型的相关数集合。如:姓名、性别、年龄等 联合:占用同一存贮单元的不同类型相关数据集合。如职业等 指针型:用于存放地址的变量。按地址操作程序紧凑快捷
7 值确定的常量与变量。如：3、-2.13、2.5e-4、PI等。 值变化的量。用前定义、确定地址、分配单元。 short int a,score[n]; long as a[n]; 单精度： float c,ax[n]; double d,max[n]; 字符：char c,sa=’a’; 字串：char a[n]=“student” C 语言复习 三、数据类型 运算中自动转换 int char、short Unsigned 必然 long 按需 double float 数有整实字串型 据守补码占内存 结合题意想逻辑 构造新类与指针 同类数据集合。一维与多维。 多维可按行列顺序使用。如：a[N];b{m][n]; 不同类型的相关数集合。如：姓名、性别、年龄等 占用同一存贮单元的不同类型相关数据集合。如职业等。 用于存放地址的变量。按地址操作程序紧凑快捷。 值存补码型不同 位出值入保精度 型符制算自转换 格式转义修饰符 00-00 0 0 00-01 1 2 ： : : 01-11 127 127 10-00 128 -126 : : : 11-10 254 -2 11-11 255 -1 字节存贮 数据：常值： 变量： 整型：短整： 基 长整： 本 实型： 型 双精度： 字符型： 构 数组： 造 型 结构： 联合： 指针型：
变量:计算机中有名子的存贮C语言复习 单元。代替固定类型的数据,四、简单变量 其存贮方式(存贮结构)直接影响着计算机的运行速度 外部变量:即全局变量,定义在本文件之外,用 extern引用。 作局部变量:在定义范围内有效。如函数、复合语句内。 用1.auto型(省略时隐含)。2静态局部型3.寄存器型 域全局变量:定义在函数外(即外部变量), 在函数或程序块内auto(可省),用时分配地址 动态变量:用完回收。如:局部、寄存器、形参。 存 static编译时分配地址,程序结束回收。 贮静态变量:1内部(局部)静态。 static int a, b 类 2.外部(全局)静态。 static int a,b 寄存器变量: register设的定在CPU或主板中的变量。 数据在内存、运行速度快。如: register int
8 外部变量： 作 局部变量： 用 域 全局变量： 动态变量： 存 贮 静态变量： 类 寄存器变量： C 语言复习 四、简单变量 即全局变量，定义在本文件之外，用extern引用。 在定义范围内有效。如函数、复合语句内。 1. auto 型(省略时隐含)。 2. 静态局部型 3. 寄存器型。 定义在函数外(即外部变量)， 在函数或程序块内auto(可省)，用时分配地址 用完回收。如：局部、寄存器、形参。 static 编译时分配地址，程序结束回收。 1. 内部(局部)静态。static int a,b 2. 外部(全局)静态。static int a,b register 设的定在CPU或主板中的变量。 数据在内存、运行速度快。如：register int 变量：计算机中有名子的存贮 单元。代替固定类型的数据， 其存贮方式(存贮结构)直接影响着计算机的运行速度
1.1数据结构基本概念 1、小故事1“千年虫”问题? 当2000年新年钟声即将敲响,亿 万人们在企盼新的千年会给他们带 来好运的时刻,有些人却难以高兴 00 起来。因为“千年虫”可能给他的 事业带来难以预料的损失,因百年 时间可能为零、飞机难以降落等 2、小故事2“啤酒”和“尿布”的故事 年轻的爸爸在购买尿布之余,总是忘不 了给自己带上几罐啤酒。百货公司将原本 放在两处的啤酒和尿布集中一起摆放,还 提供包括啤酒和尿布在内的日用杂货,结
9 1、小故事1 “千年虫”问题？ 当2000年新年钟声即将敲响，亿 万人们在企盼新的千年会给他们带 来好运的时刻，有些人却难以高兴 起来。因为“千年虫”可能给他的 事业带来难以预料的损失，因百年 时间可能为零、飞机难以降落等。 2、小故事2 “啤酒”和“尿布”的故事 ： 年轻的爸爸在购买尿布之余，总是忘不 了给自己带上几罐啤酒。百货公司将原本 放在两处的啤酒和尿布集中一起摆放，还 提供包括啤酒和尿布在内的日用杂货，结 果销售额大增。 1.1 数据结构基本概念
启示11数据结构基本概念 1、类似以上的故事情况早有发生,启发我们: ①数据在内存中占有一定的空间,如何组织它们? ②许多数据之间是孤立、离散的,但也可能在数据之间 具有明显的一定关系,需要管理; ③有许多数据具有隐藏在深处的关系,需要挖掘 2、研究数据的三个工具: ①程序设计人员要熟悉数据结构。 ②软件应用人员利用数据库可以动态管理数据 ③高层管理人员利用数据仓库可以获得决策支持 3、数据结构:指数据与数据间相互关系。包括数据类 型结构、数据存贮(逻辑)结构和对数据的操作。即研究计 算机中放置二进制数据及符号的方法。以便快速运行
10 启示 1、类似以上的故事情况早有发生，启发我们： ① 数据在内存中占有一定的空间，如何组织它们？ ② 许多数据之间是孤立、离散的，但也可能在数据之间 具有明显的一定关系，需要管理； ③ 有许多数据具有隐藏在深处的关系，需要挖掘。 2、研究数据的三个工具： ① 程序设计人员要熟悉数据结构。 ② 软件应用人员利用数据库可以动态管理数据。 ③ 高层管理人员利用数据仓库可以获得决策支持 3、数据结构：指数据与数据间相互关系。包括数据类 型结构、数据存贮(逻辑)结构和对数据的操作。即研究计 算机中放置二进制数据及符号的方法。以便快速运行。 1.1 数据结构基本概念