本节书摘来华章计算机《数据结构与抽象：Java语言描述（原书第4版）》一书中的第2章 ，第2.2节，［美］弗兰克M.卡拉诺（Frank M. Carrano）　蒂莫西M.亨利（Timothy M. Henry） 著 罗得岛大学　 新英格兰理工学院 辛运帏　饶一梅　译 更多章节内容可以访问云栖社区“华章计算机”公众号查看。

2.2　使用可变大小的数组实现ADT包

数组有固定的大小，在数组创建前，这个大小或者由程序员选择，或者由用户选择。固定大小的数组像是一间教室。如果教室含有40把椅子但只有30名学生，我们会浪费10把椅子。如果40名学生上课，则教室是满的，且不能再容纳其他任何人。类似地，如果没用到数组中的所有位置，则浪费了空间。如果需要更多的，则运气不佳。
所以，使用固定大小的数组实现ADT包，限制了包的大小。当数组满了因此也是包满了时，对add方法的后续调用都返回假。有些应用可以使用具有有限容量的包或其他集合。但对于其他应用，我们需要集合的大小没有约束。现在介绍想多大就多大的一组项（在计算机内存的限度内），但仍在一个数组内。

《数据结构与抽象：Java语言描述（原书第4版）》一2.2　使用可变大小的数组实现ADT包...相关推荐

  1. 数据结构(c语言版) 计算机科学丛书,数据结构与算法分析--C语言描述(原书第2版)(计算机科学丛书)...

    摘要: 本书讨论数据结构和算法分析.数据结构主要研究组织大量数据的方法,而算法分析则是对算法运行时间的评估.随着计算机的速度越来越快,对于能够处理大量输入数据的程序的需求变得日益急切.可是,由于在输入 ...

  2. 数据结构与算法分析Java语言描述 原书超清第3版 下载

    链接: https://pan.baidu.com/s/135hWyCK3SssLwMmeHn4PCg    提取码: 9kk7

  3. s数据结构替换子表java版_数据结构与算法分析Java语言描述(第3版) PDF和源码免费 下载...

    <数据结构与算法分析Java语言描述(第3版)>PDF和源码免费 下载 免积分下载 用户下载说明: 图书简介: 数据结构:Java语言描述(原书第3版)是国外数据结构与算法分析方面的经典教 ...

  4. 《机器学习与R语言（原书第2版）》一2.3　探索和理解数据

    本节书摘来自华章出版社<机器学习与R语言(原书第2版)>一书中的第2章,第2.3节,美] 布雷特·兰茨(Brett Lantz) 著,李洪成 许金炜 李舰 译更多章节内容可以访问云栖社区& ...

  5. 机器学习与R语言（原书第2版）》一1.4　实践中的机器学习

    本节书摘来自华章出版社<机器学习与R语言(原书第2版)>一书中的第1章,第1.4节,美] 布雷特·兰茨(Brett Lantz) 著,李洪成 许金炜 李舰 译更多章节内容可以访问云栖社区& ...

  6. python数据科学导论_数据科学导论：Python语言（原书第3版）

    数据科学导论:Python语言(原书第3版) 作者:(意)阿尔贝托·博斯凯蒂;(意)卢卡·马萨罗 著 出版日期:2020年02月 文件大小:48.52M 支持设备: ￥50.00 适用客户端: 言商书 ...

  7. 【第5期】终于等到你！《Effective Java 中文版》原书第3版！

    "我很希望我10年前就能拥有这本书.有人可能认为我不需要任何Java方面的书籍,但是我需要这本书."  --Java之父James Gosling 这段话出自Java之父James ...

  8. 《数据结构与算法分析—Java语言描述》pdf

    下载地址:网盘下载 内容简介 编辑 "数据结构"是计算机专业的基础与核心课程之一,Java是现今一种热门的语言.本书在编写过程中特别考虑到了面向对象程序设计(OOP)的思想与Jav ...

  9. 数据结构教程（Java语言描述）前两章总结

    一.关于数据结构方面 数据结构是计算机存储,组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.通常情况下,精心选择的数据结构可以带来更高的运行或存储效率.数据结构往往同高效的 ...

  10. 数据结构与算法JAVA语言描述第六章部分课后习题参考答案

    6.2: (a): (b): 6.3: (a): (b): 6.19: 6.26: 6.32:

最新文章

  1. javascript表单之间的数据传递
  2. 苹果所有常用证书，appID,Provisioning Profiles配置说明及制作图文教程（精）
  3. AR智能提升工业效率的4大场景与应用实践！
  4. linux下mysql的root密码忘记解决方
  5. S3c2440A WINCE平台HIVE注册表+binfs的实现
  6. VTK：PolyData之PolyDataCellNormals
  7. Android中关于线性布局基线对齐的讲述
  8. C#操作项目配置文件
  9. Python_48re模块的sub方法
  10. jQuery 购物车
  11. mybatis学习(3)：映射文件的配置和接口创建
  12. ios重签名shell脚本_iOS逆向——shell重签名及代码注入
  13. Flink之Redis的安装及RedisSink的用法
  14. editplus查找文件中的字符串
  15. 传统企业信息化的成功案例的一些感想（原创）
  16. error: implicit declaration of function ‘RAND_egd’ [-Werror=implicit-function-declaration]
  17. Java性能优化的35个细节（珍藏版）
  18. 使用think_queue实现未支付订单半小时取消
  19. 超详细图文教程，阿里云服务器搭建
  20. css 设置鼠标经过的时候鼠标变成手状假装是个链接

热门文章

  1. 多元梯度下降法演练（1）--特征缩放（特征归一化）,Feature Scaling,mean normalization machine learning
  2. 凸优化第三章凸函数 3.4拟凸函数
  3. hexo matery 相册 视频相册 相册加密 描述备注
  4. 一道学吧上的题 ^ 题目：不允许重复的实验 - 从数字1、2、3、4、5中随机抽取3次数字(不允许重复)组成一个三位数，则其各位数字之和等于n的概率为________ 输入整数 输出一个小数(保留
  5. 武汉理工计算机专考研专业课,2017武汉理工大学考研计算机专业课真题
  6. SYNwall：零配置物联网防火墙
  7. slopShell：强大的PHP Webshell
  8. 实时判断数据流中的第K大元素
  9. BOM offset client scroll
  10. iOS之摇一摇功能实现