今天java课上初步讲了数据结构的概念和应用。数据结构是计算机存储、组织数据的方式。我的理解,数据结构就像一个容器,用来装数据的容器。如数组,队列,图,集合,链表,栈,堆,树等都属于数据结构。
数组在以前C的学习中有涉及到,并且运用过,链表虽然也有涉及到,不过当时课堂上没讲,也没要求掌握,就成了一块盲区。其他的就基本属于新概念了。
数组是线性的,有序号的,定长的数据列。而今天重点讲的队列,是可以改变长度的。今天不仅仅是理解队列的概念和使用方法,而是老师带着我们自己写队列的接口,并且写方法将它实现。具体步骤如下:
1.自定义一个队列接口,定义队列接口中的各种方法;
方法有放入,取出,插入,移除,修改元素,计算元素个数等。
2.创建一个实现队列类,并实现队列接口中的所有方法;
放入:
首先定义一个长度为0的初始数组,定义一个新的数组,长度是原始数组长度+1,将要放入的元素放到新数组的最后一个下标位置,再将原始数组中的数据按照下标顺序拷贝到新数组中。
取出:
直接取出数组中对应下标的元素。
插入:
定义一个新的数组,长度为原来数组长度+1,将指定位置的元素修改为指定的值,将原数组中的数据在指定位置前后各自按原下标顺序拷贝到新数组中。
移除:
定义一个新的数组,长度为原来数组长度-1,移除指定下标位置的元素,移除后将前后元素按原下标顺序拷贝到新数组中。
修改:
直接修改指定下标的元素为指定的值。
计算元素个数:
即直接计算数组长度。
遍历队列:
即将元素逐个输出。
3.创建一个队列主测试类,创建一个队列对象并调用实现队列类中的各种方法。
分享到:
相关推荐
2011.3华赛安全产品线及技术参数2011.3华赛安全产品线及技术参数2011.3华赛安全产品线及技术参数2011.3华赛安全产品线及技术参数2011.3华赛安全产品线及技术参数2011.3华赛安全产品线及技术参数2011.3华赛安全产品线...
Telerik RadControls for ASP.NET AJAX 2011.3.1115 DEV 开发版
ntfs-3g-2011.1.15.zip
DevExpress_VCL_2011.2.3 .支持Delphi XE2
E讯通2011.3.24.zip\E讯通2011.3.24 - ZIP 压缩文件, 解包大小为 66,303,044 字节
Telerik JustCode 2011.3.1116 DEV 开发版
Telerik RadControls for WPF 2011.3.1116 DEV 开发版
Telerik OpenAccess ORM 2011.3.1116.3 DEV 开发版
RadControls for Windows Phone 2011 Q3 V2011.3.1116 源代码
Telerik RadControls for WPF 4.0 2011 Q3 V2011.3.1116 源代码
Castalia 2011.3 XE2 Cracked
Telerik JustTrace 2011.3.1116 DEV 开发版
Telerik JustMock 2011.3.1116 DEV 开发版
隔膜检验标准2011.3.19.doc
ComponentOne v2011.3 keygen
零度摄像头录像软件 V2011.3绿色版
太原-万达-2011.3.pdf
Telerik RadControls for WinForms 2011.3.1116 DEV 开发版
Telerik Extensions for ASPNET MVC 2011.3.1115 社区版
Devexpress Vcl 2011.2.3 安装版 源代码