2018 年 11月 11 日随笔档案 - 聚落

摘要：代码主要来源：【数据结构】【清华大学】【严蔚敏】关于栈和队列的基本操作概括起来主要的内容有以下八种：构造、销毁置空、判空取头、求长输入、输出下面的代码包括了基本八种外加一个Status QueueTraverse(LinkQueue Q,void(*vi)(... 阅读全文

posted @ 2018-11-11 22:21 聚落阅读(428) 评论(0) 推荐(0) 编辑

摘要：代码主要来源：【数据结构】【清华大学】【严蔚敏】循环队列基本运算如下:(1)初始化队列Q(2)依次进队列元素a,b,c(3)队列为非空(4)出队一个元素a(5)依次进队列元素d,e,f(6)出队列序列:b c d e f(7)释放队列完整代码如下：#incl... 阅读全文

posted @ 2018-11-11 21:51 聚落阅读(1534) 评论(0) 推荐(0) 编辑

摘要：代码主要来源：【数据结构】【清华大学】【严蔚敏】顺序栈S的基本运算如下:(1)初始化栈S(2)栈为空(3)依次进栈元素a,b,c,d,e(4)栈为非空(5)出栈序列:e d c b a(6)栈为空(7)释放栈完整代码如下：#include #include ... 阅读全文

posted @ 2018-11-11 20:30 聚落阅读(2505) 评论(0) 推荐(1) 编辑

摘要：代码来源于：【数据结构】【严蔚敏】递归经典问题：汉诺塔(插个题外话哈，Hanoi是越南首都河内)思路（关键理解点）：假设只有两个盘子（实在没法完全理解全部过程的，把两个盘子的过程捋清楚了，代码也就记住了）(n=2,x=a,y=b,z=c){hanoi(1,x... 阅读全文

posted @ 2018-11-11 19:19 聚落阅读(549) 评论(0) 推荐(0) 编辑

聚落