![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
程序设计与算法设计
用于分享和交流数据结构的一些算法设计实现代码。
江上_酒
我的问题大致在于书读的太少,而想的太多。
展开
-
设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。
设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。原创 2022-08-07 11:20:58 · 10026 阅读 · 0 评论 -
有序表A和B,其元素均按照从小到大升序排列,编写一个算法将它们合并成一个顺序表C,要求C的元素也是从小到大的升序排列。
有序表A和B,其元素均按照从小到大升序排列,编写一个算法将它们合并成一个顺序表C,要求C的元素也是从小到大的升序排列。原创 2022-08-07 11:06:44 · 2599 阅读 · 0 评论 -
B-树的性质及插入和删除操作
B-树的性质及插入和删除操作原创 2022-07-25 21:22:29 · 1183 阅读 · 0 评论 -
利用两个栈s1,s2模拟一个队列时,用栈的运算来实现该队列的运算。
利用两个栈s1,s2模拟一个队列时,如何用栈的运算来实现该队列的运算?写出模拟队列的插入和删除的C函数。一个栈s1用于插入元素,另一个栈s2用于删除元素。原创 2022-07-22 15:41:21 · 1625 阅读 · 0 评论 -
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化、入队列和出队列的算法。
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化、入队列和出队列的算法。原创 2022-07-18 10:18:37 · 2093 阅读 · 0 评论 -
在一个循环链队中只有尾指针(记为rear,结点结构为数据域data,指针域next),请给出这种队列的入队和出队操作的实现过程。
在一个循环链队中只有尾指针(记为rear,结点结构为数据域data,指针域next),请给出这种队列的入队和出队操作的实现过程。原创 2022-07-18 00:12:12 · 1949 阅读 · 2 评论 -
若矩阵Am*n中存在某个元素aij满足:aij是第i行中的最小值且是第j列中的最大值,则称该元素为矩阵A的一个鞍点。试编写一个算法,找出A中的所有鞍点。
若矩阵Am*n中存在某个元素aij满足:aij是第i行中的最小值且是第j列中的最大值,则称该元素为矩阵A的一个鞍点。试编写一个算法,找出A中的所有鞍点。原创 2021-12-06 10:51:54 · 3876 阅读 · 2 评论 -
编写非递归算法实现二叉树的中序遍历
编写非递归算法实现二叉树的中序遍历(C语言实现)。原创 2021-11-19 20:03:00 · 1370 阅读 · 0 评论 -
编写非递归算法实现二叉树的前序遍历
编写非递归算法实现二叉树的前序和中序遍历(C语言实现)。原创 2021-11-19 19:58:54 · 2085 阅读 · 1 评论 -
求所有包含在串s中而不包含在串t中的字符(s中重复的字符只选一个)构成的新串r,以及r中每个字符在s中第一次出现位置。
求所有包含在串s中而不包含在串t中的字符(s中重复的字符只选一个)构成的新串r,以及r中每个字符在s中第一次出现位置。原创 2021-11-15 16:06:47 · 3028 阅读 · 3 评论 -
设二维数组a[1..m, 1..n] 含有m*n 个整数。判断a中所有元素是否互不相同?输出相关信息(yes/no)。
设二维数组a[1…m, 1…n] 含有m*n 个整数。判断a中所有元素是否互不相同?输出相关信息(yes/no)。原创 2021-11-11 21:43:28 · 5339 阅读 · 1 评论 -
设任意n个整数存放于数组A(1:n)中,试编写程序,将所有正数排在所有负数前面。
设任意n个整数存放于数组A(1:n)中,试编写程序,将所有正数排在所有负数前面。原创 2021-11-10 19:42:38 · 5070 阅读 · 11 评论 -
回文是指正读反读均相同的字符序列,如“abba“和“abdba“均是回文,但“good“不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)
判断字符是否回文(C语言实现)。原创 2021-11-08 09:47:33 · 18787 阅读 · 3 评论 -
试写一算法实现顺序表的就地逆置。
顺序表的就地逆置(C语言实现)。原创 2021-11-07 21:43:25 · 7239 阅读 · 0 评论