《算法(第四版)》学习笔记
《算法(第四版)》日常学习笔记
阿浩啊
千里之行,始于足下,个人分享,欢迎指正。
展开
-
集合类数据类型的实现-泛型定容栈
泛型固定容量的栈类型,因为创建泛型数组在java中是不允许的,所以下面使用了类型装换来实现a = (Item[ ]) new object[cap];public class FixedCapacityStack<Item> { private Item[] a; //stack entries private int N; //stack size ...原创 2020-04-29 21:54:14 · 146 阅读 · 0 评论 -
集合类数据类型的实现-String定容栈
下面是一种表示固定容量的字符串栈的抽象数据类型的实现,它的API和Stack的API有所不同:只能处理String值,容量固定且不支持迭代// String类型的定容栈public class FixedCapacityStackOfStrings { private String[] a; // 栈初始化的入口 private int N; // 栈中元素数量 publi...原创 2020-04-29 21:38:22 · 148 阅读 · 0 评论 -
背包、队列和栈 API+简单介绍
许多基础的数据类型都和对象的集合有关,数据类型的值就是一组对象的集合,所有的操作都是关于添加、删除或是访问集合中的对象。下面是对背包、队列和栈三种集合数据类型的API的定义:// 背包Bagpublic class Bag<Item> implements Iterable<Item> Bag() // 创建一个空背包 v...原创 2020-04-29 21:07:43 · 160 阅读 · 0 评论