自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 利用递归和二叉树实现多位数整数的计算

利用递归和二叉树实现多位数整数的计算。用户输入1,输入要计算的表达式并以#结尾,系统便会给出计算结果。用户输入2,退出程序。

2023-03-22 10:38:41 273

原创 判断一个二维数组a[M][N]中所有元素是否都互不相同。如果都不同,输出1;否则,输出0。【数据结构】

功能:判断一个二维数组a[M][N]中所有元素是否都互不相同。如果都不同,输出1;设计一个函数实现以下功能,并测试。

2022-11-02 07:54:57 1092

原创 设从键盘输入一整数的序列:a1,a2,a3,...,an,用栈结构存储输入的整数,当ai不等于-1时,将ai进栈;当ai=-1时,输出栈顶整数并出栈【数据结构】【栈】

设从键盘输入一整数的序列:a1,a2,a3,...,an,用栈结构存储输入的整数,当ai不等于-1时,将ai进栈;当ai=-1时,输出栈顶整数并出栈。注意要应对异常情况(入栈满等)给出相应的信息。设计一个函数实现以下功能的函数,并测试。

2022-11-02 07:50:58 6709 4

原创 查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0.【数据结构】【链表】

已知一个带头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;先用2个指针指向头节点,第q先移动到k-1个节点,此时2个指针p,q同时向尾节点移动,当q到达尾节点时,p则是该链表的倒数第k个节点。设计一个函数实现以下功能的函数,并测试。

2022-11-01 23:31:44 895

原创 三元组顺序表表示的稀疏矩阵加法

输入第1行为两个同型矩阵的行数m、列数n,矩阵A的非零元素个数t1,矩阵B的非零元素个数t2。按行优先顺序依次输入矩阵A三元组数据,共t1行,每行3个数,分别表示非零元素的行标、列标和值。按行优先顺序依次输入矩阵B三元组数据,共t2行,每行3个数,分别表示非零元素的行标、列标和值。输出t行相加后的三元组顺序表结果,每行输出非零元素的行标、列标和值,每行数据之间用空格分隔。输出第1行为相加后矩阵行数m、列数n及非零元素个数t。

2022-11-01 23:19:27 3519

原创 求子串t在主串s中的位置(实现KMP算法)【数据结构】

求子串t在主串s中的位置(实现KMP算法)【数据结构】

2022-11-01 23:12:22 1262

原创 函数void Insert(char *s, char *t, int pos)将字符串t插入到字符串s中,插入的位置为pos。【数据结构】

函数void Insert(char *s, char *t, int pos)将字符串t插入到字符串s中,插入的位置为pos。提示,插入过程中,需要考虑字符串s空间是否足够。如果不足够,需要重新分配更大的空间。编写函数实现以下功能,并要求测试。

2022-11-01 23:04:38 3648

原创 统计在输入字符串中各个不同字符出现的频度【数据结构】【字符串】

编写一个函数,统计在输入字符串中各个不同字符出现的频度(字符串中的合法字符为A~Z的26个字母和0~9的10个数字)。

2022-11-01 21:16:32 5138

原创 利用栈来实现算术表达式求值的算法

利用栈来实现算术表达式求值的算法。输入一个简单的算术表达式,并以“#”号结束

2022-10-20 14:58:29 2389 2

原创 假设以数组Q[M]存放循环队列中的元素,同时设置一个标志tag,以tag==0和tag==1来区分在队头指针(front)和队尾指针(rear)相等时,队列状态是“空”还是“满”。【队列】

【代码】假设以数组Q[M]存放循环队列中的元素,同时设置一个标志tag,以tag==0和tag==1来区分在队头指针(front)和队尾指针(rear)相等时,队列状态是“空”还是“满”。

2022-10-20 14:14:46 4411

原创 判定给定的字符序列是否为回文【数据结构】【栈】

回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。写一个算法判定给定的字符序列是否为回文。(提示:将一半字符入栈)。

2022-10-14 15:30:11 4030

原创 已知p指向双向循环链表中的一个结点,交换所指向的结点及其前驱结点的顺序。

已知p指向双向循环链表中的一个结点,其结点结构(data,prior,next),写出算法Exchange(p),交换所指向的结点及其前驱结点的顺序。编写程序测试Exchange函数。

2022-10-14 15:09:57 2282

原创 删除递增有序链表中值大于mink且小于maxk的所有元素【数据结构】【链表】

设计一个算法,删除递增有序链表中值大于mink且小于maxk(mink和maxk是给定的两个参数,其值可以和表中的元素相同,也可以不同)的所有元素。编写程序测试该算法。

2022-10-14 14:48:53 1342

原创 将一个带头结点的单链表分解为两个具有相同构造的链表B和C

编写一个函数完成如下功能:通过一趟遍历找出长度为n的单链表中值最大的节点。要求,在主函数中调用上面的函数测试。提示:还需要定义其他函数,比如初始化链表,构造单链表,输出单链表。

2022-10-08 18:08:40 900 2

原创 通过一趟遍历找出长度为n的单链表中值最大的节点.【数据结构】【单链表】

编写一个函数完成如下功能:通过一趟遍历找出长度为n的单链表中值最大的节点。要求,在主函数中调用上面的函数测试。提示:还需要定义其他函数,比如初始化链表,构造单链表,输出单链表。

2022-10-08 18:03:30 1832

原创 将一个带头结点的单链表分解为两个具有相同构造的链表B和C【数据结构】【单链表】

编写一个函数完成如下功能:将一个带头结点的单链表分解为两个具有相同构造的链表B和C,其中B表的节点为A表中值小于0的节点,而C表的节点为A表中值大于0的节点(链表A中的元素为非零整数,要求B、C表利用A表的节点)。要求,在主函数中调用上面的函数测试。提示:还需要定义其他函数,比如初始化链表,构造单链表,输出单链表。

2022-10-08 17:55:34 1301

原创 删除线性表中所有值为item的数据元素【数据结构】【顺序表】

已知长度为n的线性表A采用顺序结构,请设计一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中所有值为item的数据元素。

2022-10-08 17:33:45 1548

原创 将两个递增的有序链表合并为一个递增的有序链表.【数据结构】【线性表】

编写一个函数完成如下功能:将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来的链表空间,不另外占用其他的存储空间。表中不允许有重复的数据。提示:还需要定义其他函数,比如初始化链表,构造单链表,输出单链表。要求,在主函数中调用上面的函数测试。

2022-10-08 16:59:50 8135 6

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除