<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[JackCorleone的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/JackCorleone</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; JackCorleone]]></copyright><item><title><![CDATA[倒计时系统设计（汇编大作业）]]></title><link>https://blog.youkuaiyun.com/JackCorleone/article/details/129247493</link><guid>https://blog.youkuaiyun.com/JackCorleone/article/details/129247493</guid><author>JackCorleone</author><pubDate>Mon, 27 Feb 2023 18:46:37 +0800</pubDate><description><![CDATA[使用汇编语言，完成倒计时系统的设计]]></description><category></category></item><item><title><![CDATA[图的最小生成树算法实现（Prim + Kruskal）]]></title><link>https://blog.youkuaiyun.com/JackCorleone/article/details/122547701</link><guid>https://blog.youkuaiyun.com/JackCorleone/article/details/122547701</guid><author>JackCorleone</author><pubDate>Wed, 19 Jan 2022 14:23:28 +0800</pubDate><description><![CDATA[1、采用书上第 161 页定义的图的邻接矩阵存储表示，编程实现构造最小生成树的 Prim 算法。

2、采用书上第 161 页定义的图的邻接矩阵存储表示，编程实现构造最小生成树的 Kruskal]]></description><category></category></item><item><title><![CDATA[图的创建和遍历]]></title><link>https://blog.youkuaiyun.com/JackCorleone/article/details/122547588</link><guid>https://blog.youkuaiyun.com/JackCorleone/article/details/122547588</guid><author>JackCorleone</author><pubDate>Mon, 17 Jan 2022 20:26:09 +0800</pubDate><description><![CDATA[1、采用书上第 161 页定义的图的邻接矩阵存储表示，编写算法实现图的下列基本操作。
（1）构造无向图 （2）构造无向网 （3）构造有向图 （4）构造有向网
2、采用书上第 163 页定义的图的邻接表存储表示，编写算法实现图的下列基本操作。
（1）构造图 （2）深度优先搜索遍历图 （3）广度优先搜索遍历图]]></description><category></category></item><item><title><![CDATA[赫夫曼编码的存储表示和实现]]></title><link>https://blog.youkuaiyun.com/JackCorleone/article/details/122547525</link><guid>https://blog.youkuaiyun.com/JackCorleone/article/details/122547525</guid><author>JackCorleone</author><pubDate>Mon, 17 Jan 2022 20:22:21 +0800</pubDate><description><![CDATA[⑴ 定义赫夫曼树和赫夫曼编码的存储表示 
⑵ 基于所设计的存储结构实现赫夫曼编码 
⑶ 编写主函数对所实现的赫夫曼编码进行测试 
1、采用书上第 147 页定义的赫夫曼树和赫夫曼编码的存储表示，编程实现从叶子到根逆向求赫夫曼编码和从根到叶子求赫夫曼编码。]]></description><category></category></item><item><title><![CDATA[线索二叉树的创建和遍历]]></title><link>https://blog.youkuaiyun.com/JackCorleone/article/details/122547410</link><guid>https://blog.youkuaiyun.com/JackCorleone/article/details/122547410</guid><author>JackCorleone</author><pubDate>Mon, 17 Jan 2022 20:17:44 +0800</pubDate><description><![CDATA[1、采用书上第 133 页定义的线索二叉树的线索链表存储表示，编程实现线索二叉树的下列基本操作。
（1）建立先序线索二叉树 （2）建立中序线索二叉树 （3）建立后序线索二叉树
（4）先序遍历线索二叉树 （5）中序遍历线索二叉树 （6）后序遍历线索二叉树]]></description><category></category></item><item><title><![CDATA[二叉树的创建和遍历（二叉树基本操作及四种遍历方式）]]></title><link>https://blog.youkuaiyun.com/JackCorleone/article/details/122547303</link><guid>https://blog.youkuaiyun.com/JackCorleone/article/details/122547303</guid><author>JackCorleone</author><pubDate>Mon, 17 Jan 2022 20:11:59 +0800</pubDate><description><![CDATA[1、采用书上第 127 页定义的二叉树的二叉链表存储表示，编写递归算法实现二叉树的下列基本操作。
（1）构造二叉树 （2）复制二叉树 （3）销毁二叉树 （4）先序遍历二叉树 
（5）中序遍历二叉树 （6）后序遍历二叉树 （7）求二叉树的深度 （8）求二叉树的结点数 
（9）求二叉树的叶子结点数 （10）交换二叉树的左右子树
2、采用书上第 127 页定义的二叉树的二叉链表存储表示，编写非递归算法实现二叉树的下列基本操作。
（1）构造二叉树 （2）先序遍历二叉树 （3）中序遍历二叉树 
（4）后序遍历二叉树 ]]></description><category></category></item><item><title><![CDATA[数组的存储表示和实现（含稀疏矩阵表示）]]></title><link>https://blog.youkuaiyun.com/JackCorleone/article/details/122547241</link><guid>https://blog.youkuaiyun.com/JackCorleone/article/details/122547241</guid><author>JackCorleone</author><pubDate>Mon, 17 Jan 2022 20:08:36 +0800</pubDate><description><![CDATA[1、采用书上第 93 页定义的数组的顺序存储表示，编程实现数组的下列基本操作。 
（1）构造数组 （2）销毁数组 （3）取数组元素值 （4）给数组元素赋值 
2、采用书上第 98 页的稀疏矩阵的三元组顺序表存储表示，编程实现矩阵的转置运算算法和快速转置算法。]]></description><category></category></item><item><title><![CDATA[串的存储表示和实现（串的基本操作合集）]]></title><link>https://blog.youkuaiyun.com/JackCorleone/article/details/122547173</link><guid>https://blog.youkuaiyun.com/JackCorleone/article/details/122547173</guid><author>JackCorleone</author><pubDate>Mon, 17 Jan 2022 20:05:38 +0800</pubDate><description><![CDATA[1、采用书上第73页定义的串的定长顺序存储表示，编程实现串的下列基本操作。
（1）串联接          （2）求子串

