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