【数据结构实验二】顺序栈的建立、入栈和出栈

来源：互联网发布：安卓游戏优化掉帧编辑：程序博客网时间：2024/05/22 06:45

版权申明：

本实验的实验目的，实验内容，实验要求归东北大学所有，未经许可禁止转载。

实验二顺序栈的建立、入栈和出栈

实验目的：

掌握栈的创建、入栈和出栈操作；理解顺序栈在入栈和出栈时对Top指针的移动。

实验内容：

1. 通过结构体声明线性栈；

2. 在初始化操作中，对栈分配存储空间，如可容纳100个元素；

3. 编写入栈、出栈、栈空判断（可选）操作；

4. 编写函数，利用栈将10进制的数转换为8进制的数；

5. 在主函数中对栈进行测试：

声明一个新栈，初始化后。

（1）输入2,4,6,… …,98,100等50个元素，然后退栈输出所有元素。

（2）将10进制数5678转化为8进制数并输出。

源码：

#include "stdafx.h"#include <iostream>using namespace std;#define STACK_INIT_SIZE 100#define STACKINCREMENT  10typedef int SElemType;typedef int Status;typedef struct{SElemType *base;SElemType *top;int stacksize;}SqStack;Status InitStack(SqStack &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;}Status StackEmpty(SqStack S){    if(S.top == S.base)    return OK;}Status Push(SqStack &S, SElemType 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;// *S.top = e;// S.top++;return OK;}Status Pop(SqStack &S, SElemType &e){if(S.top == S.base) return ERROR;e = * --S.top;return OK;}void conversion(){    int j, e;    SqStack S;    InitStack(S);    scanf("%d", &j);    while(j){        Push(S, j % 8);        j = j / 8;    }    while(StackEmpty(S) != OK){        Pop(S, e);        printf("%d", e);    }}int _tmain(int argc, _TCHAR* argv[]){int i;int e;SqStack S;InitStack(S);for(i = 1; i < 51; i++){Push(S, i * 2);}cout << "Decimal representation:" << endl;for(i = 0; i < 50; i++){Pop(S, e);cout << e << " ";if(i % 10 == 9)cout << endl;}cout << endl;cout << "Octal representation:" << endl;conversion();getchar();return 0;}

这是数据结构的第二个实验，主要涉及到了栈的构造构造及应用，注意一下代码中注释的地方，这边的*S.top++ = e;等于*S.top = e;S.top++;这是Push的关键。同时注意一下malloc和realloc的用法。

运行结果：

1 0