- 博客(18)
- 收藏
- 关注
RSS订阅原创 利用递归和二叉树实现多位数整数的计算
利用递归和二叉树实现多位数整数的计算。用户输入1，输入要计算的表达式并以#结尾，系统便会给出计算结果。用户输入2，退出程序。
2023-03-22 10:38:41
195
原创 判断一个二维数组a[M][N]中所有元素是否都互不相同。如果都不同，输出1；否则，输出0。【数据结构】
功能：判断一个二维数组a[M][N]中所有元素是否都互不相同。如果都不同，输出1；设计一个函数实现以下功能，并测试。
2022-11-02 07:54:57
872
原创 设从键盘输入一整数的序列：a1,a2,a3,...,an，用栈结构存储输入的整数，当ai不等于-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈【数据结构】【栈】
设从键盘输入一整数的序列：a1,a2,a3,...,an，用栈结构存储输入的整数，当ai不等于-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。注意要应对异常情况（入栈满等）给出相应的信息。设计一个函数实现以下功能的函数，并测试。
2022-11-02 07:50:58
5577
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
762
原创 三元组顺序表表示的稀疏矩阵加法
输入第1行为两个同型矩阵的行数m、列数n，矩阵A的非零元素个数t1，矩阵B的非零元素个数t2。按行优先顺序依次输入矩阵A三元组数据，共t1行，每行3个数，分别表示非零元素的行标、列标和值。按行优先顺序依次输入矩阵B三元组数据，共t2行，每行3个数，分别表示非零元素的行标、列标和值。输出t行相加后的三元组顺序表结果，每行输出非零元素的行标、列标和值，每行数据之间用空格分隔。输出第1行为相加后矩阵行数m、列数n及非零元素个数t。
2022-11-01 23:19:27
3090
原创 函数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
2979
原创 统计在输入字符串中各个不同字符出现的频度【数据结构】【字符串】
编写一个函数，统计在输入字符串中各个不同字符出现的频度（字符串中的合法字符为A~Z的26个字母和0~9的10个数字）。
2022-11-01 21:16:32
4552
原创 假设以数组Q[M]存放循环队列中的元素，同时设置一个标志tag，以tag==0和tag==1来区分在队头指针（front）和队尾指针（rear）相等时，队列状态是“空”还是“满”。【队列】
【代码】假设以数组Q[M]存放循环队列中的元素，同时设置一个标志tag，以tag==0和tag==1来区分在队头指针（front）和队尾指针（rear）相等时，队列状态是“空”还是“满”。
2022-10-20 14:14:46
3558
原创 判定给定的字符序列是否为回文【数据结构】【栈】
回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。写一个算法判定给定的字符序列是否为回文。（提示：将一半字符入栈）。
2022-10-14 15:30:11
3470
原创 已知p指向双向循环链表中的一个结点，交换所指向的结点及其前驱结点的顺序。
已知p指向双向循环链表中的一个结点，其结点结构（data，prior，next），写出算法Exchange（p），交换所指向的结点及其前驱结点的顺序。编写程序测试Exchange函数。
2022-10-14 15:09:57
1963
原创 删除递增有序链表中值大于mink且小于maxk的所有元素【数据结构】【链表】
设计一个算法，删除递增有序链表中值大于mink且小于maxk（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）的所有元素。编写程序测试该算法。
2022-10-14 14:48:53
1143
原创 将一个带头结点的单链表分解为两个具有相同构造的链表B和C
编写一个函数完成如下功能：通过一趟遍历找出长度为n的单链表中值最大的节点。要求，在主函数中调用上面的函数测试。提示：还需要定义其他函数，比如初始化链表，构造单链表，输出单链表。
2022-10-08 18:08:40
695
2
原创 通过一趟遍历找出长度为n的单链表中值最大的节点.【数据结构】【单链表】
编写一个函数完成如下功能：通过一趟遍历找出长度为n的单链表中值最大的节点。要求，在主函数中调用上面的函数测试。提示：还需要定义其他函数，比如初始化链表，构造单链表，输出单链表。
2022-10-08 18:03:30
1508
原创 将一个带头结点的单链表分解为两个具有相同构造的链表B和C【数据结构】【单链表】
编写一个函数完成如下功能：将一个带头结点的单链表分解为两个具有相同构造的链表B和C，其中B表的节点为A表中值小于0的节点，而C表的节点为A表中值大于0的节点（链表A中的元素为非零整数，要求B、C表利用A表的节点）。要求，在主函数中调用上面的函数测试。提示：还需要定义其他函数，比如初始化链表，构造单链表，输出单链表。
2022-10-08 17:55:34
1102
原创 删除线性表中所有值为item的数据元素【数据结构】【顺序表】
已知长度为n的线性表A采用顺序结构，请设计一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法可删除线性表中所有值为item的数据元素。
2022-10-08 17:33:45
1338
原创 将两个递增的有序链表合并为一个递增的有序链表.【数据结构】【线性表】
编写一个函数完成如下功能：将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来的链表空间，不另外占用其他的存储空间。表中不允许有重复的数据。提示：还需要定义其他函数，比如初始化链表，构造单链表，输出单链表。要求，在主函数中调用上面的函数测试。
2022-10-08 16:59:50
6749
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人