04 2019 档案

队列->队列的应用(银行业务模拟)
摘要:文字描述 示意图 代码实现 1 // 2 // Created by Zhenjie Yu on 2019-04-13. 3 // 4 5 #include <stdio.h> 6 #include <stdlib.h> 7 #include <string.h> 8 #include <unist 阅读全文

posted @ 2019-04-16 19:36 lonelydeath 阅读(549) 评论(0) 推荐(0)

队列->队列的表示和实现
摘要:文字描述 队列是和栈相反,队列是一种先进先出(first in first out,缩写FIFO)的线性表,它只允许在表的一端进行插入,而在另一端进行删除。和生活中的排队相似,最早进入队列的元素最早离开。在队列中,允许插入的一端加队尾,允许删除的一端叫队头。 另外除了栈和队列,还有一种限定性数据结构 阅读全文

posted @ 2019-04-16 19:05 lonelydeath 阅读(539) 评论(0) 推荐(0)

栈->栈与递归
摘要:文字简述 1.阶乘函数 2.2阶Fiibonacci数列 3.n阶Hanoi塔问题 代码实现 1 // 2 // Created by lady on 19-4-3. 3 // 4 5 #include <stdio.h> 6 #include <stdlib.h> 7 #include <stri 阅读全文

posted @ 2019-04-16 18:34 lonelydeath 阅读(248) 评论(0) 推荐(0)

栈->栈的应用
摘要:e.g.1 数制转换 十进制数N和其它d进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理。 假设编写一个程序:对于输入的任意一个非负十进制整数,打印输出与其等值的八进制数。由于上述计算过程是从低位到高位顺序产生八进制数的各个数位,而打印输出,一般来说应从高位到低位 阅读全文

posted @ 2019-04-16 18:19 lonelydeath 阅读(387) 评论(0) 推荐(0)

栈->栈的基本定义
摘要:定义: 栈是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端有特殊含义,称为栈顶,相应地,表头端称为栈底。不含元素的空表成为空栈。 示意图: 顺序栈的表示和实现 可以在初始化时分配一块连续的内存,base指向其起始地址, top指向栈顶;当入栈的时候,数据存放在top上,然后将top增 阅读全文

posted @ 2019-04-16 18:16 lonelydeath 阅读(688) 评论(0) 推荐(0)