本程序在VC环境下运行。顺序栈比较简单。本程序只是插入一个数据之后直接删除该数据。不够完善请原谅。
seqstack.h文件。
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 50
#define False 0;
#define True 1;
typedef struct{
int data[MAXSIZE];
int top;
}seqstack;
seqstack.cpp文件。
#include "seqstack.h"
//顺序栈的初始化
int Initseqstack(seqstack *s){
s->top=-1;
return True;
}
//判断栈满
int isFull(seqstack s){
if(s.top==MAXSIZE-1){
return True;
}else{
return False;
}
}
//判断栈空
int isEmpty(seqstack s){
if(s.top==-1){
return True;
}else{
return False;
}
}
//进栈
int push(seqstack *s,int data){
if(isFull(*s)){//栈满无法插入
return False;
}else{
s->data[++(s->top)]=data;
return True;
}
}
//出栈
int pop(seqstack *s,int *data){
if(isEmpty(*s)){
return False;
}else{
(*data)=s->data[(s->top)--];
return True;
}
}
void main(){
seqstack s;
int data;
Initseqstack(&s);
printf("请输入要插入的数据:");
scanf("%d",&data);
if(push(&s,data)){
printf("成功插入数据。");
}else{
printf("顺序栈已满。");
}
printf("\n");
if(pop(&s,&data)){
printf("删除的数据是:%d",data);
}else{
printf("顺序栈为空。");
}
printf("\n");
}
运行结果如下:
请输入要插入的数据:23
成功插入数据。
删除的数据是:23
Press any key to continue
seqstack.h文件。
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 50
#define False 0;
#define True 1;
typedef struct{
int data[MAXSIZE];
int top;
}seqstack;
seqstack.cpp文件。
#include "seqstack.h"
//顺序栈的初始化
int Initseqstack(seqstack *s){
s->top=-1;
return True;
}
//判断栈满
int isFull(seqstack s){
if(s.top==MAXSIZE-1){
return True;
}else{
return False;
}
}
//判断栈空
int isEmpty(seqstack s){
if(s.top==-1){
return True;
}else{
return False;
}
}
//进栈
int push(seqstack *s,int data){
if(isFull(*s)){//栈满无法插入
return False;
}else{
s->data[++(s->top)]=data;
return True;
}
}
//出栈
int pop(seqstack *s,int *data){
if(isEmpty(*s)){
return False;
}else{
(*data)=s->data[(s->top)--];
return True;
}
}
void main(){
seqstack s;
int data;
Initseqstack(&s);
printf("请输入要插入的数据:");
scanf("%d",&data);
if(push(&s,data)){
printf("成功插入数据。");
}else{
printf("顺序栈已满。");
}
printf("\n");
if(pop(&s,&data)){
printf("删除的数据是:%d",data);
}else{
printf("顺序栈为空。");
}
printf("\n");
}
运行结果如下:
请输入要插入的数据:23
成功插入数据。
删除的数据是:23
Press any key to continue