单调枯燥的CC的博客

数据结构学习笔记——单链表

数组的特点 数组中的元素在内存中顺序存储，在逻辑上是顺序表 内存是由一个个内存单元组成，每一个内存单元都有自己的地址 数组的初始化后，空间大小固定 数组的下标从0开始 时间复杂度 数组读取元素的方式为随机读取：array[3],与数组的输入规模无关，因此时间复杂度为O(1) 数组的更新元素方式：array[3]=10,与数组的输入规模无关，时间复杂度O(1); 数组的插入元素，最坏的可能插在...

栈的基本操作 栈是一种先进后出的数据结构 常用方法： isEmpty();//栈是否为空 peek();//查询栈顶元素，不变栈 pop();//弹出栈顶元素，改变栈 push();//压入栈顶 size();//栈中元素的个数 Stack<Integer> stack = new Stack<Integer>(); //判断空栈 if(stack.isEmp...