数据结构
文章平均质量分 57
Ocean Eyes11
这个作者很懒,什么都没留下…
展开
-
问题 B: DS队列+堆栈--数制转换
问题 B: DS队列+堆栈--数制转换题目描述对于任意十进制数转换为k进制,包括整数部分和小数部分转换。整数部分采用除k求余法,小数部分采用乘k取整法例如x=19.125,求2进制转换整数部分19, 小数部分0.12519 / 2 = 9 … 1 0.125 * 2 = 0.25 … 09 / 2 = 4 … 1 0.25 * 2 = 0.5 … 04 / 2 = 2 … 0 0.5 * 2 = 1 … 12 / 2 = 1 … 0.原创 2021-04-06 21:18:52 · 913 阅读 · 0 评论 -
DS堆栈--迷宫求解
问题 B: DS堆栈--迷宫求解题目描述给出一个N*N的迷宫矩阵示意图,从起点[0,0]出发,寻找路径到达终点[N-1, N-1]要求使用堆栈对象来实现,具体算法参考课本3.2.4节51页输入第一行输入t,表示有t个迷宫第二行输入n,表示第一个迷宫有n行n列第三行起,输入迷宫每一行的每个方格的状态,0表示可通过,1表示不可通过输入n行以此类推输入下一个迷宫输出逐个输出迷宫的路径如果迷宫不存在路径,则输出no path并回车如果迷宫存在路径,将路径中每..原创 2021-03-30 23:25:37 · 1089 阅读 · 0 评论 -
DS双向链表—前驱后继
DS双向链表—前驱后继题目描述在双向链表中,A有一个指针指向了后继节点B,同时,B又有一个指向前驱节点A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点,也能从链表尾节点开始遍历所有节点。对于给定的一列数据,按照给定的顺序建立双向链表,按照关键字找到相应节点,输出此节点的前驱节点关键字及后继节点关键字。输入第一行两个正整数n(代表节点个数),m(代表要找的关键字的个数)。接下来输入n个整数为关键字key(数据保证关键字在数列中没有重复)。接下来有m个要查找的关键字,.原创 2021-03-24 09:29:38 · 2164 阅读 · 0 评论 -
DS单链表—删除重复元素
DS单链表—删除重复元素题目描述给定n个整数,按输入顺序建立单链表,删除其中的重复数字,输出结果链表。(要求不可以构建新结点,不可以定义新链表。在原链表上删除。)输入测试次数t每组测试数据一行:n(表示有n个整数),后跟n个数字输出对每组测试数据,输出删除重复数字后的结果链表表长和每个元素,具体格式见样例。样例输入3 10 1 2 3 4 1 2 10 20 30 205 1 1 1 1 16 20 22 22 22 22 20样例输出7: 1..原创 2021-03-24 09:24:55 · 933 阅读 · 0 评论 -
DS双向链表—祖玛
DS双向链表—祖玛祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。给定轨道上初始的珠子序列,然后是玩家所做的一系列操作。你的任务是,在各次操作之后及时计算出新的珠子序列。祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不.原创 2021-03-24 10:43:22 · 2683 阅读 · 6 评论