算法第四版-数据结构与算法 第二天

今天刚开始我们所讨论的是关于数据所占用的空间大小多少，

 

 这是java的基本数据类型所占字节大小，及其一维数组二维数组所占的字节大小。

然后就是常见的一些数组结构 栈、队列、包

栈结构的代码实现

 

 栈结构是一个先进先出的数组结构

动态数组的实现用反复倍增

增加时动态数组的代码实现

 出栈是动态数组的代码实现

 

 

 

队列的代码实现

 

 

 使用泛型解决数据类型问题

泛型在栈中的表现形式

 

 由于java不能创建泛型数组所以只能用强制类型转换

 

 dijkstra算法实现 模拟一个计算具体实现