数据结构
文章平均质量分 81
夏海藻Liam
如海藻般生生不息
展开
-
汉诺塔Hanoi 问题—递归与非递归一网打尽(C/C++ 编写)
汉诺塔问题解决前言运行结果汉诺塔介绍思路整理三个圆盘?n个盘子的递归递归实现递归中的问题非递归的实现递归的本质实现思路实现一个汉诺塔的类模拟递归入口点处的问题入栈总结最后前言汉诺塔问题是在编程学习中遇到的很典型的一个递归问题!本篇博客,不仅仅会讲解递归版本的汉诺塔解决方案,还会详细解释非递归版本的处理办法,代码主要使用C/C++ 编写完成,使用VS2019进行编译运行,递归版本使用纯C语言,适合编程小白阅读,非递归版本使用C++ 编写,涉及到数据结构中 栈 的基础知识和C++ 中容器的使用,建议有一定数原创 2021-07-17 18:03:48 · 1919 阅读 · 0 评论 -
简单的纸牌游戏——小猫钓鱼(详细解释实现)
小猫钓鱼说明前言实现分析具体实现说明纸牌小游戏使用纯C语言实现,使用VS2015编译测试,涉及的主要数据结构为 栈和队列 及C语言基础语法,这个是适合数据结构的初学者作为练习的小程序前言先简单介绍一下这个简单的纸牌游戏——小猫钓鱼,就是我们将一副扑克牌(不含大小王)平均分成两份,两人每人一份,我们叫这两人分别为 甲 和 乙 吧,可以让 甲 先拿出手中的第一张扑克牌放到桌上,然后 乙 也拿出手中的第一张扑克牌,放在 甲 打出的扑克牌的上面,这样两人交替出牌,在出牌时,如果某人打出的牌,与桌面上的某张牌原创 2021-04-26 15:20:27 · 7515 阅读 · 3 评论 -
又快又简单的排序——桶排序(简单入门篇)
文章目录桶排序种种简单介绍具体实现分析与改进最后桶排序种种排序在日常使用中非常多,这里来介绍一个简单快速的排序算法,主要用于简单少量普通的快速排序。这里先介绍较为容易理解的简单的 桶排序算法本文以 C语言为例,编译使用VS2015. φ(゜▽゜*)♪简单介绍假设我们有一个普通数组为{5,3,5,2,8},下面我们要对他进行排序,这里使用分数来做个例子,就可以假设有五个小人,他们考试分别取得了如上数组的成绩(满分10分),然后我们来做个记录,用一个大小为11的数组,即a[0]-a[10] 来表示他原创 2021-03-27 11:40:10 · 489 阅读 · 0 评论 -
数据结构——顺序表的合并
数据结构——顺序表的合并具体要求:写一个函数,其函数的功能是将非递增顺序表LA和LB合并到非递增顺序表LC中数据结构—顺序表的操作之合并顺序表一、顺序表的结构首先要定义的是顺序表的结构体,只有先定义了顺序表的结构体类型,才可以继续进行下一步操作#define maxsize 100 typedef struct { int elem[maxsize];//线性表元素 int last;//线性表长度}SeqList;二、顺序表的操作1.生成顺序表在有了顺序表的结构之后,原创 2021-02-02 21:41:34 · 10274 阅读 · 4 评论