今天跟大家浅谈一下栈的概念
栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往堆。取走时，只能从上面一件一件取。读和取都在顶部进行，底部一般是不动的。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一端称栈底。插入一般称为进栈，删除则称为退栈。
栈也称为后进先出表。如下图，1，2，3。1先进栈，放在最下方，随后2，3进栈。在出栈的时候3在最上面最先出栈。随后2，1出栈。：
下面，我们通过一个程序来展现一下栈在数组中的应用：
给出一个数字，要求打印出每一位数字，不考虑顺序：
本程序的思路在于将用户输入的数利用循环从个位开始取余然后，将这个数除以10将最高位去掉，依次输出取出的数据。打印的时候数字正好顺序相反。
while(lenght>0)
printf("%d ",stack[--lenght]);
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num,stack[100]={};
int lenght=0;
printf("请输入n=");
scanf("%d",&num);
while (num>0)
{
stack[lenght]=num%10;
printf("%d ",stack[lenght]);
lenght++;
num=num/10;
}
//while(lenght>0)
// printf("%d ",stack[--lenght]);
return 0;
}
利用栈结构的做法，定义一个栈stack[100]={}，使用lenght将数字中每次除10取余的数字回收到栈里面。 stack[lenght＋＋]=num%10;
打印时使用：
while(lenght>0)
printf("%d ",stack[--lenght]);
源代码：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num,stack[100]={};
int lenght=0;
printf("请输入n=");
scanf("%d",&num);
while (num>0)
{
stack[lenght]=num%10;
// printf("%d ",stack[lenght]);
lenght++;
num=num/10;
}
while(lenght>0)
printf("%d ",stack[--lenght]);
return 0;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。