2、采用书上第75页定义的串的堆分配存储表示，编程实现串的下列基本操作。
（1）生成串     （2）取串长度         （3）清空串      （4）串联接   
（5）求子串     （6）复制串           （7）串插入      （8）串删除

3、采用书上第73页定义的串的定长顺序存储表示，编程实现串的模式匹配算法及其改进算法。]]></description><category></category></item><item><title><![CDATA[队列的存储表示和实现（九个基本操作合集）]]></title><link>https://blog.youkuaiyun.com/JackCorleone/article/details/122547114</link><guid>https://blog.youkuaiyun.com/JackCorleone/article/details/122547114</guid><author>JackCorleone</author><pubDate>Mon, 17 Jan 2022 20:02:23 +0800</pubDate><description><![CDATA[1、采用书上第 61 页定义的队列的链式存储结构，编程实现队列的下列基本操作。 （1）构造空列（2）销毁队列 （3）清空队列 （4）判断队列是否为空 （5）求队列长度 （6）取队头元素 （7）插入队尾元素 （8）删除队头元素 （9）输出队列元素 

2、采用书上第 64 页定义的队列的顺序存储结构，编程实现循环队列的下列基本操作。 （1）构列（2）清空队列 （3）判断队列是否为空 （4）求队列长度 （5）取队头元素 （6）插入队尾元素 （7删除队头元素 （8）输出队列元素]]></description><category></category></item><item><title><![CDATA[栈的实现和应用（基本操作及实现“括号”匹配）]]></title><link>https://blog.youkuaiyun.com/JackCorleone/article/details/122547059</link><guid>https://blog.youkuaiyun.com/JackCorleone/article/details/122547059</guid><author>JackCorleone</author><pubDate>Mon, 17 Jan 2022 19:58:43 +0800</pubDate><description><![CDATA[1、采用书上第 46 页定义的栈的顺序存储表示，编程实现栈的下列基本操作。 
（1）初始化顺序栈 （2）创建顺序栈 （3）判断栈空 （4）输出顺序栈 （5）取栈顶元素 （6）入栈（7）出栈 
2、采用栈的顺序存储表示，编程实现表达式中圆括号“( )”和方括号“[ ]”匹配的检验]]></description><category></category></item><item><title><![CDATA[线性表的存储和其它操作（包括逆置，及非递减排序）]]></title><link>https://blog.youkuaiyun.com/JackCorleone/article/details/122546979</link><guid>https://blog.youkuaiyun.com/JackCorleone/article/details/122546979</guid><author>JackCorleone</author><pubDate>Mon, 17 Jan 2022 19:55:31 +0800</pubDate><description><![CDATA[1、采用线性表动态分配顺序存储结构，编程实现顺序表中数据元素的逆置操作。 
2、有一个带头结点的线性链表 L，编程实现链表中数据元素的逆置操作。要求不另设新结点。 
3、采用线性表动态分配顺序存储结构，编程实现顺序表中数据元素按值非递减排列。 
4、有一个带头结点的线性链表 L，编程实现链表中数据元素按值非递减排列。要求不另设新结点。]]></description><category></category></item><item><title><![CDATA[线性链表的实现和应用（链表基本操作及合并操作函数）]]></title><link>https://blog.youkuaiyun.com/JackCorleone/article/details/122546861</link><guid>https://blog.youkuaiyun.com/JackCorleone/article/details/122546861</guid><author>JackCorleone</author><pubDate>Mon, 17 Jan 2022 19:48:59 +0800</pubDate><description><![CDATA[1、采用书上第 28 页定义的线性表链式存储结构，编程实现书中算法 2.8、算法 2.9、算法 2.10、算法2.11，以及输出线性链表的算法。另外，编写主函数对所实现的算法进行测试。 
2、采用线性表的链式存储结构，实现线性链表的合并操作：①设有线性链表 La 和 Lb，试设计算法将La 和 Lb 归并为新的线性链表 Lc；②设线性链表 La 和 Lb 中的数据元素为整数，且均已按值非递减有序排列，要求 Lc 中的数据元素也按值非递减有序排列]]></description><category></category></item><item><title><![CDATA[顺序表的实现和应用（顺序表操作合集）]]></title><link>https://blog.youkuaiyun.com/JackCorleone/article/details/122401456</link><guid>https://blog.youkuaiyun.com/JackCorleone/article/details/122401456</guid><author>JackCorleone</author><pubDate>Sun, 09 Jan 2022 23:11:31 +0800</pubDate><description><![CDATA[1、 运行样例程序，理解静态分配顺序存储结构的线性表的下列基本操作。
（1）初始化顺序表 （2）创建顺序表 （3）判断空表 （4）求顺序表长度
（5）输出顺序表 （6）取顺序表位置 i 的元素值 （7）在顺序表中查找值为 e 的元素位置
（8）向顺序表中插入一个元素 （9）从顺序表中删除一个元素
2、采用书上第 22 页定义的线性表动态分配顺序存储结构，编程实现书中算法 2.3、算法 2.4 和算法 2.5。]]></description><category></category></item></channel></rss>