初叙

“递归”过程是指函数调用其本身的过程。但是函数每次在自身调用的同时会占用更多的内存空间，保存它局部变量的附加副本。如果这个进程无限持续，最终会栈溢出，导致StackOverflowError错误。 递归优点：简化程序设计，代码简单，可读性好。 缺点：逻辑复杂，空间消耗大，或者导致栈溢出。 package demo; public class Demo1026_2 { public...

一、链式栈 二、链式队列

一、串 （1）串：由零个或多个字符组成的有限序列。 串中的字符数目称为串的长度 （2）空串：零个字符的串——‘’ （3）空格串：只包含空格的串——" " 与空串的区别：空格串是有内容有长度的，而且可以不止一个空格。 （4）子串与主串：串中任意个连续字符组成的子序列称为该串的子串。 ...

一、基本实现 class Link<T> { class Entry<T> { private T data; private Entry<T> next; //头结点 public Entry() { this.data = null; ...

一、循环链表 在单链表中遍历链表时，判断当前结点的next为null，表示当前链表遍历完成。 循环链表：将单链表中的终端节点的指针端由null改为指向头结点，使得整个单链表形成一个环、头尾相接，即单循环链表（循环链表）。 循环链表和单链表的主要差异在于循环的判断条件上： （1）单链表：node.next == null; （2）循环链表：node.next == head; 二、...

一、需要自定义的优先级 package com_1.constant; //运算符自定义的优先级 public class Constant { public static final int PRI_ERROR = -1; //栈外左括号 public static final int PRI_LEFT_OUT = 1; //栈内乘 publ...

一、顺序存储结构 把数据放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。 顺序表（一） 数据域：存储数据元素信息的域。 指针域：存储直接后继的域。指针域中存储的信息称为指针或链。 结点：由数据域和指针域组成数据元素的存储影像。 链表：n个结点链接成一个链表。 头指针：链表中第一个结点的存储位置。整个链表的存取必须是从头指针开始进行。 尾指针：线性链表的最后一个结点为...

队列 先进先出 package work.stackAndQueue.practise_1.myUntil; public class MyQueue { public int front; public int rear; public int[] elem; private int usedSize = 0; public static int...

一、栈 后进先出 package work.stackAndQueue.practise_2.myUntil; import java.util.Arrays; public class MyStack { private int top; private int[] elem; public MyStack(){ this(10); }...

一、环 标题 二、创建环 //建立环 public void createLoop(){ Entry cur = this.head; while(cur.next != null){ cur = cur.next; } Entry cur2 = this.head.next.next.nex...