2011.3.10

      今天java课上初步讲了数据结构的概念和应用。数据结构是计算机存储、组织数据的方式。我的理解，数据结构就像一个容器，用来装数据的容器。如数组，队列，图，集合，链表，栈，堆，树等都属于数据结构。

      数组在以前C的学习中有涉及到，并且运用过，链表虽然也有涉及到，不过当时课堂上没讲，也没要求掌握，就成了一块盲区。其他的就基本属于新概念了。

      数组是线性的，有序号的，定长的数据列。而今天重点讲的队列，是可以改变长度的。今天不仅仅是理解队列的概念和使用方法，而是老师带着我们自己写队列的接口，并且写方法将它实现。具体步骤如下：

 

1.自定义一个队列接口，定义队列接口中的各种方法；

 

方法有放入，取出，插入，移除，修改元素，计算元素个数等。

 

2.创建一个实现队列类，并实现队列接口中的所有方法；

      

放入：

      首先定义一个长度为0的初始数组，定义一个新的数组，长度是原始数组长度+1，将要放入的元素放到新数组的最后一个下标位置，再将原始数组中的数据按照下标顺序拷贝到新数组中。

 

取出：

      直接取出数组中对应下标的元素。

 

插入：

      定义一个新的数组，长度为原来数组长度+1，将指定位置的元素修改为指定的值，将原数组中的数据在指定位置前后各自按原下标顺序拷贝到新数组中。

 

移除：

      定义一个新的数组，长度为原来数组长度-1，移除指定下标位置的元素，移除后将前后元素按原下标顺序拷贝到新数组中。

 

修改：

      直接修改指定下标的元素为指定的值。

 

计算元素个数：

      即直接计算数组长度。

 

遍历队列：

      即将元素逐个输出。

 

3.创建一个队列主测试类，创建一个队列对象并调用实现队列类中的各种方法。