- 博客(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
原创 函数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
原创 假设以数组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关注的人