weixin_43488714的博客

【问题描述】 设计一个程序，输入一个算术表达式，实现括号匹配检验。 【基本要求】 以字符序列的形式从终端输入一串字符，检测其中括号是否匹配，并输出检 测结果：“匹配”“不匹配”以及不匹配的原因。Tip:如果表达式有问题，找到第一组即可。 代码实现: #include<stdio.h> #include<string.h> #include<stdlib.h> #...

其实我之前写过约瑟夫环的问题，当时还不是特别会。 现在的约瑟夫环是升级版的。 【问题描述】 约瑟夫环问题的描述是：编号为 1，2，…，n 的 n 个人按顺时针方向围坐一 圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限 m，从第 一个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出 列，将他的密码作为一个新的 m 值，从他在顺时针方向上的下一个人开始重新...

【问题描述】 设计一个一元稀疏多项式简单计算器。 【基本要求】 一元稀疏多项式简单计算器的基本功能是： （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，…，cn，en，其中ｎ是多项式的项数，ci 和 ei 分别是第 i 项的系数和指数，序列按指数降序排列； （3）实现多项式相加：C=A＋B； （4）实现多项式相减：C=A－B。 代码实现: #includ...

【问题描述】 设计一个单链表操作演示程序。 【基本要求】 设计实现一个带头结点的单链表的操作演示程序，提供一个用户界面，可演 示的基本功能包括： （1）初始化单链表； （2）输入并建立单链表；（头插入法、尾插入法均可） （3）输出单链表中的元素； （4）在单链表指定位置插入元素； （5）在单链表指定元素之前插入元素； （6）删除单链表指定位置的元素； （7）删除单链表指定元素之前的元素； （8）删...

【问题描述】 设计一个顺序表操作演示程序。 【基本要求】 顺序表操作演示程序提供一个用户界面，可演示的基本功能包括： （1）初始化顺序表； （2）输入并建立顺序表； （3）输出顺序表中的元素； （4）在顺序表指定位置插入元素； （5）在顺序表指定元素之前插入元素； （6）删除顺序表指定位置的元素； （7）删除顺序表指定元素之前的元素； （8）删除顺序表所有指定值的元素。 代码实现： ...