
数据结构
吃饭没吃饭
这个作者很懒,什么都没留下…
展开
-
动态数组
今天才知道数组的功能如此的强大,在数据结构中arrayLIst和Stack的底层实现都是依靠动态数字来完成,现在写一个动态数组,用它来模拟java中的arrayList和Stack 动态数组中会包含private int[] data和private int size;size是用来标记数组中的元素的多少,在动态数组中这个size的功能很强大。 创建一个动态数组类 public Class ...原创 2018-09-11 18:32:42 · 301 阅读 · 0 评论 -
栈
数据结构中的栈底层依靠动态数组来完成,栈提供了push插入数据,pop弹出数据,peek()查看栈顶的元素的方法这些都可以依靠动态数组来完成。 public class Stack{ 复用上一张的动态数组; Array array; public Stack(int cop){ array=new Array(cop); } publi...原创 2018-09-11 18:38:18 · 141 阅读 · 0 评论