- 博客(6)
- 收藏
- 关注
RSS订阅原创 UESTC--ICODING队列 循环链表表示队列
假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），请完成下列任务：1: 队列初始化，成功返回真，否则返回假： bool init_queue(LinkQueue *LQ);2: 入队列，成功返回真，否则返回假： bool enter_queue(LinkQueue *LQ, ElemType x);3: 出队列，成功返回真，且*x为出队的值，否则返回假 bool leave_queue(LinkQueue *LQ, ElemType *x);
2022-06-02 16:26:30
189
原创 UESTC--ICODING栈 后缀表达式计算
请使用已定义好的栈完成后缀表达式计算： (1)如果是操作数，直接入栈 (2)如果是操作符op，连续出栈两次，得到操作数x 和 y,计算 x op y，并将结果入栈。后缀表达式示例如下： 9 3 1 - 3 * + 10 2 / + 13 445 + 51 / 6 - 操作数、操作符之间由空格隔开，操作符有 +，-，*, /, %共 5 种符号，所有操作数都为整型。 其中，栈初始化的实现为： 需要完成的函数定义为：int compute_reverse_polish_notat
2022-06-02 11:51:01
150
原创 UESTC--ICODING数组与广义表-----矩阵加法
实现三元组表示的两个稀疏矩阵的加法。相关定义如下： 在三元组中，i 和 j 从 1 开始计数，与数学中矩阵元素的编号一致 矩阵加法函数的原型为： pM, pN, pQ 分别指向三个矩阵，当 pM 和 pN 两个矩阵不可加时，函数返回 false，否则函数返回 true，且 pQ 指向两个矩阵的和。
2022-06-02 11:34:51
157
原创 UESTC--ICODING线性表------顺序表 删除重复
编写算法，在一非递减的顺序表L中，删除所有值相等的多余元素。要求时间复杂度为O(n)，空间复杂度为O(1)。函数原型如下：
2022-06-01 15:21:25
225
原创 UESTC--ICODING线性表------顺序表 数据调整
编写算法，在一非递减的顺序表L中，删除所有值相等的多余元素。要求时间复杂度为O(n)，空间复杂度为O(1)。函数原型如下：
2022-06-01 15:12:00
243
原创 UESTC--ICODING线性表------顺序表 删除指定范围
设计一个高效的算法，从顺序表L中删除所有值介于x和y之间(包括x和y)的所有元素（假设y>=x），要求时间复杂度为O(n)，空间复杂度为O(1)。
2022-06-01 15:01:36
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人