栈是一种具有从宏观上来看是“先进后出”功能特点的数据结构。可以由数组或者链表来实现。
创新互联建站成立与2013年，先为思茅等服务建站，思茅等地企业，进行企业商务咨询服务。为思茅企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
其实现原理是从“一端”操作，导致先存储的数据最后被取出。有栈顶、栈底等因素组成。在《C语言，好爽》第7版（2017年）第76集：栈的代码实现之数组方案，中对栈的内存实现原理进行了详解。这里只从宏观上来理解，以及相关代码如何实现。
其结构体类型为：
#define N 30
struct _stack
{
int top;
int data[N];
};
typedef struct _stack mystack;
对栈的操作通常有初始化、判断栈空、栈满，入栈，操作，清空等操作。这里分别实现：
调用代码：
int main() {
mystack ms;
init(&ms);
int flag = 0;
int value = 0;
value = 0;
flag = push(&ms, value);
if (flag)
{
printf("%d 入栈成功", value);
}
else
{
printf("%d 入栈失败", value);
}
value = 1;
flag = push(&ms, value);
if (flag)
{
printf("%d 入栈成功", value);
}
else
{
printf("%d 入栈失败", value);
}
value = 2;
flag = push(&ms, value);
if (flag)
{
printf("%d 入栈成功", value);
}
else
{
printf("%d 入栈失败", value);
}
show(&ms);
//弹出栈
int output_value = 0;
int output_flag = 0;
output_flag = pop(&ms, &output_value);
if (output_flag)
{
printf("出栈成功，出栈的数据为：%d", output_value);
}
else
{
printf("出栈失败");
}
output_flag = pop(&ms, &output_value);
if (output_flag)
{
printf("出栈成功，出栈的数据为：%d", output_value);
}
else
{
printf("出栈失败");
}
output_flag = pop(&ms, &output_value);
if (output_flag)
{
printf("出栈成功，出栈的数据为：%d", output_value);
}
else
{
printf("出栈失败");
}
show(&ms);
system("pause");
return 0;
}
测试结果：
另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
名称栏目：栈的代码实现之数组方案-创新互联
分享URL：
http://cdkjz.cn/article/cdishd.html
