网一实验报告二三.pdfVIP

【实验报告正文】

装

订

线

一、实验目的和要求（必填）

熟悉栈的基本操作及简单应用

栈的创建、进栈、出栈及基本应用，要求将完整的编码完成，包含main()函数及分项输入输出（选用顺序

结构或者链式结构实现）。

二、实验内容（必填）

（1）建立栈

要求建立栈。

（2）判断空

判断栈是否为空。

（3）判断满（如为链栈则不需要）

判断栈是否为满。

（4）进栈

要求实现进栈操作。

（5）出栈

要求实现出栈操作。

（6）返回栈顶元素

要求返回栈顶的元素。

（7）清空栈（如为链栈则不需要）

要求实现栈的清空。

（8）简单应用

要求编写数制转换函数。

三、实验原理或实验方法（必填）

栈的原理构建栈，并对其进行相关操作。

四、主要仪器设备或实验条件

硬件平台：

1.计算机

软件环境：

1.操作系统：XP

2.VC++6.0

五、实验步骤（含实验数据记录处理）或操作设计过程记录

（1）建立栈

（2）判断空

无输入时

先完成（4）后再来看

（4）进栈

（5）出栈

接上一步，之前按顺序压入5,4,3,2,1

现在弹出栈顶“1”

（6）返回栈顶元素

接上一步，弹出栈顶“1”后栈顶为“2”，显示正常

（7）清空栈

这一步骤完成看代码

（8）简单应用

要求编写数制转换函数。

图里为八进制70转十六进制

图为进制转换子函数中，转为中间态十进制数后的代码块，使用栈。

charnum[17]={0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F};

完整代码

#includestdio.h

#includewindows.h

#includestdlib.h

#includeconio.h

voidprint()//按键继续

{

printf(请按任意键继续...);

getch();

system(cls);

}

typedefintdatatpye;

structstack

{

datatpyea;

stack*next;

};

voidmune()

{

printf(\n);

printf(***********************************************************\n);

printf(***********************************************************\n);

printf(**1.创建栈**\n);

printf(**