![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
文章平均质量分 59
CASSIELC
大二本科菜狗
展开
-
数据结构 判断括号是否匹配
实验题目:给定字符串,仅包含’(‘,’)’,’{’,’}’,’[’,’]'六种字符,判断括号是否匹配匹配规则如下每一个左括号必须和相同类型的右括号匹配左括号必须以正确的顺序闭合空字符串也认为是成功匹配的字符串输入:一个只包含上述六种字符的字符串输出:括号匹配输出1,否则输出0算法思路:用gets_s()函数获取输入的字符串;创建一个bool函数,用来判断括号是否匹配;创建一个空栈;依次遍历字符串,先把左括号放进栈内;如果遍历到右括号,而同时前一个push入栈内的左括号与其相匹配,原创 2021-06-30 19:26:53 · 2616 阅读 · 0 评论 -
单链表 节点反转
单链表 节点反转实验题目:给定一个常数 K 以及一个链表 L(L是K的整数倍),请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4。进阶版: 同时考虑L不是K的整数倍的情况,例如:给定 L 为 1→2→3→4→5→6,K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转代码:// 实验3题目2.cpp //给定一个常数 K 以及一个链表 L(L是K的整数倍),请编写程序将 L 中每 K 个原创 2021-06-30 19:23:30 · 239 阅读 · 0 评论 -
括号匹配的检验
@[TO在这`/.按“3.2.2 括号匹配的检验”中的思路,写一个函数“bool check(char* line)”//检查输入的字符串line中的括号是否匹配,不匹配则check函数返回false,否则返回true#include <stdio.h>#include <stdlib.h>#include <string.h>#define STACKLENGTH 20char stack[STACKLENGTH];int top = STACKLENGT原创 2021-06-30 19:20:21 · 1615 阅读 · 0 评论 -
将两个升序链表l1与l2合并为一个新的升序链表并输出
将两个升序链表l1与l2合并为一个新的升序链表并输出。新链表是通过拼接给定的两个链表的所有节点组成的。题目:将两个升序链表l1与l2合并为一个新的升序链表并输出。新链表是通过拼接给定的两个链表的所有节点组成的。算法思路:1. 创建两个单链表;2. 对它进行合并排序;3. 新建一个新的单链表首结点,并且设置两个指针分别指向两个首结点,然后依次比较,让新建的首结点指向较小的那个,并且让指针后移,形成一个非递减的单链表。代码:#include <stdio.h>#include &l原创 2021-06-30 19:18:53 · 2981 阅读 · 1 评论 -
输出该单链表的中间结点的值,如果链表长度为偶数,则输出中间靠右的结点
输出该单链表的中间结点的值,如果链表长度为偶数,则输出中间靠右的结点题目要求:输入数据创建一个单链表,实现一种算法。输出该单链表的中间结点的值,如果链表长度为偶数,则输出「中间靠右」的结点。如果链表只有一个元素,则输出唯一的元素。算法思路:创建一个单链表设置两个指针,一个快指针fast,一个慢指针slow;当快指针所指向的数据以及它所指向的下一个数据为空时,慢指针指向中间元素。#include <iostream>#define LIST_INIT_SIZE 100#def原创 2021-06-30 19:16:10 · 338 阅读 · 0 评论 -
判断字符串 括号是否匹配
C 判断字符串 括号是否匹配,```c/.按“3.2.2 括号匹配的检验”中的思路,写一个函数“bool check(char* line)”//检查输入的字符串line中的括号是否匹配,不匹配则check函数返回false,否则返回true#include <stdio.h>#include <stdlib.h>#include <string.h>#define STACKLENGTH 20char stack[STACKLENGTH];int top原创 2021-06-27 22:51:50 · 970 阅读 · 0 评论