<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wangwangwangz的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wangwangwangz</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wangwangwangz]]></copyright><item><title><![CDATA[考研《链队列的代码实现》带头结点和不带头结点的两种实现方法]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/148219735</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/148219735</guid><author>wangwangwangz</author><pubDate>Mon, 26 May 2025 09:40:01 +0800</pubDate><description><![CDATA[本文介绍了链式队列的两种实现方式：带头结点和不带头结点。带头结点实现中，初始化时创建头结点，入队/出队操作都通过头结点处理；不带头结点实现则直接操作队首/队尾指针，需额外处理空队列情况。两种方法都实现了初始化、入队、出队和判空操作，且链式队列基本不存在队满情况。代码示例展示了两种实现的具体结构体定义和函数实现，为考研数据结构学习提供了参考。]]></description><category></category></item><item><title><![CDATA[考研《循环队列的代码实现》 rear指针指向指向【队尾元素】的三种判断队列为空为满的方法]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/148189370</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/148189370</guid><author>wangwangwangz</author><pubDate>Sat, 24 May 2025 12:15:53 +0800</pubDate><description><![CDATA[本文介绍了循环队列的三种实现方法：1) 牺牲一个存储单元区分空/满状态；2) 增加size变量记录元素个数；3) 增加tag标记最后一次操作类型。每种方法提供了完整的代码实现，包括初始化、判空、判满、入队、出队等操作。测试用例验证了各方法的正确性，展示了当队尾指针rear指向队尾元素时，如何通过不同策略解决循环队列中空/满状态的判断问题。这些实现方法为考研数据结构中的队列操作提供了重要参考。]]></description><category></category></item><item><title><![CDATA[考研《循环队列的代码实现》 rear指针指向队尾元素的后一个位置的代码实现 且包含三种判断队列为空为满的方法]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/148171520</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/148171520</guid><author>wangwangwangz</author><pubDate>Fri, 23 May 2025 16:40:05 +0800</pubDate><description><![CDATA[本文介绍了循环队列的代码实现，重点在于队尾指针rear指向队尾元素的下一个位置。代码实现了队列的初始化、入队、出队、计算队列长度等功能，并提供了三种判断队列为空或满的方法：1）牺牲一个存储单元；2）增加size变量记录队列长度；3）增加tag变量标志。每种方法都通过结构体和相关函数实现，确保队列操作的准确性和高效性。代码注释详细，便于理解循环队列的实现逻辑。]]></description><category></category></item><item><title><![CDATA[考研《链栈的代码实现》两种情况：不带头结点和带头结点，可运行]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/148048064</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/148048064</guid><author>wangwangwangz</author><pubDate>Sun, 18 May 2025 18:49:32 +0800</pubDate><description><![CDATA[本文介绍了栈的链式存储结构，采用不带头结点的单链表实现。代码主要实现了栈的初始化、进栈、出栈、获取栈顶元素以及判断栈是否为空等基本操作。通过LinkNode结构体定义链栈的节点，LinkStack指向栈顶节点。InitLiStack函数用于初始化栈，Push函数将元素压入栈顶，Pop函数弹出栈顶元素，GetTop函数获取栈顶元素但不删除，EmptyLiStack函数判断栈是否为空。代码通过main函数展示了这些操作的使用，验证了链栈的正确性。]]></description><category></category></item><item><title><![CDATA[考研 《顺序栈的实现》有源代码 栈顶指针为-1和0的两种情况]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/148034486</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/148034486</guid><author>wangwangwangz</author><pubDate>Sat, 17 May 2025 21:56:37 +0800</pubDate><description><![CDATA[本文介绍了顺序栈的两种实现方式，分别基于栈顶指针初始化为-1和0的情况。第一种实现方式中，栈顶指针top初始化为-1，表示栈为空。入栈时，top先自增再赋值；出栈时，先取值再自减。第二种实现方式中，top初始化为0，表示栈顶元素的下一个位置。入栈时，先赋值再自增；出栈时，先自减再取值。两种方式的代码在初始化、进栈、出栈、判空和读取栈顶元素等操作上有所差异，但都能正确实现栈的基本功能。通过测试代码，验证了两种实现方式的正确性。]]></description><category></category></item><item><title><![CDATA[考研 《顺序表静态分配和动态分配的实现》有源代码]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/146867435</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/146867435</guid><author>wangwangwangz</author><pubDate>Mon, 31 Mar 2025 17:00:05 +0800</pubDate><description><![CDATA[考研 《顺序表静态分配和动态分配的实现》有源代码]]></description><category></category></item><item><title><![CDATA[什么是“按位异或“（XOR）呢？]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/141715447</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/141715447</guid><author>wangwangwangz</author><pubDate>Fri, 30 Aug 2024 13:11:35 +0800</pubDate><description><![CDATA[什么是"按位异或"（XOR）呢？]]></description><category></category></item><item><title><![CDATA[Python typing 模块中Optional是用来干什么的？]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/141714425</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/141714425</guid><author>wangwangwangz</author><pubDate>Fri, 30 Aug 2024 12:09:37 +0800</pubDate><description><![CDATA[Python typing 模块中Optional是用来干什么的？]]></description><category></category></item><item><title><![CDATA[解决Mac上Typora软件快捷键按不了]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/138350225</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/138350225</guid><author>wangwangwangz</author><pubDate>Tue, 30 Apr 2024 16:37:54 +0800</pubDate><description><![CDATA[解决Mac上Typora软件快捷键按不了]]></description><category></category></item><item><title><![CDATA[Mac中如何用Command + q 将finder应用关闭掉（Finder如何在command + tab 切换栏里消失）]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/137988272</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/137988272</guid><author>wangwangwangz</author><pubDate>Sat, 20 Apr 2024 09:26:33 +0800</pubDate><description><![CDATA[Mac中如何用Command + q 将finder应用关闭掉（Finder如何在command + tab 切换栏里消失）]]></description><category></category></item><item><title><![CDATA[考研《顺序栈的代码实现》使用顺序表去实现]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/137358412</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/137358412</guid><author>wangwangwangz</author><pubDate>Wed, 03 Apr 2024 21:44:46 +0800</pubDate><description><![CDATA[考研《顺序栈的代码实现》使用顺序表去实现]]></description><category></category></item><item><title><![CDATA[考研《栈的应用之括号匹配代码实现》使用线性栈去实现]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/137358122</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/137358122</guid><author>wangwangwangz</author><pubDate>Wed, 03 Apr 2024 21:29:41 +0800</pubDate><description><![CDATA[考研《栈的应用之括号匹配代码实现》使用线性栈去实现]]></description><category></category></item><item><title><![CDATA[考研《链队列的代码实现》带头结点和不带头结点的两种实现方法]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/137242736</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/137242736</guid><author>wangwangwangz</author><pubDate>Mon, 01 Apr 2024 19:44:41 +0800</pubDate><description><![CDATA[考研《链队列的代码实现》带头结点和不带头结点的两种实现方法]]></description><category></category></item><item><title><![CDATA[考研《循环队列的代码实现》 rear指针指向指向【队尾元素】的三种判断队列为空为满的方法]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/137207785</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/137207785</guid><author>wangwangwangz</author><pubDate>Sun, 31 Mar 2024 20:54:35 +0800</pubDate><description><![CDATA[考研《循环队列的代码实现》 rear指针指向指向【队尾元素】的三种判断队列为空为满的方法]]></description><category></category></item><item><title><![CDATA[考研《循环队列的代码实现》 rear指针指向【队列元素的后一个位置】的三种判断队列为空为满的方法]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/137183071</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/137183071</guid><author>wangwangwangz</author><pubDate>Sat, 30 Mar 2024 21:45:17 +0800</pubDate><description><![CDATA[考研《循环队列的代码实现》 rear指针指向队列元素的后一个位置的三种判断队列为空为满的方法]]></description><category></category></item><item><title><![CDATA[Mac如何关闭切换桌面时候的动画效果？]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/137182741</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/137182741</guid><author>wangwangwangz</author><pubDate>Sat, 30 Mar 2024 20:51:40 +0800</pubDate><description><![CDATA[Mac如何关闭切换桌面时候的动画效果？]]></description><category></category></item><item><title><![CDATA[什么是类型注解？]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/132170342</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/132170342</guid><author>wangwangwangz</author><pubDate>Tue, 08 Aug 2023 16:44:47 +0800</pubDate><description><![CDATA[1. 变量注解2. 函数中形参变量的注解3. 函数中返回值的注解。]]></description><category></category></item><item><title><![CDATA[JS中 == 和 === 中容易糊涂的点]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/131138670</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/131138670</guid><author>wangwangwangz</author><pubDate>Sat, 10 Jun 2023 09:59:25 +0800</pubDate><description><![CDATA[为什么在比较的时候，一个类型是string的 一个类型是number的，它们在==的时候 比较的值为true？]]></description><category></category></item><item><title><![CDATA[HTML笔记]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/127992020</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/127992020</guid><author>wangwangwangz</author><pubDate>Sat, 14 Jan 2023 17:52:09 +0800</pubDate><description><![CDATA[HTML笔记]]></description><category></category></item><item><title><![CDATA[进制之间互相转换的方法，原码补码反码（重点重点）]]></title><link>https://blog.youkuaiyun.com/wangwangwangz/article/details/128687399</link><guid>https://blog.youkuaiyun.com/wangwangwangz/article/details/128687399</guid><author>wangwangwangz</author><pubDate>Sat, 14 Jan 2023 17:46:50 +0800</pubDate><description><![CDATA[进制之间互相转换的方法，原码补码反码（重点重点）]]></description><category></category></item></channel></rss>