标签：SqStack int top 43 学长 主讲人 65 printf P31

第三章 栈和队列

3.1.1 栈的基本概念

3.1.2 顺序栈的实现

#include <stdio.h>
#define MaxSize 10
typedef struct {
	int date[MaxSize];
	int top;
}SqStack;
void InitStack(SqStack& S)
{
	S.top = -1;
}
bool StackEmpty(SqStack S)
{
	if (S.top == -1)
	{
		return true;
	}
	else
	{
		return false;
	}
}
bool Push(SqStack& S, int x)
{
	printf("请输入要进栈的数:");
	while(S.top!=MaxSize - 1)
	{
		scanf_s("%d", &x);
		S.top = S.top + 1;
		S.date[S.top] = x;
	}
	return true;
}
void print(SqStack& S)
{
	for (int i = 0; i <= S.top; i++)
	{
		printf("%d ", S.date[i]);
	}
	printf("\n");
}
bool Pop(SqStack& S, int &x)
{
	if (S.top == -1)
	{
		return false;
	}
	x = S.date[S.top];
	S.top = S.top - 1;
	return true;
}
void main()
{
	int x = 0;
	SqStack S;
	InitStack(S);
	StackEmpty(S);
	Push(S, x);
	printf("进栈的数有:");
	print(S);
	Pop(S,x);
	printf("出栈的栈顶为:%d\n",x);
	printf("新栈的数有:");
	print(S);

}
//请输入要进栈的数:65 43 43 76 65 34 76 23 43 12
//进栈的数有 : 65 43 43 76 65 34 76 23 43 12
//出栈的栈顶为 : 12
//新栈的数有 : 65 43 43 76 65 34 76 23 43

#include <stdio.h>
#define MaxSize 10
typedef struct {
	int date[MaxSize];
	int top;
}SqStack;
void InitStack(SqStack& S)
{
	S.top = 0;
}
bool StackEmpty(SqStack S)
{
	if (S.top == 0)
	{
		return true;
	}
	else
	{
		return false;
	}
}
bool Push(SqStack& S, int x)
{
	printf("请输入要进栈的数:");
	while(S.top!=MaxSize)
	{
		scanf_s("%d", &x);
		S.date[S.top] = x;
		S.top = S.top + 1;
	}
	return true;
}
void print(SqStack& S)
{
	for (int i = 0; i < S.top; i++)
	{
		printf("%d ", S.date[i]);
	}
	printf("\n");
}
bool Pop(SqStack& S, int &x)
{
	if (S.top ==0)
	{
		return false;
	}
	S.top = S.top - 1;
	x = S.date[S.top];
	return true;
}
void main()
{
	int x = 0;
	SqStack S;
	InitStack(S);
	StackEmpty(S);
	Push(S, x);
	printf("进栈的数有:");
	print(S);
	Pop(S,x);
	printf("出栈的栈顶为:%d\n",x);
	printf("新栈的数有:");
	print(S);

}
//请输入要进栈的数:65 43 43 76 65 34 76 23 43 12
//进栈的数有 : 65 43 43 76 65 34 76 23 43 12
//出栈的栈顶为 : 12
//新栈的数有 : 65 43 43 76 65 34 76 23 43

3.1.3 链栈的实现

标签：SqStack,int,top,43,学长,主讲人,65,printf,P31
来源： https://blog.csdn.net/Scxioi0/article/details/113861103

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。