- 博客(4)
- 收藏
- 关注
RSS订阅原创 串查找 数据结构
串查找在一个串中查找满足条件的某个子串，要求查找所有满足条件的子串，并打印位置。以下：#include<iostream>#include<malloc.h>using namespace std;typedef struct{ char data[255]; int len;}String;void StrAssign(String *S,String...
2019-10-20 21:45:31
416
原创 舞伴问题 队列 数据结构
舞伴问题（队列）假设在周末舞会上，男士和女士进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一个配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。 编写程序模拟上述舞伴配对问题。【问题分析】根据问题描述可知，新来人员将根据性别分别在队尾插入到男队或女队。排在队头的男士或女士优先出队，并与另一个队中的队头成员组成舞伴。由此可见，舞伴问题中的成员关系存在着...
2019-10-20 21:43:06
7696
原创 回文数 （栈）数据结构
回文数（栈）由于输入的一个回文数可能无穷大，所以要求使用单链表存储该数。【问题分析】将用户输入的数以一个单链表的方式存储。从头扫描该单链表，将前面的一半元素入栈，若元素的总个数为奇数，则跳过中间的那个元素，然后开始循环：边退栈边在单链表中后移指针，若当前栈顶元素与单链表中当前节点的值域不相等，则退出循环。最后如果栈空且链表比较完毕，则是回文数，否则不是回文数。以下：#include<...
2019-10-20 21:40:06
1046
原创 约瑟夫环问题数据结构（线性表）
约瑟夫环问题(线性表)任给正整数N和K，按下述方法可以得到1,2, …,n的一个置换，将数字1,2,…,n环形排列，按顺时针方向自1开始报数，报到K时输出该位置上的数字，并使其出列。然后从他在顺时针方向的下一个数字继续报数，如此下去，直到所有的数字全部出列为止。例如N=10，K=3，则正确的出列顺序应为3，6，9，2，7，1，8，5，10，4。以下：#include<iostream&...
2019-10-20 21:33:47
1412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人