creator_Li的博客

【代码】消息队列msgqueue(c语言实现)

【代码】生产者消费者队列。

【代码】跳表SkipList。

【代码】BinaryTree。

【代码】并查集..

【代码】双向链表（数组实现）

【代码】Tire字典树（未完成）

给定一个数组，输出每个元素左边第一个比它小的元素。具体做法是，从左到右遍历数组，对于每个元素，如果栈非空且栈顶元素大于等于当前元素，则不断弹出栈顶元素，直到栈为空或栈顶元素小于当前元素。此时，栈顶元素即为当前元素左边第一个比它小的元素（如果不存在则为-1）。然后将当前元素入栈。时间复杂度：由于每个元素最多被压入和弹出栈一次，因此单调栈的时间复杂度为O(n)，其中n为数组的长度。这使得单调栈在处理大规模数据时具有高效性。单调栈是一种具有单调性的栈数据结构，分为单调递增栈和单调递减栈。

【代码】二叉搜索树BinarySearchTree(c语言版)

【代码】二叉搜索树(未写完)

【代码】栈学习笔记。

【代码】链表学习记录。