数据结构
dxyu
本人会在学习过程中挑选有难度的题目发表在平台上 以供大家学习交流 如有漏洞 欢迎来更正 我也很乐意向技术大佬们学习
展开
-
栈--括号匹配
根据括号匹配的嵌套性和不交叉性,可使用栈来实现该算法。原创 2023-07-22 09:38:59 · 129 阅读 · 1 评论 -
栈--进制转换
将十进制数转换为任意进制,利用栈的后进先出(LIFO)原则,将每次取得的余数倒序输出。例如:将159转换为八进制数237。原创 2023-07-20 16:14:06 · 195 阅读 · 1 评论 -
链表练习 消息队列管理
该练习主要通过模拟简单的消息队列管理程序,来巩固链表的头插,尾插,头删,尾删,以及按值删除,链表逆序输出等基本操作。大家可以拷贝代码段到各自的IDE中,体会具体实现的功能。原创 2023-03-25 16:31:57 · 200 阅读 · 0 评论 -
实验11-9-链表归并
建立两个单链表A、B用于存储两个正整数序列,然后按照题目的要求,将链表B中的元素归并到链表A中。在归并的过程中,不要释放B中的节点空间、然后建立新节点,而要改变指针的指向,使元素从B中删除并添加到A中。已知有两个递增的正整数序列A和B,序列中元素个数未知,同一序列中不会有重复元素出现,有可能某个序列为空。如果序列B中某些数据在序列A中也存在,则这些数据所在节点仍然留在序列B中,而不被归并到序列A中;依次输入两个递增的正整数序列A和B,序列元素的个数未知,但以输入“-1”结束,每个正整数序列占一行。原创 2023-03-15 16:44:25 · 321 阅读 · 0 评论 -
实验11-13-链表交换
已知一个正整数序列,序列元素个数未知,但至少有两个元素,你的任务是建立一个单链表用于存储这个正整数序列。s1、t1、s2、t2代表链表的第几个节点,且满足s1原创 2023-03-09 18:42:44 · 691 阅读 · 0 评论 -
实验11-11-链表匹配
已知两个由正整数组成的无序序列A、B,每个序列的元素个数未知,但至少有一个元素。假设B是“1 9 2 4 18”,A是“33 64 1 9 2 4 18 7”,B是A的连续子序列;假设B是“1 9 2 4 18”,A是“33 1 9 64 2 4 18 7”,B不是A的连续子序列。建立两个单链表A、B用于存储两个正整数序列,然后按照题目的要求,判断链表B是否是链表A的连续子序列。原创 2023-03-09 18:15:53 · 124 阅读 · 0 评论 -
实验11-10-链表排序
已知一个正整数组成的无序序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后将这个链表进行排序,使得排序后的链表为递增序列。原创 2023-03-08 22:41:29 · 421 阅读 · 0 评论