C语言实现顺序栈的初始化、判断栈空、求栈的长度、取栈顶、入栈、出栈等

本文主要是介绍C语言实现顺序栈的初始化、判断栈空、求栈的长度、取栈顶、入栈、出栈等，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

#include <stdio.h>
typedef  char  ElemType;
#define StackSize 100//顺序栈的初始分配空间
typedef struct
{ElemType data[StackSize];//保存栈中元素 ,用数组存放数据，最大为StackSize，作为栈满条件int top;//栈顶指针
} SqStack;
//顺序栈的初始化
void InitStack(SqStack* s)
{s->top = -1;//将栈顶指针置为-1，即将栈作为还是空的时候
}
//顺序栈的进栈操作
int Push(SqStack* s, ElemType*x)
{if (s->top == StackSize - 1)//当指针指向最后一个元素时为StackSize-1，此时栈满{return 0;}else{s->top++;//栈顶指针+1指向一个新的顶部空间s->data[s->top] = x; //将现在指向的这个新的空的栈顶空间元素置为指定元素（后进先出）return 1;}
}
// 出栈操作
int Pop(SqStack*st, ElemType*x) //出栈运算
{if (st->top == -1) //当栈顶指针指向-1，说明栈空，则无法出栈return 0;else//栈不空{*x = st->data[st->top]; //将当前栈顶元素的指针赋给可供返回查看的xst->top--;//栈顶元素出栈后，栈顶指针向下走一格，表示新的栈顶元素return 1;}
}
//顺序读栈顶操作
int GetTop(SqStack st, ElemType*x)
{if (st.top == -1) //当栈顶指针指向-1，说明栈空，栈顶元素为空{return 0;}else//当栈非空的时候，则将栈顶元素赋值给可供返回查看的x，但是栈顶元素并不出栈{*x = st.data[st.top];return 1;}
}
//判断栈空
int StackEmpty(SqStack st)
{if (st.top == -1)//如果此时栈顶指针为-1表示栈此时为空，非-1则表示非空{return 1;}else{return 0;}
}
//遍历打印顺序栈
int printStack(SqStack S) 
{if (S.top == -1)//当栈顶指针指向-1，说明栈空，无栈元素可供打印{   return 0;}int i = 0; //计数器，记录当前是第几个元素while (S.top!= -1){i++;   //栈顶指针还未到-1，则说明当前栈顶指针有元素，计数器+1printf("栈顶向下第%d个元素为：%c\n", i, S.data[S.top]); //当前栈顶指针的元素打印出S.top--;   //栈顶指针向下走一格，继续进行循环打印}return 1;
}
int main()
{SqStack st;ElemType e;InitStack(&st);printf("栈%s\n", (StackEmpty(st) == 1 ? "空" : "不空"));printf("a进栈\n"); Push(&st, 'a');printf("b进栈\n"); Push(&st, 'b');printf("c进栈\n"); Push(&st, 'c');printf("d进栈\n"); Push(&st, 'd');printf("栈%s\n", (StackEmpty(st) == 1 ? "空" : "不空"));GetTop(st,&e);printf("栈顶元素:%c\n",e);printf("出栈次序:");printStack(st);printf("判断栈是否为空?\n");printf("栈%s\n", (StackEmpty(st) == 1 ? "空" : "不空"));printf("进行清栈操作!\n");InitStack(&st);printf("栈%s\n", (StackEmpty(st) == 1 ? "空" : "不空"));return 0;
}

解释都已经放到注释里，应该比较清楚了。如有不懂欢迎留言！

小伙伴看的时候一定要注意指针是否是取的地址，博主弄这时差点废了，哈哈。

这篇关于C语言实现顺序栈的初始化、判断栈空、求栈的长度、取栈顶、入栈、出栈等的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---