顺序栈的建立

最新推荐文章于 2024-05-09 16:28:25 发布

n3verl4nd

最新推荐文章于 2024-05-09 16:28:25 发布

阅读量228

点赞数

本文介绍了一个使用C++实现的简单顺序栈，并演示了如何通过随机填充元素到栈中然后逐一弹出的方式进行测试。该程序首先定义了一个顺序栈的数据结构，包括基本操作如初始化、压栈、弹栈等，并利用这些操作来完成栈的创建和销毁。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstring>
#include <cstdio>
#include <ctime>
#include <cstdlib>
using namespace std;

#define MAX 100
typedef int ElemType;

typedef struct Stack
{
	ElemType elem[MAX];
	int top;
}Stack;

void InitStack(Stack *S)//顺序栈初始化
{
	S->top = -1;
	memset(S->elem, 0, sizeof(S->elem));
}

int Push(Stack **S, ElemType e)
{
	if((*S)->top == MAX - 1)
	{
		return false;
	}
	(*S)->top++;
	(*S)->elem[(*S)->top] = e;
	return true;
}


int Pop(Stack *S, ElemType *x)
{
	if(S->top == -1)
	{
		return false;
	}
	*x = S->elem[S->top];
	S->top--;
	return true;
}

int GetTop(Stack *S, ElemType *x)
{
	if(S->top == -1)
	{
		return false;
	}
	*x = S->elem[S->top];
	return true;
}

void Rand(Stack *S, int length)
{
	//S->top = length - 1;
	for(int i = 0; i <= length - 1; i++)
	{
		//S->elem[i] = rand() % 100;
		Push(&S, rand() % 100);
	}

}

void Show(Stack *S)
{
	for(int i = S->top; i >= 0; i--)
	{
		cout << S->elem[i] << " ";
	}
	cout << endl;
}

int main()
{
	srand((unsigned)time(NULL));
	Stack S;
	ElemType e;
	InitStack(&S);
	int length = rand() % 10;
	cout << "一共" << length << "个元素" << endl;
	Rand(&S, length);
	cout << "元素输出" << endl;
	Show(&S);
	while(S.top != -1)
	{
		GetTop(&S, &e);
		cout << e << " ";
		Pop(&S, &e);
	}
	cout << endl;
	return 0;
}