目录:

• 概念理解：
• 顺序栈结构体：
• 初始化顺序栈：
• 判栈空 ：
• 入栈：
• 出栈：
• 读栈顶元素：
• 测试：

创新互联是一家专注网站建设、网络营销策划、小程序设计、电子商务建设、网络推广、移动互联开发、研究、服务为一体的技术型公司。公司成立10年以来，已经为上1000家成都玻璃贴膜各业的企业公司提供互联网服务。现在，服务的上1000家客户与我们一路同行，见证我们的成长；未来，我们一起分享成功的喜悦。概念理解：

栈是一种操作受限的线性表，LIFO。
栈：逻辑结构
顺序栈：使用顺序存储方式实现的栈

栈空条件：S.top == -1
栈满条件：S.top == MaxSize-1
栈长：S.top+1
非空条件下，top始终指向栈尾元素。

顺序栈结构体：

#define MaxSize 50
//栈的顺序存储结构 
typedef struct{//数据用数组存放 
	int data[MaxSize];
	//存储数组最后一个元素的下标，代表栈顶指针 
	int top;
} SqStack;

初始化顺序栈：

//初始化顺序栈，将栈顶指针置为-1 
void InitStack(SqStack &S){S.top = -1; 
}

判栈空 ：

//判栈空 
bool StackEmpty(SqStack S){if(S.top == -1){return true;
	}
	return false;
}

入栈：

//入栈 
bool Push(SqStack &S,int x){//判断栈满，S.top范围：-1,0~49 
	if(S.top == MaxSize-1){return false;
	}
	//首先top+1，然后入栈 
	S.data[++S.top] = x;
	return true;	
}

出栈：

//出栈，只是逻辑结构上的出栈，top--,存储结构上看出栈的元素还在内存中 
bool Pop(SqStack &S,int &x){//判断栈满，S.top范围：-1,0~49 
	if(S.top == MaxSize-1){return false;
	}
	//首先出栈，然后top-1 
	S.data[S.top--];
	return true;
}

读栈顶元素：

//读栈顶元素 
bool GetTop(SqStack S,int &x){//判栈空 
	if(S.top == -1){return false;
	}
	//top即栈顶元素的下标 
	x = S.data[S.top];
	return true; 
}

测试：

#include#include//使用malloc和free关键字需要引入这个库

#define MaxSize 50
//栈的顺序存储结构 
typedef struct{//数据用数组存放 
	int data[MaxSize];
	//存储数组最后一个元素的下标，代表栈顶指针 
	int top;
} SqStack;

//初始化顺序栈，将栈顶指针置为-1 
void InitStack(SqStack &S){S.top = -1; 
}

//判栈空 
bool StackEmpty(SqStack S){if(S.top == -1){return true;
	}
	return false;
}

//入栈 
bool Push(SqStack &S,int x){//判断栈满，S.top范围：-1,0~49 
	if(S.top == MaxSize-1){return false;
	}
	//首先top+1，然后入栈 
	S.data[++S.top] = x;
	return true;	
} 

//出栈，只是逻辑结构上的出栈，top--,存储结构上看出栈的元素还在内存中 
bool Pop(SqStack &S,int &x){//判断栈满，S.top范围：-1,0~49 
	if(S.top == MaxSize-1){return false;
	}
	//首先出栈，然后top-1 
	S.data[S.top--];
	return true;
} 

//读栈顶元素 
bool GetTop(SqStack S,int &x){//判栈空 
	if(S.top == -1){return false;
	}
	//top即栈顶元素的下标 
	x = S.data[S.top];
	return true; 
}

//打印栈 
void Print(SqStack S){printf("栈内元素：");	
	for(int i=0;i<=S.top;i++){printf("%d ",S.data[i]);
	}
	printf("栈顶指针：%d\n",S.top);
} 

int main(){//声明一个结构体类型的顺序栈元素 
	SqStack S;
	//初始化 
	InitStack(S);
	printf("当前栈是否为空：%d\n",StackEmpty(S));
	//入栈
	Push(S,3); 
	Push(S,2);
	Push(S,4);
	Push(S,6);	
	printf("当前栈是否为空：%d\n",StackEmpty(S));
	//读栈顶元素
	int x = 0; 
	GetTop(S,x);
	printf("当前栈顶元素：%d\n",x);
	//出栈
	Pop(S,x);
	printf("出栈元素：%d\n",x);
	GetTop(S,x);
	printf("当前栈顶元素：%d\n",x);
	//打印栈
	Print(S); 
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

当前标题：C语言栈实现：顺序栈-创新互联
本文URL：http://lswzjz.com/article/espge.html