![](https://img-blog.csdnimg.cn/ff1a2273feb14806a1c899f8cae8794e.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
1.常见数据结构
2.一些典型题
3.备考
♢十万行代码♢
我想 学尽天下绝学!
展开
-
反向输出单链表
【代码】反向输出单链表。原创 2023-04-15 17:30:15 · 136 阅读 · 0 评论 -
单链表寻找共同节点-Y
【代码】单链表寻找共同节点-Y。原创 2023-04-14 15:44:05 · 133 阅读 · 0 评论 -
查找链表中倒数第k个节点
先移动一个结点,等移动了k个以后,再同时移动,直到先移动的结点到尾部,后移动的结点就是结果。感觉和小学时的一个题目很像,首先是有一个固定的数,然后知道其中一个数,就找到了另一个。非常巧妙,利用一次遍历就找到了正确结果。原创 2023-04-14 15:43:27 · 593 阅读 · 0 评论 -
遍历删除单循环链表里最小值
【代码】遍历删除单循环链表里最小值。原创 2023-04-14 15:42:48 · 147 阅读 · 0 评论 -
把访问度高的放在双向链表前面
【代码】把访问度高的放在双向链表前面。原创 2023-04-14 15:42:22 · 55 阅读 · 0 评论 -
舞伴问题-队列
【代码】舞伴问题-队列。原创 2023-04-14 15:41:07 · 294 阅读 · 0 评论 -
数制的转换
当将一个十进制整数N转换为八进制数时,在计算过程中,把N与8求余得到的八进制数的各位依次进栈,计算完毕以后将栈中的八进制数依次栈输出,输出结果就是待求得的八进制数。原创 2023-04-14 15:40:06 · 107 阅读 · 0 评论 -
括号的匹配
时间复杂度和字符串的长度有关 故为O(n)空间复杂度取决于栈的大小 为O(n)原创 2023-04-14 15:39:32 · 56 阅读 · 0 评论 -
表达式求值
【代码】表达式求值。原创 2023-04-14 15:39:05 · 59 阅读 · 0 评论 -
栈的顺序与链式结构及基本操作
100。原创 2023-04-14 15:37:49 · 45 阅读 · 0 评论