数据结构之 顺序栈的操作
// 栈.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "malloc.h" #define maxSize 100 typedef struct { int data[maxSize]; int top; }SqStack; void push(SqStack &st,int x) { if(st.top==maxSize-1) return; st.top++; st.data[st.top]=x; } void pop(SqStack &st,int &x) { if(st.top==-1) return; x=st.data[st.top]; st.top--; return; } void show(SqStack &st) { if(st.top==-1) return; int x; while(st.top!=-1) { pop(st,x); printf("%d ",x); } } void initSqStack(SqStack &st) { st.top=-1; } int _tmain(int argc, _TCHAR* argv[]) { SqStack L; initSqStack(L); for(int i=1;i<=10;i++) push(L,i); show(L); }
以上代码实现了顺序栈的各种操作