![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
高鸟先飞
做读书人
展开
-
试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点a到顶点b的路径
试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点a到顶点b的路径,注意a!=b(必须严格按照样例进行输入输出,先输入图的顶点数和弧数,并依次输入弧的相关信息,最后输入要判断的两个顶点的信息)原创 2022-11-14 21:41:11 · 2874 阅读 · 4 评论 -
编写递归算法,在二叉树中求位于先序序列中第k个位置的结点的值
编写递归算法,在二叉树中求位于先序序列中第k个位置的结点的值(请严格按照样例进行输入输出,先输入二叉树树,再输入k的值)。原创 2022-11-05 20:46:16 · 1658 阅读 · 0 评论 -
二叉树的基本操作
二叉树的基本操作原创 2022-11-05 18:29:42 · 664 阅读 · 0 评论 -
数据结构与算法3.31
假设称正读和反读都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。输入一个以@结尾的字符序列,判断该字符序列是否为回文输出:abba是回文或abcba不是回文;输入:abcba@输出:abcba是回文原创 2022-10-22 21:20:43 · 1152 阅读 · 0 评论 -
数据结构与算法3.24
试编写如下定义的递归函数的递归算法,并根据算法画出求g(5,2)时栈的变化过程。原创 2022-10-22 16:52:02 · 278 阅读 · 0 评论 -
数据结构与算法3.28
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化、入队列和出队列的算法。先输入要入队列的元素个数,输入相应的元素,输入要出队列的元素个数,最后将队列输出。原创 2022-10-22 16:23:43 · 138 阅读 · 0 评论 -
队列的基本操作
队列的基本操作原创 2022-10-22 15:01:48 · 113 阅读 · 0 评论 -
数据结构与算法(严蔚敏)2.24
假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。原创 2022-10-22 12:09:54 · 139 阅读 · 0 评论 -
栈的基本操作
栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。原创 2022-10-22 11:48:52 · 1290 阅读 · 0 评论 -
线性表的单链表的基本操作
线性表的单链表的基本操作原创 2022-10-16 17:12:27 · 114 阅读 · 0 评论 -
线性表的线性输入,插入,删除中间元素示例
线性表的线性输入,插入,删除中间元素示例原创 2022-10-15 17:43:06 · 786 阅读 · 0 评论