摘要:
1.栈基础 结构:先进后出 2.手写基于链表的栈(和基于动态数组的栈对比) package com.tc.javabase.datastructure.linklist.stack; import com.tc.javabase.datastructure.linklist.LinkedList; 阅读全文
摘要:
1.链表基础 之前讲到的动态数组、栈、队列,底层都是依托静态数组,靠resize解决固定容量问题。而链表是一种真正的动态线性的数据结构。 数据储存在节点(Node)中,优点: 真正的动态,不需要处理固定容量问题,缺点:丧失了随机访问的能力。 2.手写链表及时间复杂度分析(对照java中LinkedL 阅读全文