没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究数据集顺序栈基本操作实验报告.pdf

顺序栈基本操作实验报告.pdf

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 83 浏览量 2023-08-15 22:51:15 上传评论收藏 699KB PDF 举报

温馨提示

试读

21页

顺序栈基本操作实验报告.pdf

资源推荐

资源详情

资源评论

。

-可编辑修改-

数据结构实验三

课程数据结构实验名称

顺序栈基本操作

第页

专业班级学号

姓名

实验日期：年月日评分

一、实验目的

1．熟悉并能实现栈的定义和基本操作。

2．了解和掌握栈的应用。

二、实验要求

1．进行栈的基本操作时要注意栈．进行栈的基本操作时要注意栈后进先出后进先出的特性。

2．编写完整程序完成下面的实验内容并上机运行。

3．整理并上交实验报告。

三、实验内容

1．编写程序任意输入栈长度和栈中的元素值，构造一个顺序栈，对其进行清空、销毁、入栈、出栈

以及取栈顶元素操作。

2．编写程序实现表达式求值，即验证某算术表达式的正确性，若正确，则计算该算术表达式的值。

主要功能描述如下：

（1）从键盘上输入表达式。

（2）分析该表达式是否合法：

•

a) 是数字，则判断该数字的合法性。若合法，则压入数据到堆栈中。

•

b) 是规定的运算符，则根据规则进行处理。在处理过程中，将计算该表达式的值。

•

c) 若是其它字符，则返回错误信息。

（3）若上述处理过程中没有发现错误，则认为该表达式合法，并打印处理结果。

。

-可编辑修改-

程序中应主要包含下面几个功能函数：

•

l void initstack() ：初始化堆栈

•

l int Make_str() ：语法检查并计算

•

l int push_operate(int operate) ：将操作码压入堆栈

•

l int push_num(double num) ：将操作数压入堆栈

•

l int procede(int operate) ：处理操作码

•

l int change_opnd(int operate)：将字符型操作码转换成优先级

•

l int push_opnd(int operate)：将操作码压入堆栈

•

l int pop_opnd()：将操作码弹出堆栈

•

l int caculate(int cur_opnd)：简单计算+，-，*，/

•

l double pop_num()：弹出操作数

四、实验步骤

（描述实验步骤及中间的结果或现象。在实验中做了什么事情，怎么做的，发生的现象和中

间结果）

第一题：

#include <iostream>

using namespace std;

#define STACK_INIT_SIZE 100 //存储空间初始分配量

#define STACKINCREMENT 10 //存储空间分配增量

#define OVERFLOW -1

#define OK 1

#define NO -1

#define NULL 0

typedef int Status;

typedef char SElemType;

typedef struct

{

。

-可编辑修改-

SElemType *base; //在栈构造之前和销毁之后，base 的值为 NULL

SElemType *top; //栈顶指针

int stacksize; //当前已分配的存储空间，以元素为单位

} SqStack;

Status Initstack(SqStack &S)//构造一个空栈 S

{

S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));

if(!S.base)

exit(OVERFLOW);

S.top=S.base;

S.stacksize= STACK_INIT_SIZE;

return OK;

}//InitStack

Status StackEmpty(SqStack &S)

{

if(S.base==S.top)

return OK;

else

return NO;

}

。

-可编辑修改-

Status ClearStack (SqStack &S)//把 S 置为空

{

if(S.base=S.top);

return OK;

}

Status DsetroyStack (SqStack &S)//销毁栈 S

{

S.base=NULL;

return OK;

}

Status Push(SqStack &S,SElemType e)

//插入元素 e 为新的栈顶元素

{

if (S.top-S.base>=S.stacksize)

{

S.base=(SElemType *)realloc(S.base,

(S.stacksize+STACKINCREMENT)*sizeof(SElemType));

if(!S.base) //存储分配失败

exit(OVERFLOW);

S.top=S.base+S.stacksize;

。

-可编辑修改-

S.stacksize+=STACKINCREMENT;

}

*S.top++=e;

return OK;

}//Push

Status Pop(SqStack &S,SElemType &c)

//若栈不空，则删除 S 的栈顶元素，用 c 返回其值，并返回 OK；否则返回 ERROR

{

if(S.top==S.base)

return NO;

c=*--S.top;

return OK;

}//Pop

Status GetTop(SqStack &S,SElemType &e)

{

if (S.top==S.base)

return NO;

e=*(S.top-1);

return OK;

}//GetTop

剩余20页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

hhappy0123456789

粉丝: 59
资源: 5万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

顺序栈基本操作实验报告.pdf

数据结构顺序栈验证实验报告.pdf

顺序栈基本操作实验报告.doc

顺序栈(实验报告)参考.pdf

顺序栈基本操作

顺序栈的实现实验报告.docx

顺序表的基本操作实验报告.doc

数据结构-顺序串基本操作实验报告.pdf

数据结构-实验报告顺序栈.pdf

数据结构-顺序串基本操作实验报告.doc

顺序表的基本操作.pdf

数据结构实验三(顺序栈的基本操作).pdf

栈和队列的基本操作实验报告.doc

栈和队列的基本操作实验报告.docx

顺序栈、链栈的插入和删除实验报告.pdf

栈的基本操作C语言.pdf

顺序表实验报告.pdf

数据结构顺序串基本操作实验报告.pdf

数据结构-顺序串基本操作实验报告(常用版).doc

实验报告1.2.1顺序表基本操作应用实验1

栈和队列实验报告.pdf

顺序栈的基本操作1.exe

简易计算器栈与队列实验报告.pdf

2数据结构实验报告二(栈和队列及其应用).pdf

c++利用栈解决八皇后问题数据结构实验报告.pdf

顺序表的初始化及基本操作.pdf

java-顺序表基本操作.pdf

数据结构顺序表实验报告.pdf

最新资源