【免费】实验一：栈的应用.doc资源-CSDN文库

需积分: 0 7 浏览量 2023-11-16 10:32:44 上传评论收藏 28KB DOC 举报

资源推荐

资源详情

资源评论

1

实验一：栈的应用

一．实验目的

1、掌握栈的特点(先进后出 FILO)及基本操作，如入栈、出栈等。

2、利用栈的特点解决实际问题，提高编程能力。

二．实验内容（1 是必做题目，2 和 3 是选作题目：二选一完成）

1、编程实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成

如下功能：

(1)初始化顺序栈；

(2)给定一个元素，将此元素压入此栈中；

(3)将栈顶一个元素弹出此栈。

2、利用栈实现进制之间的转换：如将 10 进制转换为 2 进制，10 进制数 n

和要转换的进制 d 通过键盘输入。

3、利用栈解决括号匹配问题。在表达式中允许使用小括号（）和中括号

[]，如：(3+5)×[4÷(5-1)]。小括号和中括号应该是左右成对出现的，

如“[( )]( )”是正确的括号序列，“( [ ) ]”和“[( )”均为不正确的括

号序列。编写程序，对用户输入的一个括号序列进行检查，输出该序

列是否是正确的括号序列。（参考新教材 P35~36 页例题讲解）

三．实验要求

1、学生用 C++/C 完成算法设计和程序设计并上机调试通过；

2、撰写实验报告，提供实验测试数据和实验结果；

3、分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂

度，并简要给出算法设计小结和心得。

四．实验准备

1、掌握栈的抽象数据类型的特点，并能在相应的应用任务中正确选用该

结构；对栈来说，栈底（base）是进行数据存储的重要依据，栈顶

（top）是进行入栈和出栈操作的主要处理对象。

2、熟练掌握顺序栈的基本操作实现算法，特别应注意栈满和栈空的条件

以及它们的描述方法。

五．实验参考代码

1、顺序栈的实现和运算：

#include <stdio.h>

#include <stdlib.h>

#define OK 1

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余5页未读，立即下载

内容反馈

Liuu..

粉丝: 105
资源: 1

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip