qq_45722267的博客

如何通过LinkedList来模拟栈的结构LinkedList类为链式结构的意思，通常用于双向链表的操作，但在我们某些操作时，可能希望其能模拟栈的操作。栈也分为线性栈和链式栈，在LinkedList中实现的栈就是链式的栈，其结点的构造与链式结点的构造基本相同，只是应用场景有所不同，所以我们可以使用LinkedList来实现栈的操作。栈的特性：从哪里进，就从哪里出；后进的能先出。在栈的操作中这种进的方式被称为压栈，在LinkedList中可以使用其专用的方法来实现这种操作；代码如下：LinkedLi

真前缀和真后缀真前缀（又称前缀真子串）：是指不包含本身的前缀。字符串的前缀：符号串左部的任意子串（或者说是字符串的任意首部）举个例子：字符串"lmzxxq"所有前缀有： l lm lmz lmzx lmzxx lmzxxq真前缀：l lm lmz lmzx lmzxx字符串的后缀：符号串右部的任意子串（或者说是字符串的任意尾部）同理，真后缀就是指不包含自身的后缀...