l0919160205的博客

一、链表 链表是一种动态数组，向比较栈、队列来说，栈、队列的底层还是一个静态数组，靠resize解决固定容量问题。而链表是真正的动态数据结构，也是最简单的动态数据结构。学习链表更深入的理解了指针，更深入理解递归，链表也辅助组成其他数据结构 1.什么是链表 数据存储在“结点Node”中，Node中包含数值和下一个结点的指向，链表的优点：真正的动态，不需要处理固定容量问题；缺点：丧失了随机访问的能力，...

最近打算将常用的数据结构通过java实现一遍，也是对数据结构学习的巩固，如有错误也请多多指正。 数组的主要操作 数组是一段连续存放数据的一种数据结构，主要是用java实现一个简单的数组的增删改查的操作。 其中需要说明的是动态数组的实现是当增加数组元素后，size值等于数组长度时，自动扩充到原来数组长度的2倍（java中的数组是1.5倍），扩充方法是新建一个长度为2倍的新数组，将原来的数组值复制到新...

一、栈 栈是一种线性结构，栈对应的操作是数组的子集；栈只能从一端添加元素，也只能从一端取出元素，这一端称为栈顶，是一种后进先出的数据结构。 栈的一些常见的应用有undo操作（撤销）、程序调用的系统栈（程序中断时进入系统栈，当子过程执行完成后，通过系统栈回到上层中断的位置继续执行）。 因为栈对应的操作是数组的子集，所以直接使用上一节数据结构----数组（java实现代码）的删除元素和添加元素的功能即...