作业帮求数据结构代码，可以追分，QQ：455107334
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/18 03:52:38
求数据结构代码，可以追分，QQ：455107334
4.栈（z1004）
栈是一种重要的数据结构，具有后进先出的特性，它的两个重要操作是进栈和出栈，这里用i代表入栈，o代表出栈。对于给定的一个单词，通过一连串的栈操作颠倒字母间的顺序可以构造出另一个单词。例如，这里有两组连续的栈操作，它们都可以将TROT转换成TORT：
i i i i o o o o
i o i i o o i o
现在给你一对单词，你的程序应该可以通过一系列的栈操作把第一个单词转换成第二个单词。
键盘输入两个单词，第一行为源单词，第二行为目标单词，设计算法并编写程序输出所有可能的将源单词转换为目标单词的栈操作序列（由i和o组成的序列），如果不存在这样的序列输出“无”。
测试数据1：若输入
madam
adamm
则输出：i i i i o o o i o o
i i i i o o o o i o
i i o i o i o i o o
i i o i o i o o i o
测试数据2：若输入
bahama
bahama
则输出：i o i i i o o i i o o o
i o i i i o o o i o i o
i o i o i o i i i o o o
i o i o i o i o i o i o
测试数据3：若输入
long
short
则输出：无
测试数据4：若输入
eric
rice
则输出：i i o i o i o o
5、算术表达式求值问题
问题描述：根据算术运算符的优先级，根据输入的算术表达式，求表达式的值。
例如，输入的算术表达式形式为：12+32*4, 3*(12+24/(2+4)), 3.6*(4.3+5)
6．马踏棋盘问题（要求，设计算法为非递归算法）
设计问题：有一个8*8的方格棋盘（如下图所示），现有一匹马从任意一个位置（方格）出发，给出一种方案使马走遍棋盘中的每一个方格，且每个方格只走过一次（马走日字）。
程序的输入：输入马的初始位置（相应的坐标）。
程序的输出：马从初始位置走遍棋盘的过程
7.文本编辑
功能：从键盘输入一页文字，静态存储在一个文件中
要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；
（2）统计某一字符串在文章中出现的次数，并输出该次数；
（3）删除某一子串，并将后面的字符前移。
（4）存储结构使用线性表，分别用几个子函数实现相应的功能；
输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式：
(1)分行输出用户输入的各行字符；
(2)分行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"
(3)输出删除某一字符串后的文章；
只要其中两题代码就行，跪求
4.栈（z1004）
栈是一种重要的数据结构，具有后进先出的特性，它的两个重要操作是进栈和出栈，这里用i代表入栈，o代表出栈。对于给定的一个单词，通过一连串的栈操作颠倒字母间的顺序可以构造出另一个单词。例如，这里有两组连续的栈操作，它们都可以将TROT转换成TORT：
i i i i o o o o
i o i i o o i o
现在给你一对单词，你的程序应该可以通过一系列的栈操作把第一个单词转换成第二个单词。
键盘输入两个单词，第一行为源单词，第二行为目标单词，设计算法并编写程序输出所有可能的将源单词转换为目标单词的栈操作序列（由i和o组成的序列），如果不存在这样的序列输出“无”。
测试数据1：若输入
madam
adamm
则输出：i i i i o o o i o o
i i i i o o o o i o
i i o i o i o i o o
i i o i o i o o i o
测试数据2：若输入
bahama
bahama
则输出：i o i i i o o i i o o o
i o i i i o o o i o i o
i o i o i o i i i o o o
i o i o i o i o i o i o
测试数据3：若输入
long
short
则输出：无
测试数据4：若输入
eric
rice
则输出：i i o i o i o o
5、算术表达式求值问题
问题描述：根据算术运算符的优先级，根据输入的算术表达式，求表达式的值。
例如，输入的算术表达式形式为：12+32*4, 3*(12+24/(2+4)), 3.6*(4.3+5)
6．马踏棋盘问题（要求，设计算法为非递归算法）
设计问题：有一个8*8的方格棋盘（如下图所示），现有一匹马从任意一个位置（方格）出发，给出一种方案使马走遍棋盘中的每一个方格，且每个方格只走过一次（马走日字）。
程序的输入：输入马的初始位置（相应的坐标）。
程序的输出：马从初始位置走遍棋盘的过程
7.文本编辑
功能：从键盘输入一页文字，静态存储在一个文件中
要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；
（2）统计某一字符串在文章中出现的次数，并输出该次数；
（3）删除某一子串，并将后面的字符前移。
（4）存储结构使用线性表，分别用几个子函数实现相应的功能；
输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式：
(1)分行输出用户输入的各行字符；
(2)分行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"
(3)输出删除某一字符串后的文章；
只要其中两题代码就行，跪求
完全看不懂~~太专业了~~~~