小七自学博客

八大数据结构-双向链表和环形单向链表双向链表class doubleNode<T>{ public T val; public doubleNode per; public doubleNode next; public doubleNode(T val, doubleNode per, doubleNode next) { this.val = val; this.per = per; this.next =

目录堆和栈的概念内存中的栈和堆堆栈的优缺点链表单向链表添加节点显示链表删除节点更新节点获取节点总数查找倒数第n个节点反转链表合并有序链表完整的代码堆和栈的概念栈是一种具有后进先出性质的数据结构，就如同箱子一样堆是一种经过排序的树形数据结构，每个节点都有一个值，通常我们所说的堆的数据结构，是指二叉堆，对的特点是根节点的值最小/最大，且根结点的两个子树也是一个堆内存中的栈和堆栈：由操作系统进行自动分配和释放，存放的是对象的引用，以及局部变量等堆：一般由程序员分配释放，存放的是实例对象以及成员变量