清华跨考计算机党学习之路记录-3静态数组实现栈的各种操作

清华跨考计算机党学习之路记录-3静态数组实现栈的各种操作

//以静态数组的形式实现栈的各种操作 
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#define stack_size 100
#define stack_add 10
using namespace std;
//静态数组定义栈 
typedef struct Stack{
	int *base;
	int *top;
	int stacksize;
}Stack; 
//初始化栈 
bool InitStack(Stack &s){
	s.base=(int *)malloc(stack_size * sizeof(int));
	if(!s.base)
	    cout<<"初始化失败"<<endl; 
	s.top=s.base;
	s.stacksize=stack_size;
	cout<<"初始化成功"<<endl; 
	return true;
}
//判断栈是否为空栈 
bool EmptyStack(Stack s){
	if(s.top==s.base)
	   {
	   	cout<<"这是空栈"<<endl;
	   	return true;
	   }
	else{
		cout<<"这不是空栈"<<endl; 
		return false;
	}
	
} 
//数据元素入栈操作 
int push(Stack &s,int data){
	if(s.top-s.base>s.stacksize){
		s.base=(int *)realloc(s.base,(s.stacksize+stack_add)*sizeof(int));
		if(!s.base){
			cout<<"分配失败"<<endl;
		}

	}
	*++s.top=data;
	return 1;	
}
//栈顶元素出栈 
int pop(Stack &s,int data){
	data=*s.top--;
	return data;
}
//遍历栈的元素 
int stackvisit(Stack s){
	int length=0;
	int *q=s.top;
	while(q!=s.base){
		cout<<"数组的元素为"<<endl; 
		cout<<*q--<<endl;
		length++;
	}
	cout<<"栈的长度为"<<length<<endl;
	return length;
}
int main(){
	Stack s;
	InitStack(s);
	EmptyStack(s);
	push(s,3);
	push(s,4);
	push(s,5);
	stackvisit(s);
	EmptyStack(s);
	int c=pop(s,c);
	cout<<c<<endl;

	
}