计算机语言数组技术之应用探讨.docVIP

　　计算机语言数组技术之应用探讨 计算机语言数组技术之应用探讨 　　计算机语言中的数组技术是一种功能强大又应用很广泛的技术，在教学中，如何介绍好它，给学生展示出其特点，是值得探讨的事情。多年的计算机编程语言的教学，特别是多年的《C语言程序设计》的教学经验，笔者发现在编程中，数组技术与循环技术应用很广泛，在大部分程序中都有它们的身影，可以说它们是编程的两个灵魂技术。本文主要探讨在教学中，如何介绍数组技术以及展示它的应用。以《C语言程序设计》为例。 　　一 问题的引入 　　教师给学生教计算机编程时，常向学生们介绍： 　　程序=数据结构+算法 　　其中，数据结构是指程序中所本文由.L.收集整理要处理的数据在计算机内存中的存贮表示；算法是指计算机处理这些数据的步骤。数据结构是算法有效实现的前提。 　　数据结构的知识在课程《数据结构》中会有详细、全面而又系统的介绍，在《数据结构》所进行的算法设计与实现中，应用到最多的就是数组技术来存储数据，实现其数据结构，可见数组技术的应用广泛。 　　二 数组技术的教学引入 　　数组是可以申请绑定到一组地址连续、来存贮大批量数据的内存空间一种编程技术。因此，在程序中，当程序员需要将大批量的数据存贮到内存中时，就需要使用数组技术来申请内存空间了。 　　例如：设计程序，让计算机能将键盘输入的10个整型数按从小到大的次序输出？ 　　问题分析：需要把这10个整数同时存储在内存条中，计算机才能对它们进行排序，这就需要申请使用10块内存空间。显然，若要利用前面我们所介绍的单个变量说明技术，程序中需要定义10个整型变量，才能申请得到10块内存空间，而此法显然是太繁琐了，试想若要排序的是100、1000个数呢？此时，数组技术就显现出它的作用了。下面程序就是利用数组接收并存储10个整数，再使用冒泡排序方法控制计算机将这10个整数从小到大排序，并输出；10个数据在内存中的存储形式（即数据结构）见左下图。 　　三 数组技术的协作性 　　1.数组与字符的协作 　　在C语言中，没有提供字符串这种数据类型的，但是字符串操作、文本编辑处理等也是程序设计中经常要实现的操作。而字符串本身的定义是由一个或若干个字符组成的有限序列，表达形式为：str=s1s2sn，显然就预示了在解决字符串的存储问题上，也是需要一次性申请多个内存字节，使用数组技术才能易于申请到足够的内存字节来存储字符串。因此，在C语言中，用字符数组来实现字符串的存储，实质上也给我们展示了在以往的计算机语言（如Pascal语言）中，字符串数据类型的实现原理。 　　例如：以下程序是模拟银行ATM机上，密码最多允许三次输入错误，如果三次都错了，就不能继续操作了，程序中，密码的存储和操作都是用数组来作为载体的。 　　2.数组与结构体的协作 　　在实际应用中，某些问题的编程实现需要多种技术综合应用，才能达到解题的需求。 　　例如：设计程序，找出下列成绩表中的最高分、最低分及平均分。 　　程序设计分析：首先需要将该二维表数据存入线性结构的计算机内存中，显然这个表中的数据量较多，需要用数组技术来批量申请内存空间，如果使用简单数据类型的数组（如 int xuhao[10]；）只能存储一列数据，而表中有三列数据，则需要用三个简单数据类型的数组，那要是二维表的列数是10列、20列甚至更多列呢？如果使用简单数据类型的数组来申请内存空间，内存的访问将是低效的。解决这一类问题，最好的方式是将结构体技术及数组技术综合起来应用，用结构体封装每一个学生不同数据类型的数据信息，再用结构体来定义数组，就可以申请足够的内存空间，又提高程序的可读性，并进而提高程序的运行效率。程序代码如下： 　　四 数组技术在《数据结构》中的应用 　　《数据结构》这门学科主要研究是数据在计算机内存中的存储形式，常见得存储形式有顺序存储形式、链式存储形式、索引存储形式及顺序与链式综合应用存储形式（如树的双亲孩子链表表示法）等，而其中的顺序存储形式、索引存储形式及顺序与链式综合应用存储形式，都要使用到数组技术。 　　五 结束语 　　数组技术在程序设计中的应用很广泛，是一种强有力 　　的编程技术，若能深刻地领悟到它的原理与奥妙，可使我们的编程能力得到很大的增强。因此，对于数组技术非常值得深入探究，进一步挖掘出它的其他应用，从而提高我们的编程能力。