栈:作为一种限定性线性表,是将线性表的插入和删除操作限制为仅在表的一端进行,通常将表中允许插入、删除操作的一端称为栈顶。
- 下面给出顺序栈的代码演示。
顺序栈:采用顺序存储结构实现的栈,即利用一组地址连续的存储单元依次存放自栈底的数据元素,同时由于栈操作的特殊性,还必须附设一个位置指针top来动态的指示
栈顶元素在顺序栈中的位置。一般top=-1来表示空栈.
typedef struct//顺序栈定义
{
DataType s[Stack_Size];
int top;
}SeqStack;
void InitStack(SeqStack *S)//初始化顺序栈
{//构造一个空栈S
S->top = -1;
}
int Push(SeqStack *S, DataType x)//顺序栈进栈运算
{
if (S->top == Stack_Size - 1)
return(false);//栈已满
S->top++;
S->s[S->top] = x;
return(true);
}
int Pop(SeqStack *S, DataType *x)//顺序栈出栈运算
{
if (S->top == -1)
return(false);
else {
*x = S->s[S->top];
S->top--;
return *x;
}
}
int GetTop(SeqStack *S, int *x)//顺序栈读栈顶元素运算
{
if (S->top == -1)
return(false);
else
{
*x = S->s[S->top];
return *x;
}
}
//验证
int main()
{
SeqStack S;
int size, i, num, num1;
printf("请输入栈的规格\n");
scanf("%d", &size);
InitStack(&S);//初始化栈
printf("请输入栈数据\n");
for (i = 0; i < size; i++)
{
scanf("%2d", &num);
Push(&S, num);//入栈
}
num=GetTop(&S, &num);
printf("栈顶元素为%2d\n", num);
printf("出栈顺序为:");
for (i = 0; i < size; i++)
{
Pop(&S, &num);
printf("%2d", num);
}
return 0;
}