- 博客(4)
- 收藏
- 关注
原创 循环链队列(仅尾指针)
1)根据输入的队列长度 n 和各元素值建立一个循环链表表示的队列(循环链队列),并且设定一个尾指针来指向尾结点,然后遍历输出队列中各元素值。3)将循环链队列的队首元素进行出队,并输出刚出队元素的值和遍历输出出队后队列中各元素值。2)将数据元素 e 入队后,遍历输出入队后的队列中所有各元素值。
2022-10-25 20:43:58
1674
原创 优先队列模拟排队看病情况
1)病人(包含:姓名、电话号码、姓别)到达诊室,将病历本交给护士,放入等待队列中进行候诊。说明:病人分三类优先级,优先级按照:高龄老人>军人>普通人来设置优先级。2)护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊。
2022-10-25 20:37:08
635
原创 利用栈解决迷宫问题
如下图为一个8*8的矩阵A表示的迷宫,其中0为路,1为墙壁,以矩阵A[0][0]作为起点,通过使用数据结构栈来设计算法,在矩阵中进行迷宫探索,直至找到迷宫出口(出口默认在最下面一行),并打印出正确的走出迷宫的行走路径,即打印路径每个点的坐标,如(0,0);
2022-10-19 23:44:53
668
1
原创 利用栈简单实现回文串判断
题目:编程实现程序,相关功能包括:输入一串字符,使用单链表进行存储,然后设计算法通过数据结构栈来帮助判断上述已知单链表中字符序列是否为回文,如果是,则输出“此链表中的字符序列构成回文”,否则输出“此链表中的字符序列不构成回文”。注:回文模式即字符序列为中心对称,如 abccba 和 abcdcba 都是回文。思路:利用单链表与栈的特点,实现回文串的判断.
2022-10-19 23:32:58
2208
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人