摘要:
单调栈(Monotone Stack):一种特殊的栈。在栈的「先进后出」规则基础上,要求「从 栈顶 到 栈底 的元素是单调递增(或者单调递减)」。其中满足从栈顶到栈底的元素是单调递增的栈,叫做「单调递增栈」。满足从栈顶到栈底的元素是单调递减的栈,叫做「单调递减栈」。 单调递增栈:只有比栈顶元素小的元 阅读全文
摘要:
堆栈 堆栈(Stack):简称为栈。一种线性表数据结构,是一种只允许在表的一端进行插入和删除操作的线性表。 栈有两种存储表示方法:「顺序栈」 和 「链式栈」。 「顺序栈」:即堆栈的顺序存储结构。利用一组地址连续的存储单元依次存放自栈底到栈顶的元素,同时使用指针 top 指示栈顶元素在顺序栈中的位置。 阅读全文
摘要:
常见链表知识 链表(Linked List):一种线性表数据结构。它使用一组任意的存储单元(可以是连续的,也可以是不连续的),来存储一组具有相同类型的数据。 分为:双向链表、循环链表。实际做题常见的还是单链表非循环的 链表排序 对于链表排序而言,因为链表不支持随机访问,访问链表后面的节点只能依靠 n 阅读全文