- 博客(4)
- 收藏
- 关注
数据结构栈的实现 编写栈的基本操作函数
调用上述函数实现下列操作,操作步骤如下。
A. 建立一个空栈,栈中元素为整数型int;
B. 入栈若干个整数(数据由键盘输入);
C. 输出显示栈中的所有元素;
D. 读取栈顶元素;
E. 输出显示栈中的所有元素;
F. 从栈中删除一个或多个元素;
G. 输出显示栈中的所有元素;
H. 销毁栈。
数制转换
从键盘输入一个10进制数,借助于栈的特性将其转换成对应的8进制数输出显示。
B.括号匹配检测
假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号,借助于栈的特性实现判别表达式中括号是否正确配对。
表达式以字符串形式从键盘输入。括号配对的三种失配情况如下:
当扫描到右括号时栈为空----无左括号相配;
栈不空,但右括号与当前的栈顶元素不配对;
字符串扫描结束,但栈不空----有剩余的左括号未配完
2023-03-22
1学生信息顺序表的实现
定义一个包含学生信息(学号,姓名,成绩)的顺序表,使其具有如下功能:
i. 根据键盘输入信息创建学生顺序表(指定学生个数,逐个输入学生信息);
ii. 逐个显示学生顺序表中所有学生的相关信息;
iii. 根据姓名进行查找,返回此学生的学号和成绩;
iv. 给定一个学生信息,插入到顺序表中指定的位置;
v. 删除指定位置的学生记录;
vi. 统计顺序表中学生个数。
2023-03-22
2)学生信息链表的实现
定义一个包含学生信息(学号,姓名,成绩)的链表,使其具有如下功能:
vii. 根据键盘输入信息创建学生链表(指定学生个数,逐个输入学生信息);
viii. 逐个显示学生链表中所有学生的相关信息;
ix. 根据姓名进行查找,返回此学生的学号和成绩;
x. 给定一个学生信息,插入到链表中指定的位置;
xi. 删除指定位置的学生记录;
xii. 统计链表中学生个数。
2023-03-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人