栈的基本操作(顺序栈)

#include<stdlib.h>
#include<iostream>
using namespace std;

#define MAXSIZE 100
#define ok 1
#define error 0
#define overflow -1
#define TRUE 2
#define FALSE 3

typedef int SelemType;
typedef int Status;
typedef struct
{
	SelemType *base;
	SelemType *top;
	int stacksize;
}SqStack;
Status InitStack(SqStack &S);
Status Push(SqStack &S,SelemType e);
Status Pop(SqStack &S);
SelemType GetTop(SqStack S);
Status ruzhan(SqStack &S,int n);
Status out(SqStack S) ;
Status StackEmpty(SqStack S);
void menu()
{
	
	cout<<"---------------------线性表的顺序表示和实现-------------------"<<endl;
	cout<<"    1.初始化栈        2.元素入栈           3.删除栈顶元素    4.取栈顶元素"<<endl;
	cout<<"    5.遍历栈         6.判断栈是否为空     			0.结束		"<<endl;
	cout<<"--------------------------------------------------------------"<<endl;
}
int main()    
{
	int choice,state;
	SelemType e=0;
	SqStack S;
	if(InitStack(S)==error)
	{
		printf("顺序表初始化失败！\n");
		exit(-1);
	}
    while(1)
	{
		system("cls");
		menu();
		cout<<"Enter your choice:";
	    cin>>choice;
		switch(choice)
		{
		case 1:
			if(InitStack(S)==-1)
				cout<<"初始化失败";
			else 
				cout<<"初始化成功";
			system("pause");
			break;
		case 2:
			int n;
			cout<<"请输入元素个数:";
			cin>>n; 
			ruzhan(S,n);
			system("pause");
			break;
		case 3:
			Pop(S);
			out(S);
			system("pause");
			break;
		case 4:
			cout<<GetTop(S);
			system("pause");
			break;
		case 5:
		out(S);
			system("pause");
			break;
		case 6:
		
		if(StackEmpty(S)==3)
			cout<<"不是空栈";
		else
			cout<<"是空栈";
			system("pause");
			break;
		case 0:
			exit(0);
			break;
		}
	}
	return 0;
}
Status InitStack(SqStack &S)
{
	S.base=new SelemType[MAXSIZE];
	if(!S.base)
		exit(overflow);
	S.top=S.base;
	S.stacksize=MAXSIZE;
	return ok;
}
Status Push(SqStack &S,SelemType e)
{
	if(S.top-S.base==S.stacksize)
		return error;
	*S.top++=e;
	return ok;	
} 
Status Pop(SqStack &S)
{	SelemType e=0;
	if(S.top==S.base)
	return error;
	e=*--S.top;
	return ok;
}
SelemType GetTop(SqStack S)
{
	if(S.top!=S.base)
		return *(S.top-1);
}
Status ruzhan(SqStack &S, int n)  
{  
    for (int i = 0; i < n; i++)  
    {  
        SelemType m;  
        cin >> m;  
        if (S.top - S.base >= S.stacksize)  
        {  
            cout << "栈已满，无法入栈！" << endl;  
            return error; // 栈满，返回错误状态  
        }  
        *(S.top++) = m; // 先移动栈顶指针，再赋值  
        S.stacksize++; // 栈中元素数量增加  
    }  
    return ok; // 所有元素成功入栈  
}
Status  out(SqStack S)  
{  
    if (S.top == S.base)  
    {  
        cout << "栈为空，无元素可输出！" << endl;
		return ok;    
    }  
    cout << "栈中元素为: ";  
    while (S.top != S.base)  
    {  
        cout << *(--S.top) << " "; // 先输出栈顶元素，再移动栈顶指针  
    }  
    cout << endl;  
    // 注意：此时S.top指向了栈底元素的下一个位置，但因为我们只是临时修改了S.top，  
    // 并没有真正改变栈的状态，所以不需要将S.top恢复回原来的位置。  
}

Status StackEmpty(SqStack S)
{ 
        if (S.top==S.base)
                return TRUE;
        else
                return FALSE;
}

首先是一个自定义的阐述,函数声明,主函数(函数调用),函数的功能.

函数功能有输入采取主函数定义一个n,然后用传参的方式再采用一个for循环的方式来完成

输出是当栈顶指针等于栈底指针时就停止以此来作为while循环的条件

删除,输出栈顶指针

这个实验最应该关注的是记得要采用指针来做

不会的同学可以来看一下

当然也欢迎各位同学一起来讨论学习,一起进步

也欢迎各路大神指出不足,改进