`
wjingwen
  • 浏览: 9494 次
最近访客 更多访客>>
社区版块
存档分类
最新评论

数组和队列总结

阅读更多
一、数组:
     1、数组是有序数据的集合,是在一种线性的存储结构,数组中的元素可以由下标(数组名[下标],下标从0开始)来唯一确定。
     2、获取一维数组的长度:数组名.length
     3、取得一维数组某一位置的值:数组名[索引值]
     4、实例化一维数组的格式:
            1、数据类型[] 数组名 = new 数据类型[数组的长度];
            2、数据类型[] 数组名 = {值列表};
            3、数据类型[] 数组名;
                         数组名 = new 数据类型[数组的长度];
            4、数据类型[] 数组名 = new 数据类型[]{值列表};
                         数据类型[] 数组名;
                         数组名 = new 数据类型[]{值列表};
            注:[]也可放在数组名后。
           例:1、int[] score = new int[10];
               2、int[] score = {90,91,88,85...};
               3、int[] score;
                       score = new int[10];
               4、int[] score = new int[]{90,91,88,85...};
                       int[] score;
                       score = new int[]{90,91,88,85...};
     5、实例化二维数组的格式:
            1、数据类型[][] 数组名 = new 数据类型[行数][列数];
            2、数据类型[][] 数组名 = {{值列表},{值列表}...};
            3、数据类型[][] 数组名;
                         数组名 = new 数据类型[行数][列数];
            4、数据类型[][] 数组名 = new 数据类型[][]{{值列表},{值列表}...};
                         数据类型[][] 数组名;
                         数组名 = new 数据类型[][]{{值列表},{值列表}...};
           例:1、int[][] score = new int[10][10];
               2、int[][] score = {{90,91,88,85...}...};
               3、int[][] score;
                       score = new int[10][10];
               4、int[][] score = new int[][]{{90,91,88,85...}...};
                       int[][] score;
                       score = new int[][]{{90,91,88,85...}...};
     6、二维数组的行数:数组名.length;
        二维数组的列数:数组名[行下标].length;
        数组名[行下标][列下标];
        注:也可创建不规则的二位数组。
     7、随机数类的使用:java.util.Random ran = new java.util.Random();
     8、数组的缺点和优点:
            1、缺点:数组的长度是固定的,一旦确定了就不能更改,不能随意的添加和删除空间。
                     数组只能存储相同类型的数据类型。
            2、优点:数组是有序的,每个元素都有一个唯一的索引位置,查找时可直接通过下标来查找,        速度快。
二、队列:
      1、队列可以像数组一样有序存放对象,但它的长度不是固定的,可以自动增长。
      2、队列要借助于数组和引用传递来实现。
      3、自定义队列是用类来操作数组的,将所有的操作用类封装起来,在类外是无法看到具体操作的。

分享到:
评论
1 楼 叶紫夜子 2012-07-08  
总结很详细,加上代码示例更好

相关推荐

    VBS 脚本中的字典、动态数组、队列和堆栈实现代码

    今天用VBS脚本写了几个程序,用到了字典(Dictionary)、动态数组(ArrayList)、队列(Queue)和堆栈(Stack)。现在写篇Blog总结一下 ,需要的朋友可以参考下

    Free_Pascal教程

    Free_Pascal 教程总结 Free_Pascal 是一种功能强大且灵活的编程语言,广泛应用于软件开发领域。本教程旨在帮助初学者快速掌握 Free_Pascal 语言的基础...* 数据结构设计:包括数组、队列、栈和记录类型的设计和实现

    JavaScript数据结构学习之数组、栈与队列

    主要给大家介绍了JavaScript数据结构之数组、栈与队列的相关资料,文中对数组、栈与队列的使用方法进行了详细的总结,相信对大家具有一定的参考学习价值,需要的朋友们下面来一起看看吧。

    php常用经典函数集锦【数组、字符串、栈、队列、排序等】

    本文实例总结了php常用经典函数。分享给大家供大家参考,具体如下: 数组函数 数组操作 range(start,end) 创建一个数组,值从start开始,一直到end结束 如果range里面的参数是数字,那么他直接按照数字大小的顺序...

    数据结构–队列(Java实现)

    文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 简介 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的...

    完整总结的数据结构代码

    完整的标准的可实现的在编译器上完整数据结构代码,包括线性表,数组,队列,栈,图和树等数据结构算法。。。。。

    华南农业大学数据结构上机实验指导书(附答案).doc

    * 总结队列的基本概念和定义 * 解释队列的基本操作,包括入队、出队和遍历 * 评估队列的实现方式,包括数组和链表 实验四:模式匹配 模式匹配是指在字符串或数组中查找指定模式的过程。模式匹配的主要操作包括查找...

    Java集合专题总结:HashMap 和 HashTable 源码学习和面试总结

    Java集合专题总结:HashMap和HashTable源码学习和面试总结 本文总结了Java集合专题中的HashMap和HashTable,涵盖了它们的源码学习和面试总结。HashMap是一种基于哈希表的集合类,它的存储结构是一个数组,每个元素...

    Java版本算法练习+笔记总结 按照数组-> 链表-> 哈希表->字符串-&gt

    Java版本算法练习+笔记总结 按照数组-> 链表-> 哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构进行系统的练习 每道题都有标号和题目链接.zip

    【抓码分享】必会代码专项班必会代码100题.pdf

    下面,我们将对这些知识点进行详细的总结和解释。 一、链表 链表是一种基本的数据结构,它由一系列节点组成,每个节点都包含一个值和指向下一个节点的指针。链表可以用来实现队列、栈和树等数据结构。 二、栈和...

    Java可阻塞队列-ArrayBlockingQueue

     ArrayBlockingQueue提供的增加和取出方法总结  使用ArrayBlockingQueue的一个子类BlockingQueue实现一个可阻塞队列,一个线程put另一个线程take,当队列为空时take等待,当线程满时put等待  

    PHP中对数组的一些常用的增、删、插操作函数总结

    有时候我们需要扩展一个数组,或者删掉数组的一部分,PHP为扩展和缩小数组提供了一些函数。对于那些希望模仿各种队列实现(FIFO、LIFO)的程序员来说,这些函数可以提供便利。顾名思义,从这些函数的函数名(push、...

    数据结构总结(自学、期末复习或考研备用).pdf

    内容涵盖:第一章绪论、算法衡量指标、第二章线性表、顺序表、链表、第三章栈和队、栈、栈的应用举例、队列、循环队列、第四章串、串的模式匹配、第五章数组和广义表、稀疏矩阵的压缩存储方法:、广义表、第六章树和...

    经历BAT面试后总结的【高级Java后台开发面试指南】,纯净干货无废话,针对高频面试点

    动态规划-连续子数组最大和 数据结构-LRU淘汰算法 其他-二十进制相加 有序数组中位数 数组中的k个最小值 项目举例 秒杀架构 系统设计 系统设计-高并发抢红包 系统设计-答题套路 系统设计-在AWS上扩展到数百万用户的...

    互联网面试手写代码常见题总结.docx

    本文涵盖了互联网面试中常见的代码编写题目,总共 68 道题目,涵盖了链表、数组、树、图、排序算法、动态规划、递归、循环队列、堆、栈、队列、红黑树、B 树、遍历方式、最短路径算法、堆排序、LRU 算法、二分查找、...

    leetcode二维数组-programming_exercises:leetcode、nowcoder刷题之路

    leetcode二维数组 编程练习 包含常见的编程网站的练习习题(leetcode、牛客等)----待完成中... 也同时包含复习面试的编程练习 该src/main/java目录下,以文件夹命名,表示的是...连续子数组的最大和 整数中1出现的次数

    Java 常见并发容器总结

    Java 常见并发容器总结 JDK 提供的这些容器大部分在 `java.util.concurrent` 包中。 - **`ConcurrentHashMap`** : 线程安全的 `HashMap` - **`CopyOnWriteArrayList`** : 线程安全的 `List`,在读多写少的场合性能...

    数据结构算法伪码汇总.pdf

    数据结构算法伪码汇总是对数据结构中常见的算法和数据结构的总结和归纳,旨在帮助读者快速了解和掌握数据结构的基本概念和操作。 线性表是数据结构中最基本的数据结构之一,它是一种能够存储多个元素的容器。线性表...

    数据结构考研资料(严蔚敏)

    │ │ 第5章 数组和广义表.doc │ │ 第6章 树和二叉树.doc │ │ 第7章 图.doc │ │ 第8章 动态存储管理.doc │ │ 第9章 查找.doc │ │ │ └─答案 │ 第2章 线性表-da.doc │ 第6章 树和二叉树da.doc │ 第7...

Global site tag (gtag.js) - Google Analytics