数制转换(栈应用)实验报告

实验二栈的应用(数制转换)一、实验目的掌握栈的基本操作：初始化栈、判栈为空、出栈、入栈等运算。

二、实验要求1．认真阅读和掌握本实验的算法。

2．上机将本算法实现。

3．保存程序的运行结果，并结合程序进行分析。

三、实验内容利用栈的基本操作实现将任意一个十进制整数转化为R进制整数算法为：1、定义栈的顺序存取结构2、分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等）3、定义一个函数用来实现上面问题：(1)十进制整数X和R作为形参(2)初始化栈(3)只要X不为0重复做下列动作将X % R入栈, X=X/R(4)只要栈不为空重复做下列动作栈顶出栈 , 输出栈顶元素四、实验报告要求：1、十进制整数转化为R进制整数算法的代码；2、程序运行结果及分析；3、实验总结。

1.实验源码：#include"stdio.h"#include"stdlib.h"#include"malloc.h"#define maxsize 100typedef struct{int data[maxsize];int top;}seqstack,*pseqstack;pseqstack setstack(){pseqstack s;s=(pseqstack)malloc(sizeof(seqstack));if(s)s->top=-1;return s;}int empty(pseqstack s){if(s->top==-1）return 1;elsereturn 0;}pseqstack pushin(pseqstack s,int m,int r) {if(s->top==maxsize-1)printf("此栈已满，无法入栈！\n");else{while(m!=0){s->top++;s->data[s->top]=m%r;m=(m-(m%r))/r;}}return s;}int popout(pseqstack s){if(empty(s))return 0;else{printf("转化后的数是：");while(s->top!=-1){printf("%d",s->data[s->top]);s->top--;}putchar('\n');return 1;}}void main(){int m,r;pseqstack p;p=(pseqstack)malloc(sizeof(seqstack));printf("请输入一个十进制的正整数：");scanf("%d",&m);printf("请输入你想转化的进制位：");scanf("%d",&r);p=setstack();p=pushin(p,m,r);popout(p);}2.程序截图：3.实验总结：友情提示：本资料代表个人观点，如有帮助请下载，谢谢您的浏览！。

数制转换实验目的：使用堆栈的存储结构实现数制转换，如10进制->2进制等实验思路：1、写出堆栈的相关操作函数，如：创建【int InitStack( SqStack *S )】、压入【int Push(SqStack *S,int e)】、弹出【int Pop(SqStack *S,int *e)】、销毁【void DestroyStack(SqStack *S)】、判断是否为空【int StackEmpty(SqStack *S)】等。

2、堆栈的各操作函数完成后编写功能函数——数制转换【voidchangeNumber(int *num,int to)】。

