![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
时顷
这个作者很懒,什么都没留下…
展开
-
数据结构-约瑟夫问题(来筛选回答问题者的学号)
/*2018.9.26 数据结构作业 约瑟夫问题*/ /*问题描述:有n个人,编号为1,2,…, n,站成一圈, 每次第m个将会被处决, 直到只剩下一个人。约瑟夫通过给出m来决定赦免其中的一个人。 例如当n=6,m=5时,5,4,6,2,3将会被依次处决,而1将会幸免 */ /*约瑟夫环(约瑟夫问题): 是一个...原创 2018-09-27 20:48:15 · 214 阅读 · 0 评论 -
数据结构作业-计算链表节点个数,将链表逆置,删除链表中值为X的节点的前驱结点的算法
//链表的建立,遍历//数据结构作业 //1.计算结点个数(更改,题意理解错误:计算值为x的节点的个数) //方法:新建指针,从头遍历链表,若s->next != NULL,则计数器加一 //2.将链表L逆置(头变尾,尾变头) //方法:1.用头插法新建链表,并从头遍历原链表赋值给新链表 // 2.对于原链表...原创 2018-09-24 17:29:00 · 2096 阅读 · 0 评论 -
链式队列的基本操作
/* run this program using the console pauser or add your own getch, system("pause") or input loop *///链式队列的构造,遍历等基本操作/* 问题: 1.初始化无法运行,下一步没有进行 2.加上初始化...原创 2018-11-10 16:22:02 · 1310 阅读 · 0 评论 -
链栈的创建与使用,进制转换与括号匹配问题
链栈的创建与使用(先进后出) 包含两个运用 1.判断一个表达式中符号"(",")","[","]","{","}"是否匹配,若匹配返回1,不匹配返回0; 2.数制转换:将十进制转换为随意进制 问题: 1.中途卡在了遍历栈和出栈函数上,想遍历来看看是否存进了数据 调试了几次,都原创 2018-11-10 16:45:56 · 584 阅读 · 2 评论