Visual Basic 2005 程序设计 何聚厚 第5章 数据结构.pptVIP

第5章 数据结构 本章主要内容： 结构类型的定义和使用。 使用数组。 常用的排序算法。 使用ListBox列表框控件和ComboBox下拉列表框控件。 数组列表定义与使用。 集合定义及使用。 枚举类型定义及使用。 前面介绍和使用的Boolean类型、Integer类型、Double类型、String类型等数据都是简单类型，通过定义的变量来存取相应类型的数据。但在一些复杂的应用中，这些简单类型在组织和处理一些数据时可能不是很有效。比如计算机学院2007级有500名学生的信息需要处理，而每个学生的信息包括其学号、姓名、年龄、家庭住址和E-mail，如果使用简单类型的变量，则需要声明500×5 = 2500个不同名称的变量！可以想象，要实现对如此庞大数量的变量进行准确引用，即使对于经验丰富的程序设计人员，也将是一个巨大的挑战！ 其实，我们分析一下上述需求可以看出，每个学生的信息包括5部分，可以把这5部分关联在一起形成一个整体（在Visual Basic 2005中可以声明成结构或类），即构造一个新的“复合数据类型”。如果以复合数据类型声明描述学生信息的变量，则处理500名学生的信息只需要500个变量即可。由于每个学生的信息具有相同的关联成员，因此把500个复合数据类型变量可以组织成一个在物理存储上连续的列表，这样只要知道了第一个变量的存储地址，其它变量的存储地址也就容易计算得出，进而可以访问存储地址中学生的信息。由此可见，在程序设计中，需要根据所处理数据的特点，构建一定的数据结构，实现对数据有效的描述、组织和存储，便于对数据进行快速访问操作和灵活引用！ 提示： 数据结构（Data Structure）主要是指对数据的组织和处理，主要包括三个方面的含义：① 数据之间的逻辑关系；② 数据在计算机中的存储； ③ 对数据的操作处理。 5.1 结构 结构是 Visual Basic支持的用户定义类型 (UDT) 之一，其中包含一个或多个关联的元素，这些元素是结构类型的一部分，可以是基本数据类型变量，也可以是已经定义的其它结构类型。 5.1.1 声明结构 声明一个结构类型的基本语句格式为： Public Structure structureName datamemberdeclarations End Structure 其中Public Structure和End Structure是关键字，是结构声明的开始和结束。structureName是声明的结构类型的名字，在程序中通过structureName使用该结构类型。Datamemberdeclarations是结构中的数据成员（元素）的声明部分，声明格式和前面介绍的通过Dim声明变量的方式一样。 结构只是用户自定义的一个类型，结构中的数据成员只是说明该结构关联的变量名称和类型，在声明结构时系统并不为数据成员分配存储空间，因此数据成员不能有初始值。 例如声明如下结构： Public Structure InfoStru Dim Message As String = “Good” …… End Structure Visual Basic 2005通过智能感知，在错误窗口中提示Dim Message As String = “Good”的错误信息。 只有声明该结构类型的变量时，系统才为该变量（即结构中的所有数据成员）分配存储空间。 例如： Dim objStu As Student 声明结构变量objStu 系统为objStu分配存储空间，其大小为结构Student中所有数据成员的大小。 5.1.2 访问结构变量的数据成员 访问结构变量的数据成员的方式为： 结构变量.数据成员 例5.1 声明一个学生信息结构，通过文本框显示学生信息结构变量数据成员的值。 具体操作过程： ⑴ 新建项目，选择“Windows应用程序”，项目名称为“学生信息”。 ⑵ 在解决资源管理器中把“Form1.vb”文件名改为“学生信息.vb”。 ⑶ 打开窗体设计视图，选择Form1窗体，在属性框中修改窗体的属性：Name为“frmStu1”；StartPosition为“CenterScreen”；Text为“显示学生信息”。 ⑷ 为窗体添加5个Label控件，Text分别为“学号：”、“年龄：”、“姓名：”、“地址：”、“E-mail：”。 ⑸ 为窗体添加5个TextBox控件，Name分别为“txtNo”、“txtAge”、“txtName”、“txtAddress”、“txtEmail”。 ⑹ 为窗体添1个Button控件， Name为“btnShowStudent”，Text为“显示学生信息”。 ⑺ 添加学生信息结构的声明：在