新概念c语言程序设计3组织数据.pptVIP

第三章 组织数据 数据是程序处理的对象。在程序中，如何组织数据，对程序的复杂性和处理效率有非常重要的影响。本章介绍用C语言组织数据的几种基本方法和形式。 3.1 数组 3.1.1 洗扑克牌 一、问题 二、问题分析 1. 扑克牌的存储 2. 随机抽牌算法 三、洗牌程序 1. 基本洗牌程序 基本洗牌程序的两次运行结果 2. 多次洗牌程序 多次洗牌程序的两次运行结果 3. 动态的改变随机序列起点 动态的改变随机序列起点 程序 程序的运行结果 4. 使用randomize()函数初始化随机数发生器 程序运行结果 四、数组的测试与调试 数组的测试应当进行穷举测试，即对数组各元素的值一一测试。这虽不复杂但却非常费事。通常取边界元素以及一些特殊元素进行测试，如数组的起始元素、末尾元素以及中间的特殊元素。 五、编程练习 3.1.2 气泡排序 一、算法 二、例程 三、程序运行结果 四、编程练习 1. 选择排序 四、编程练习（续） 2. 插入排序（设为升序排序） 四、编程练习（续） 3. 摇摆排序 3.1.3 成绩处理 一、问题 二、分析 三、程序 四、运行结果 五、说明 六、编程练习 3.1.4 日期转换 一、问题 二、问题分析（1） 1. 数据结构 三、程序 四、运行结果 五、说明 六、测试 七、编程练习 3.1.5 字符串操作 字符串是若干有效字符的序列，在源文件中以一对双引号来表示其起止界限，如： Hello!C++. 在系统内部，字符串则是顺序存放在连续单元中的多个字符。字符串的名字就是代表该起始地址的一个常量。或者说，一个字符串的起始地址由字符串名指出，而终止位置由一个特殊的字符——‘\0’(空字或Nul)指出。如存储上述字符串的一维字符数组，可以使用声明语句： char str[]={’H’,’e’,’l’,’l’,’o’,’!’,’c’,’+’,’+’,’.’,’\0’}; 创建。C还允许使用一种简单的声明形式： char str[]=Hello!C++.; 这时，系统会自动在其末尾加一个空白字符’\0’。 在C编译器中都提供了字符串拷贝、字符串比较等字符串操作函数。下面仅仅为了帮助初学者理解字符串，介绍一些有关算法。 一、字符串得输入/输出 1. 程序 2. 程序运行结果 3. 说明 二、字符串的无格式输入/输出 1. 程序 2. 程序运行结果 三、字符串的拷贝函数 1. 问题 2. 程序 3. 程序执行结果 4. 说明 四、从字符串中删除指定字符 1. 问题 2. 函数 3. 程序运行结果 4. 说明 五、将无符号整型数转换为二进制字符串 问题 程序 3. 说明 六、打印最长字符串 问题 问题分析 3. 程序 3. 程序（续） 4. 程序运行结果 七、编程练习 语法小结（5）——数组 一、一维数组 1. 概述 2. 数组的声明 3. 一维数组的初始化 二、多维数组 1. 概述 2. 二维数组的定义 3. 二维数组的初始化 三、语法练习 1. 指出下列说明语句中哪些是正确的？哪些是错误的？并指明原因。 三、语法练习（续） 3. 写出下面的数组声明语句中所定义的数组的数组名、类型、体积以及初始化情形。 三、语法练习（续） 5. 阅读下面的程序，指出它们的功能。 三、语法练习（续） 5. 阅读下面的程序，指出它们的功能。 三、语法练习（续） 6. 指出下面程序的功能，试输入任一整数，看程序将输出什么。 三、语法练习（续） 7. 指出下面程序的功能，试输入1～7中的任一个数，看其输出结果是什么。 三、语法练习（续） 8. 1983年，在ACM图林奖颁奖大会上，杰出的计算机专家、UNIX的鼻祖、C语言的创始人之一、图林大奖得主Ken Thompson上台的第一句话便是：“我是一个程序员，在我的1040表上，我自豪地写上了我的职业。作为一个程序员，我的改造就是写程序。今天我将向大家提供一个我曾经写过的最精练的程序。” 这个程序如下： 三、语法练习（续） 9. 如果程序中含有下面的语句，将会出现什么结果？为什么？ 3.2 指针 在程序运行时，所有的代码和数据都要进行存储，系统要为它们分配特定的内存区间。同时，每个变量按照其类型占有规定的内存空间。每个变量所占有的内存空间都有一个地址。这个地址称为该数据（变量）的指针。为了方便，通常将指针——数据的地址存放在一个变量中。这种变量称为指针变量。 3.2.1 用指针将数组元素倒放 一、问题 二、问题分析 1. 基本算法 三、程序 四、运行结果 五、说明 1. 交换函数的实现方法 五、说明（续） 使用指针参数的特点 五、说明（续） 指针变量的定义