《数据结构》实验报告.docx

《数据结构》实验报告.docx《数据结构》实验报告
实验序号：4 实验项目名称：栈的操作
学 号
姓 名
专业、班
实验地点
指导教师
实验时间
一、 实验目的及要求
熟悉栈的基本概念；
掌握栈的顺序存储结构；
掌握栈的. ez
输入表达式，以#号结束输入，
配对失知
请技任毒键继续. . •
isyst e・JZ\c・cl. exe
输入表达式，以<»号结束输入?
>([]#
配对关娈
请我任毒键继续...■
[cTl C: \TINDOVS\syst em32\c>d. ex 输入表达式，以;号结束输入？ ![<>]# 冒己对矣题，
清我任蓄键继续....
四、分析与讨论
五、教师评语
成绩
附源程序清单:
(1)
pinclude <stdio. h>
#define MaxSize 100
签名:
日期:
^define SUCCESS 0| #define ERROR -
) S qS t
return
PST_List -〉nTop++; //移动栈顶位置
aj—M
printf （/z栈下溢出\n〃）；
else
- & nDahi nT（）p :
「""E 】「「（）「）
nSig'n — ();
t *pnData = NULL;
printf Cz请输入一个表达式：〃）；
d)HlH. "(」《1、
5 (eData != ^n5)
switch (eData)
case
〃对于左括号就入栈
Push(PST_List, (int)cData);
break;
case
if (GetTop(PST_List) = ' (') //栈顶有左括号就出栈|
Pop(PSTList, pnData);
//否则就将判断标志置1
nSign = 1;
printf （z/圆括号配对不成功！ \n"）;
printf （〃圆括号配对成功！ \n〃）；
Sq'tack SI
SqStack *PST_List = &ST_List;
〃i nt nDat a;
n Index;
InitStack(PST_List) ；|^M JudgeBrackets(PST_List);
/*for(nlndex = 1; nlndex < 10; ++nlndex)
printf 入栈元素是：％d\n”, nlndex);
for(nlndex 二 1; nlndex < 10; ++nlndex)|
printf (/z出栈元素是：％d\n〃，nData): return 0;
(2)
if((三axSize - PST_List -〉nTop - 1) >二 nLength) //判断栈剩余空间是否大于要|
nlm，x ():「Hw'x、 i JndfP
i】[)ata「L - nT()p — . [nTn(l(、x〔 ；
print!'(z，入栈元素为:%d \n〃，PST_List ->nDatci[PST_Lisl->nTop] ；
printf (兀素进栈成功！ \n ) ；
printf (〃栈空间只剩％d个，而数组元素有％d个，所以只入栈％d 竺三■
n「)[)T ；、 n「)「)
->nTop - 1;
for(nlndex = 0; nlndex < nLength; nlndex++)
PSTList ->nTop++;
//移动栈顶位i
printf C入栈元素为：%d \n〃，PST List ->nData[PST_List-^nTop]）;
printf （"栈下溢出 \n"） ;
HUmh'X - （）; ill”" ： n md（'xT）|^^转■■变W*$^^.;，
"]） 〕nTndox[二 PST " — n[）ata_PSl Li" 一〉nTopl; 兀索出栈
printf （z/出栈元素是：％d\n〃，PST_List ->nData[PST_List ->nTop]）;
二PST_List ->nTop—; //移动栈顶位置
printf （兀素出栈成功！\n ） ；
=—
（d Index 二 0; n Index < . : i 】T n d（、x ~+） ■MWMMHMMM
pnDatafnlndex]= PST_List ->nData [PST Li st ->n