3、数制转换函数之后编写主函数，使用上述函数实现数制转换的功能核心代码：1、数制转换函数：void changeNumber(int *num,int to){int result[100],yu,e,m,i=0,j=0; //result[]是转换后的结果，yu是取余的结果SqStack S;for(m=0;m<100;m++){result[m]='#';}InitStack(&S);while(*num!=0){yu=*num%to;Push(&S,yu);*num=*num/to;}while(!StackEmpty(&S)){Pop(&S,&e);result[i]=e;i++;}while(1){printf("%d",result[j]);j++;if(result[j]=='#'){printf("\n");break;}}DestroyStack(&S);}2、主函数：int main(){int *p,num,to;int ok;while(1){printf("您想转换的数字是：");scanf("%d",&num);printf("转换成多少进制：");scanf("%d",&to);p=&num;changeNumber(p,to);while(1){printf("继续请按1，退出请按0...");scanf("%d",&ok);if(ok!=0 && ok!=1){printf("抱歉，您的输入有误,");}else if(ok==0 || ok==1){break;}}if(ok==0){break;}}system("pause");return 1;}功能演示：1、运行执行文件，进入dos窗口后可见提示：“您想转换的数字是：”2、输入：“1000”，回车后可见提示：“转换成多少进制：”3、输入：“6”，回车，得到结果：“4344”，又见提示：“继续请按1，退出请按0...”4、输入0退出。

数据结构实验报告栈进制转换数据结构实验报告栈进制转换一、实验目的栈是一种常见的数据结构，本实验的目的在于通过实现栈的基本操作，设计并实现一个进制转换的程序，并通过实验验证程序的正确性和效率。

二、实验原理1.栈的定义和基本操作栈是一种后进先出（Last In First Out，简称LIFO）的数据结构。

它可以通过一个指针来标识当前栈顶元素，栈顶指针top的起始值为-1，空栈时top=-1.2.栈的进制转换将一个十进制数转换为其他进制（如二进制、八进制、十六进制）的过程中，可以通过栈来实现。

具体步骤如下：- 初始化一个空栈；- 将十进制数依次除以目标进制的基数，将余数依次入栈，直到商为0；- 依次出栈，将出栈的余数组合起来，得到转换后的目标进制数。

三、实验内容1.实现栈的基本操作（1）定义栈结构，包括元素数组和栈顶指针；（2）实现入栈操作push()，将元素插入到栈顶；（3）实现出栈操作pop()，从栈顶删除一个元素并返回其值；（4）实现获取栈顶元素的操作getTop()，返回栈顶元素的值；（5）实现判断栈是否为空的操作isEmpty()，返回布尔值；（6）实现判断栈是否已满的操作isFull()，返回布尔值。

2.设计并实现进制转换的程序（1）初始化一个空栈用于存放转换后的数字；（2）输入十进制数num和目标进制target；（3）通过栈的操作将num转换为target进制数；（4）输出转换后的结果。

四、实验步骤1.实现栈的基本操作（1）定义栈的结构和相关操作；（2）编写相应的测试代码，验证栈的基本操作是否正确。

2.设计并实现进制转换的程序（1）根据原理部分的步骤，设计转换程序的具体逻辑；（2）编写相应的测试代码，验证转换程序的正确性和效率。

五、实验结果与分析1.给定一个十进制数num=12345，目标进制为二进制（target=2），经过进制转换后得到的结果为.111.2.给定一个十进制数num=456，目标进制为八进制（target=8），经过进制转换后得到的结果为.710.本实验的结果表明，转换程序能够正确地将十进制数转换为目标进制数，并且具有较高的效率。

实验三栈的应用（2学时）
1．实验目的：掌握栈与队列的基本操作，并对其进行简单应用。

2．实验内容：
（1）利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出“Right”，否则输出“Wrong”。

（2）编写程序，把十进制正整数转换为n（n可以为2、8、16等等）进制数输出。

注意：转换必须用书上P48页算法3.1实现，其他方法不给分；基本操作的算法部分见书上P46-P47页。

3．实验准备：熟悉栈和队列的特点及基本操作。

预习要求：
事先预习书上P46—P47页有关栈的操作，包括：
1、如何定义栈结构；
2、如何初始化一个空栈；
3、如何获取栈顶元素；
4、如何让栈顶元素出栈；
5、如何将数据元素压入栈（进栈）
4．实验步骤：（1）审清题意，分析并理出解决问题的基本思路。

（2）根据基本思路，设计好程序的算法。

（3）根据算法编写源程序。

（4）在计算机上编译程
序，检验程序的可运行性
5. 实验报告：
（1）实验目的；
（2）实验内容；
（3）实验步骤：画图（如书上图3.2，仿照此图，画出实验内容2的操作），并程序调试过程和结果；
（4）总结。

一、实验目的1. 理解栈的定义、特点、逻辑结构及其在计算机科学中的应用。

2. 掌握顺序栈和链栈的存储结构及基本操作实现。

3. 通过具体应用实例，加深对栈的理解，提高问题分析和解决的能力。

二、实验内容1. 实现顺序栈和链栈的基本操作。

2. 编写一个算法，判断给定的字符序列是否为回文。

3. 编写一个算法，利用栈的基本运算将指定栈中的内容进行逆转。

4. 给定一个整数序列，实现一个求解其中最大值的递归算法。

三、实验步骤1. 实现顺序栈和链栈的基本操作（1）顺序栈的存储结构及操作实现顺序栈使用数组来实现，其基本操作包括：- 初始化栈：使用数组创建一个空栈，并设置栈的最大容量。

- 入栈：将元素插入栈顶，如果栈满，则返回错误。

- 出栈：从栈顶删除元素，如果栈空，则返回错误。

- 获取栈顶元素：返回栈顶元素，但不删除。

- 判断栈空：判断栈是否为空。

（2）链栈的存储结构及操作实现链栈使用链表来实现，其基本操作包括：- 初始化栈：创建一个空链表，作为栈的存储结构。

- 入栈：在链表头部插入元素，如果链表为空，则创建第一个节点。

- 出栈：删除链表头部节点，如果链表为空，则返回错误。

- 获取栈顶元素：返回链表头部节点的数据。

- 判断栈空：判断链表是否为空。

2. 判断字符序列是否为回文编写一个算法，判断给定的字符序列是否为回文。

算法步骤如下：（1）使用顺序栈或链栈存储字符序列。

（2）从字符序列的头部开始，依次将字符入栈。

（3）从字符序列的尾部开始，依次将字符出栈，并与栈顶元素比较。

（4）如果所有字符均与栈顶元素相等，则字符序列为回文。

3. 利用栈的基本运算将指定栈中的内容进行逆转编写一个算法，利用栈的基本运算将指定栈中的内容进行逆转。

算法步骤如下：（1）创建一个空栈，用于存储逆转后的栈内容。

（2）从原栈中依次将元素出栈，并依次入新栈。

（3）将新栈的内容赋值回原栈，实现栈内容的逆转。

4. 求解整数序列中的最大值给定一个整数序列，实现一个求解其中最大值的递归算法。

}
S->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof (ElemType));
if (S->elem==NULL)
{
exit(OVERFLOW);
}
S->top = -1;
S->currentsize = LIST_INIT_SIZE;
return S;
}
/*释放栈分配的空间*/
void DestroyStack(SeqStack *S)
{
if(S!=NULL)
{
if (S->elem!=NULL)
{
free(S->elem);
}
S->elem=NULL;
}
}
/*判空*/
int IsEmpty(SeqStack *S)
{
return S->top==-1;
char data1[50]={0};
char data2[50]={0};
char ch;
cout<<"华锐学院C++作业"<<endl<<"请输入一个二进制整数:";
cin>>data1;
cout<<"您的输入是："<<data1<<endl;
int num1=Chg2To10(data1);
cout<<"该数十进制为:"<<num1<<endl<<endl;
cout<<"请输入一个二进制整数:";

栈的应用实验报告心得栈是计算机科学中一个重要的数据结构，它是一种线性数据结构，具有后进先出（Last in First Out，LIFO）的特点。

在计算机科学中，栈有着广泛的应用，例如括号匹配、算术表达式的计算、函数调用和逆波兰表达式等。

本次实验是对栈的应用进行实验研究，主要掌握栈的数据结构原理和算法实现，并通过实验现实栈的应用。

一、实验目的1.学习栈的数据结构原理2.理解栈的应用场景及算法实现原理3.了解和掌握栈的应用方式，比如中缀表达式转换为后缀表达式等。

4.实践栈的应用，更好地对其数据结构和算法进行理解与掌握。

二、实验内容本次实验的内容包括以下三部分：1.栈的定义与实现：实验中需要了解栈的定义和实现方式，包括栈的基本概念和属性、如何创建一个栈、如何执行栈的push、pop等操作等。

2.中缀表达式转换为后缀表达式：中缀表达式的转换是栈的一个重要应用场景。

实验中需要了解中缀表达式的定义和特点，以及如何在栈的帮助下将中缀表达式转换为后缀表达式。

3.栈的应用：实验中需要了解栈在实际应用中的场景，比如搜索、排序、递归、括号匹配、编码解码等，掌握应用栈的具体实现方式和思路。

三、实验步骤1.栈的定义与实现定义一个数据结构表示栈，可以使用数组或链表来实现。

对于数组实现的栈，需要确定栈的大小，并实现push操作将数据插入到栈顶，实现pop操作从栈中取出数据等操作。

对于链表实现的栈，需要定义一个链表节点结构体表示一个栈元素，实现链表插入和删除操作等。

以数组实现栈为例，以下是一个简单的栈定义和实现：```#define MAXSIZE 100typedef struct {int data[MAXSIZE];int top;} stack;void initStack(stack *s) {s->top = -1;}int isEmpty(stack *s) {return s->top == -1;}int isFull(stack *s) {return s->top == MAXSIZE - 1; }void push(stack *s, int x) {if (isFull(s)) {printf("Stack overflow!\n"); exit(1);}s->data[++s->top] = x;}int pop(stack *s) {if (isEmpty(s)) {printf("Stack underflow!\n"); exit(1);}return s->data[s->top--];}```2.中缀表达式转换为后缀表达式中缀表达式是我们平常所用的表达式，其特点是操作符在操作数之间。

班级学号姓名实验组别试验日期室温报告日期成绩报告内容：（目的和要求、原理、步骤、数据、计算、小结等）实验名称：栈的实现与应用实验目的；1.掌握栈的定义。

2.掌握栈基本操作的实现，并能用于解决实际问题。

实验环境（硬/软件要求）：Windows 2000, Visual C++ 6.0实验内容：1.实现栈的如下基本操作：push,pop,isempty,isfull,createstack.2.利用栈的基本操作实现conversion（）函数，该函数能将任意输出的十进制整数转化为二进制形式表示。

实验要求：1.用顺序存储结构实现栈的基本操作：push,pop,isempty,isfull,createstack.2.利用栈的基本操作实现conversion（）函数3.编写主函数完成实验内容2.【C语言源程序】#include<stdio.h>#include<stdlib.h>#define maxsize 1024 /*栈的最大容量为1024*/typedef int datatype;typedef struct{datatype elements[maxsize];int Top; /*栈指针*/}Stack;void setNull(Stack *S){S->Top=-1;}int isfull(Stack *S){if(S->Top>=maxsize-1)return (1);else return (0);}int isempty(Stack *S){if(S->Top>=0)return (0);else return (1);} /*isempty*/void push( Stack *S,datatype E){ if(S->Top>=maxsize-1){printf("Stack Overflow");} /*上溢现象*/ else{ S->Top++;S->elements[S->Top]=E;}}datatype *pop(Stack *S){datatype *temp;if(isempty(S)){printf("Stack underfiow");return (NULL);}else{S->Top--;temp=(datatype *)malloc(sizeof(datatype));*temp=S->elements[S->Top+1];return (temp);}}/*pop*/void conversion(int n){Stack S;setNull(&S);int r,m;r=n;while(r){m=r%2;if(isfull(&S))printf("Over flow\n");else push(&S,m);r=r/2;}printf("转化后的二进制数为\n");while(!isempty(&S))printf("%d",*(pop(&S)));printf("\n");}void main(){int num;printf("请输入要转换为二进的十进制数据\n");scanf("%d",&num);conversion(num); }。

栈的应用实验报告导言：在计算机科学领域中，数据结构是一项非常重要的基础。

栈是一种常用的数据结构，它在算法设计和软件开发中具有广泛的应用。

本实验旨在探索栈的应用，并通过实际操作来加深对栈数据结构的理解。

实验目的：1. 了解栈的定义和基本操作。

2. 掌握栈在实际问题中的应用方法。

3. 培养问题分析和解决的能力。

实验步骤：1. 实现栈的基本操作：压入(push)和弹出(pop)。

2. 针对以下实际问题，设计并实现相应的栈应用。

一、括号匹配问题括号匹配问题是指在一个字符串中，括号的开闭配对是否正确。

例如，"{[()]}"是正确的括号匹配，而"{[(])}"则是错误的括号配对。

通过使用栈，我们可以很方便地解决这个问题。

算法步骤如下：1. 遍历字符串的每个字符。

2. 若字符是左括号，则将其压入栈中。

3. 若字符是右括号，则检查栈是否为空，若为空则配对错误；若非空，则弹出栈顶元素并检查是否与右括号匹配。

4. 遍历结束后，若栈为空，则括号匹配正确，否则匹配错误。

二、函数调用问题在计算机程序中，函数的调用和返回遵循"先进后出"的原则，即后调用的函数先返回。

栈提供了一种便捷的方式来管理函数调用和返回过程。

在实际的编程中，我们可以使用栈来存储函数的局部变量和返回地址等信息。

例如，以下是一个简单的函数调用示例：1. 函数A调用函数B。

2. 函数B在栈中保存局部变量和返回地址。

3. 函数B执行完毕后，从栈中弹出局部变量和返回地址，程序继续执行函数A。

三、逆波兰表达式求值问题逆波兰表达式是一种不使用括号来表示表达式的方法，而是通过运算符放置在操作数之后的方式来表示。

例如，表达式"2 3 +"等价于中缀表达式"2 + 3"。

利用栈，我们可以很方便地对逆波兰表达式进行求值。

算法步骤如下：1. 遍历逆波兰表达式的每个元素。

2. 若元素是操作数，则将其压入栈中。

第1篇一、实验目的本次实验旨在通过实际操作，加深对栈这一数据结构的理解，掌握栈的基本操作，包括初始化、入栈、出栈、取栈顶元素、判栈空等。

同时，通过实验练习，提高编程能力和问题解决能力。

二、实验内容1. 栈的定义及特点2. 栈的顺序存储结构3. 栈的链式存储结构4. 栈的基本操作5. 栈的应用实例三、实验过程1. 栈的定义及特点栈是一种后进先出（LIFO）的数据结构，它只允许在一端进行插入和删除操作。

栈的顶元素总是最后被插入的元素，也是最先被删除的元素。

2. 栈的顺序存储结构顺序存储结构是使用数组来实现栈。

定义一个数组作为栈的存储空间，同时定义一个指针top来指示栈顶元素的位置。

3. 栈的链式存储结构链式存储结构是使用链表来实现栈。

定义一个节点结构体，其中包含数据和指向下一个节点的指针。

头节点作为栈顶元素。

4. 栈的基本操作（1）初始化：创建一个空栈，top指针指向栈底。

（2）入栈：将新元素插入到栈顶。

如果栈满，则进行扩容。

（3）出栈：删除栈顶元素，并将其返回。

如果栈空，则返回错误信息。

（4）取栈顶元素：返回栈顶元素的值，但不删除栈顶元素。

（5）判栈空：判断栈是否为空，如果为空，则返回true；否则，返回false。

5. 栈的应用实例（1）括号匹配检验：利用栈判断一个字符串中的括号是否匹配。

（2）算术表达式求值：利用栈实现算术表达式求值，包括四则运算和括号。

四、实验结果与分析1. 初始化栈初始化栈后，栈为空，top指针指向栈底。

2. 入栈操作将元素1、2、3依次入栈，栈的状态如下：```top -> 3 -> 2 -> 1```3. 出栈操作依次出栈元素，栈的状态如下：```top -> 2 -> 1```4. 取栈顶元素取栈顶元素2，栈的状态不变。

5. 判栈空当栈中只有一个元素时，判断栈为空，返回false。

6. 括号匹配检验对于字符串"((()))"，括号匹配检验结果为true；对于字符串"(()))"，括号匹配检验结果为false。

栈的应用实验报告心得栈的应用实验报告心得一、引言栈（Stack）是一种常用的数据结构，具有先进后出（Last In First Out，简称LIFO）的特点。

在实际应用中，栈有着广泛的应用，例如函数调用、递归、表达式求值、括号匹配等。

为了更好地理解栈的应用，我们进行了一系列实验。

二、实验目的理解栈的基本概念和特点；掌握栈的基本操作，包括入栈、出栈、判空、读栈顶等；熟悉栈的应用场景，如逆波兰表达式求值、中缀表达式转后缀表达式等。

三、实验内容实现栈的基本操作：入栈、出栈、判空、读栈顶；实现逆波兰表达式求值算法；实现中缀表达式转后缀表达式算法；运用栈解决实际问题，如括号匹配等。

四、实验步骤及结果实验步骤（1）根据实验要求，设计栈的数据结构，并实现基本操作；（2）实现逆波兰表达式求值算法，通过入栈、出栈操作进行运算；（3）实现中缀表达式转后缀表达式算法，通过栈的特性进行转换；（4）运用栈解决括号匹配问题，通过入栈、出栈操作进行判断。

实验结果通过实验，我们成功实现了栈的基本操作，并运用栈解决了逆波兰表达式求值、中缀表达式转后缀表达式以及括号匹配等问题。

实验结果表明，栈在解决这些问题上具有很好的效果和应用价值。

五、实验心得通过本次实验，我对栈的概念和特点有了更深入的理解。

栈的先进后出特点使得其在很多实际问题中具有很好的应用场景。

在实现栈的过程中，我学会了如何设计栈的数据结构，并实现其基本操作。

通过实现逆波兰表达式求值算法和中缀表达式转后缀表达式算法，我进一步加深了对栈的理解，并熟悉了栈在算法中的应用。

同时，通过解决括号匹配问题，我认识到栈在实际问题中的实用性和重要性。

在实验过程中，我遇到了一些困难，如算法的设计和实现过程中的错误，以及对栈操作的理解等。

但通过努力和与同学的讨论，我逐渐克服了这些困难，并取得了较好的实验结果。

这次实验让我深刻认识到了理论与实践的关系，只有通过实际操作，才能更好地理解和应用理论知识。

第1篇一、实训背景随着计算机技术的不断发展，数字信息在各个领域得到了广泛应用。

在计算机系统中，数制转换是一个基本且重要的操作。

数制转换实训旨在让学生深入了解不同数制之间的转换方法，提高学生在实际工作中处理数字信息的能力。

本次实训选取了十进制、二进制、八进制和十六进制四种常用数制进行转换，以下是实训报告。

二、实训目的1. 掌握十进制、二进制、八进制和十六进制四种数制的基本概念及特点。

2. 熟悉不同数制之间的转换方法，提高数制转换能力。

3. 培养学生在实际工作中处理数字信息的能力，为今后从事相关领域工作打下基础。

三、实训内容1. 十进制与二进制之间的转换（1）十进制转二进制：将十进制数除以2，得到余数和商，余数作为二进制数的最低位，商作为下一次除以2的数，重复此过程，直到商为0，将得到的余数倒序排列即为所求的二进制数。

（2）二进制转十进制：将二进制数按位展开，每个位上的数乘以对应的2的幂次，然后将结果相加得到十进制数。

2. 十进制与八进制之间的转换（1）十进制转八进制：将十进制数除以8，得到余数和商，余数作为八进制数的最低位，商作为下一次除以8的数，重复此过程，直到商为0，将得到的余数倒序排列即为所求的八进制数。

（2）八进制转十进制：将八进制数按位展开，每个位上的数乘以对应的8的幂次，然后将结果相加得到十进制数。

3. 十进制与十六进制之间的转换（1）十进制转十六进制：将十进制数除以16，得到余数和商，余数作为十六进制数的最低位，商作为下一次除以16的数，重复此过程，直到商为0。

当余数为10~15时，分别用字母A~F表示。

将得到的余数倒序排列即为所求的十六进制数。

（2）十六进制转十进制：将十六进制数按位展开，每个位上的数乘以对应的16的幂次，然后将结果相加得到十进制数。

4. 二进制、八进制和十六进制之间的转换（1）二进制转八进制：将二进制数每三位分为一组，不足三位的在前面补零，每组数转换为对应的八进制数。

数据结构实验报告-栈进制转换数据结构实验报告栈进制转换一、实验目的本实验旨在通过使用栈这种数据结构，实现不同进制之间的转换，加深对栈的基本概念、操作和应用的理解，提高编程能力和问题解决能力。

二、实验环境操作系统：Windows 10编程语言：C+＋开发工具：Visual Studio 2019三、实验原理进制转换是将一个数从一种进制表示形式转换为另一种进制表示形式的过程。

常见的进制有二进制、八进制、十进制和十六进制。

栈是一种特殊的线性表，它遵循“后进先出”（Last In First Out，LIFO）的原则。

在进制转换中，可以利用栈来存储转换过程中的余数，从而实现进制的转换。

以十进制转换为二进制为例，将十进制数除以 2 取余数，然后将商继续除以 2 取余数，直到商为 0。

将依次得到的余数从栈中取出，即可得到对应的二进制数。

四、实验内容与步骤（一）数据结构定义｀｀｀cppclass Stack ｛private:int stackArray;int top;int capacity;public:Stack(int size) ｛capacity ＝ size;stackArray ＝ new intcapacity;top ＝－1;｝～Stack(）｛delete stackArray;｝void push(int element) ｛if （isFull(））｛std:：cout ＜＜＂Stack Overflow" ＜＜ std:：endl; return;｝stackArray+＋top ＝ element;｝int pop(）｛if （isEmpty(））｛std:：cout ＜＜＂Stack Underflow" ＜＜ std:：endl; return －1;｝return stackArraytop;｝int peek(）｛if （isEmpty(））｛std:：cout ＜＜＂Stack is empty" ＜＜ std:：endl; return －1;｝return stackArraytop;｝bool isEmpty(）｛return top ＝＝－1;｝bool isFull(）｛return top ＝＝ capacity 1;｝｝；｀｀｀（二）十进制转二进制函数｀｀｀cppvoid decimalToBinary(int decimalNumber) ｛Stack stack(32)；while （decimalNumber ＞ 0) ｛int remainder ＝ decimalNumber ％ 2;stackpush(remainder)；decimalNumber ／＝ 2;｝std:：cout ＜＜＂十进制＂＜＜ decimalNumber ＜＜＂转换为二进制为: ＂；while （！stackisEmpty(））｛std:：cout ＜＜ stackpop(）；｝std:：cout ＜＜ std:：endl;｝｀｀｀（三）十进制转八进制函数｀｀｀cppvoid decimalToOctal(int decimalNumber) ｛Stack stack(16)；while （decimalNumber ＞ 0) ｛int remainder ＝ decimalNumber ％ 8;stackpush(remainder)；decimalNumber ／＝ 8;｝std:：cout ＜＜＂十进制＂＜＜ decimalNumber ＜＜＂转换为八进制为: ＂；while （！stackisEmpty(））｛std:：cout ＜＜ stackpop(）；｝std:：cout ＜＜ std:：endl;｝｀｀｀（四）十进制转十六进制函数｀｀｀cppvoid decimalToHexadecimal(int decimalNumber) ｛Stack stack(16)；while （decimalNumber ＞ 0) ｛int remainder ＝ decimalNumber ％ 16;if （remainder ＜ 10) ｛stackpush(remainder ＋＇0'）；｝ else ｛stackpush(remainder 10 ＋＇A'）；｝decimalNumber ／＝ 16;｝std:：cout ＜＜＂十进制＂＜＜ decimalNumber ＜＜＂转换为十六进制为: ＂；while （！stackisEmpty(））｛std:：cout ＜＜ stackpop(）；｝std:：cout ＜＜ std:：endl;｝｀｀｀（五）主函数｀｀｀cppint main(）｛int decimalNumber;std:：cout ＜＜＂请输入一个十进制数: ＂；std:：cin ＞＞ decimalNumber; decimalToBinary(decimalNumber)；decimalToOctal(decimalNumber)；decimalToHexadecimal(decimalNumber)；return 0;｝｀｀｀五、实验结果与分析（一）实验结果输入十进制数 25，得到以下结果：二进制：11001八进制：31十六进制：19（二）结果分析通过实验，成功实现了将十进制数转换为二进制、八进制和十六进制。

第1篇一、实验背景栈（Stack）是一种先进后出（First In Last Out，FILO）的数据结构，它是计算机科学中常用的数据存储方式之一。

在栈中，元素的插入和删除操作只能在栈顶进行。

本实验旨在通过编程实现栈的基本操作，加深对栈的理解和应用。

二、实验目的1. 理解栈的基本概念和特点。

2. 掌握栈的基本操作，如入栈、出栈、判断栈空、判断栈满等。

3. 熟悉栈在实际问题中的应用，提高编程能力。

三、实验内容1. 栈的定义与实现2. 栈的基本操作a. 入栈（Push）b. 出栈（Pop）c. 判断栈空（IsEmpty）d. 判断栈满（IsFull）e. 获取栈顶元素（Peek）3. 栈的应用实例四、实验过程1. 栈的定义与实现首先，我们需要定义一个栈的数据结构。

在C语言中，可以使用结构体（struct）来实现栈：```cdefine MAX_SIZE 100 // 定义栈的最大容量typedef struct {int data[MAX_SIZE]; // 存储栈元素的数组int top; // 栈顶指针} Stack;```2. 栈的基本操作（1）入栈（Push）入栈操作将一个元素添加到栈顶。

在执行入栈操作之前，需要判断栈是否已满。

如果栈未满，则将元素添加到栈顶；如果栈已满，则返回错误信息。

```cint Push(Stack s, int value) {if (s->top == MAX_SIZE - 1) {return -1; // 栈满}s->data[++s->top] = value; // 将元素添加到栈顶return 0; // 成功入栈}```（2）出栈（Pop）出栈操作将栈顶元素移除。

在执行出栈操作之前，需要判断栈是否为空。

如果栈不为空，则将栈顶元素移除；如果栈为空，则返回错误信息。

```cint Pop(Stack s, int value) {if (s->top == -1) {return -1; // 栈空}value = s->data[s->top--]; // 移除栈顶元素return 0; // 成功出栈}```（3）判断栈空（IsEmpty）判断栈空操作用于判断栈是否为空。

栈的应用实验报告栈的应用实验报告引言：栈是一种常见的数据结构，它具有后进先出（Last In First Out，LIFO）的特点。

在计算机科学中，栈被广泛应用于各种领域，如编译器、操作系统、图形处理等。

本实验旨在通过实际应用场景，探索栈的应用。

一、栈的基本概念和操作栈是一种线性数据结构，它由一系列元素组成，每个元素都有一个前驱元素和一个后继元素。

栈的基本操作包括入栈（Push）和出栈（Pop）。

入栈将元素添加到栈的顶部，而出栈则将栈顶元素移除。

此外，栈还具有查看栈顶元素（Top）和判断栈是否为空（IsEmpty）的操作。

二、栈在表达式求值中的应用栈在表达式求值中发挥着重要作用。

例如，当我们需要计算一个数学表达式时，可以通过将表达式转换为后缀表达式，并利用栈来进行求值。

栈中存储操作数，当遇到运算符时，从栈中弹出相应数量的操作数进行计算，再将结果入栈。

通过这种方式，我们可以实现高效的表达式求值。

三、栈在函数调用中的应用栈在函数调用中也扮演着重要角色。

当我们调用一个函数时，计算机会将函数的返回地址、参数和局部变量等信息存储在栈中。

这样，当函数执行完毕后，可以从栈中恢复之前的上下文，继续执行调用函数的代码。

栈的这种特性使得递归函数的实现成为可能，同时也为程序的模块化提供了便利。

四、栈在迷宫求解中的应用栈在迷宫求解中也能发挥重要作用。

当我们需要找到从起点到终点的路径时，可以利用栈来存储当前路径上的位置。

从起点开始，我们按照某种策略选择下一个位置，并将其入栈。

如果当前位置无法继续前进，则将其出栈，并选择下一个位置。

通过不断重复这个过程，直到找到终点或者栈为空，我们就能得到迷宫的解。

五、栈在撤销和恢复操作中的应用栈在撤销和恢复操作中也能发挥重要作用。

当我们在编辑文档或者绘图时，经常需要进行撤销和恢复操作。

栈可以用来记录每次操作的状态，当用户选择撤销时，从栈中弹出最近的操作，并将文档或图形恢复到之前的状态。

通过这种方式，我们可以提供良好的用户体验，同时也方便用户进行操作的回溯。

数制转换（栈应用）实验报告实验报告1．实验题目运用栈进行数制转换。

2．需求分析用C编写完成：对于输入的任意一个非负十进制整数，输出与其等值的其他进制数。

3．概要设计由于运行过程是从低位到高位顺序产生进制数的各个数位，而输出应从高位到底位进行，这和计算过程相反，恰好可以运用栈把进制数的各位顺序入栈，而按出栈序列输出，即为对应转换的进制数。

4．详细设计1)先对栈定义:Typedef struct{SElemType *base;SElemType *top;int stacksize;}Stack;2)构造一个栈：int InitStack(Stack &S)//初始化栈{S.base=(SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));if(!S.base) exit (ERROR); //存储分配失败S.top=S.base;S.stacksize=STACK_INIT_SIZE;return OK;}3)分别进行入栈和出栈操作，再进行进制转换。

5．调试分析#include#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OK 1#define ERROR 0//栈定义typedef struct{int *base;int *top;int stacksize;}Stack;int InitStack(Stack &S)//初始化栈{S.base=(int *)malloc(STACK_INIT_SIZE * sizeof(int));if(!S.base) exit (ERROR); //存储分配失败S.top=S.base;S.stacksize=STACK_INIT_SIZE;return OK;}int push(Stack &S,int e)//入栈{if(S.top-S.base>=S.stacksize) //栈满{S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREMENT)* sizeof(int));if(!S.base) exit (ERROR); //存储分配失败S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S.top++=e;return 1;}int pop(Stack &S,int &e)//出栈{if(S.top==S.base) return ERROR;//栈空e=* --S.top;return OK;}void conversion(int n,int m)//n为十进制数，m为要转换进制{Stack S;InitStack(S);while(n!=0){push(S,n%m);n=n/m;}while(S.top!=S.base){int x;pop(S,x);printf("%x",x);}}int main(){int n,m;printf("请输入一个十进制正整数:");scanf("%d",&n);printf("\n输入要转换进制:");scanf("%d",&m);if(m<2){printf("输入不合法!请输入大于1的进制！"); printf("\n");return ERROR;}conversion(n,m);printf("\n");return OK;}。

栈的应用实验报告实验目的：1.了解栈结构及其应用；2.通过实验加深对栈的理解；3.掌握栈的基本操作。

实验内容：1.实现栈的基本功能，包括入栈、出栈、获取栈顶元素、判断栈是否为空等；2.实现一些特殊功能，如：计算表达式的值、判断括号是否匹配等；3.应用栈实现前缀、中缀、后缀表达式之间的转换。

实验步骤：1.首先实现栈的基本功能，根据题目需求选择相应的数据结构，如：数组、链表等，我选择了数组。

定义栈的数据结构，包括：栈顶指针、栈的大小、栈中元素的个数等信息；2.实现入栈操作，即向栈中添加元素；3.实现出栈操作，从栈中取出元素；4.实现获取栈顶元素的操作，即查看栈顶元素，但不从栈中删除；5.实现判断栈是否为空的操作；6.实现计算表达式的值的操作。

7.实现括号匹配判断操作。

8.应用栈实现前缀、中缀、后缀表达式之间的转换。

实验结果：1.通过实验，我能够熟练掌握栈的基本操作，如入栈、出栈、获取栈顶元素、判断栈是否为空等。

2.通过对表达式的求值，我能够了解栈在计算机科学中的重要应用，能够解决表达式中优先级问题。

3.通过对括号匹配的判断，我能够更好地理解栈的后进先出的特性。

4.应用栈实现前缀、中缀、后缀表达式之间的转换，我能够更好地理解这三种表达式的区别，以及更好地理解栈的应用。

结论：通过这次实验，我对栈的理解更深入了。

栈是一种非常重要的数据结构，在计算机领域有着广泛的应用，如编译器、表达式计算、括号匹配等。

因此，掌握和熟练应用栈是非常有必要的。

希望以后在学习计算机相关知识的时候，能够多加使用和练习栈的相关操作。