第07章數组与集合.docVIP

数组与集合 目 标 学习完本章之后，你应该能够掌握以下概念： 数组 ArrayList HashTable Queue Stack 引 言 在C#中数组和集合是两个非常重要的概念，这两种类型都可以存储多个数据，在程序中有着非常多的应用。本章将对这两种复杂数据类型进行讲述。 数组 数组是大部分编程语言中都支持的一种数据类型，无论C语言、C++还是C#以及Java都支持数组的概念。学习过其他编程语言的读者可以快速阅读本节内容。 什么是数组 数组是一组具有相同类型和名称的变量的集合，如一组整数、一组字符等。组成数组的这些变量称为数组的元素。每个数组元素都有一个编号，这个编号叫做下标，C#中的下标是从O开始的，最大的下标等于数组元素个数减一。C#中可以通过下标来区别这些元素。数组元素的个数有时也称之为数组的长度。 数组类型是通过指定数组的元素类型、数组的秩(维数)和数组每个维度的上限和下限来定义的。也就是说，一个数组的定义中包含以下几个要素： 元素类型 数组的维数 每个维数的上下限 这几个要素规定了定义数组的必要条件。首先，给定类型的数组只能保存该类型的元素。其次要规定数组的维数，读者可以用几何的知识理解数组的维数，可以用一维坐标轴来理解一维数组；用平面直角坐标系来理解二维数组；用三维立体坐标系来理解三维数组等。再次，数组必须规定每个维数的大小。 数组的元素表示了某