顺序栈 C语言

头结点 .h文件

#ifndef __SQSTACK_H__

#define __SQSTACK_H__


#include "error.h"


#define TRUE  1
#define FALSE 0


#define SIZE 10
typedef int StackData; 
typedef struct _stack
{
StackData data[SIZE];    // 栈数组
int  top;                // 栈顶元素下标
}Stack;


// 置空栈
int InitStack (Stack *S);


// 判栈是否空栈
int StackEmpty (Stack *S);


// 判栈是否栈满
int StackFull (Stack *S);  


// 进栈
int Push (Stack *S, StackData x);


// 出栈
int Pop (Stack *S, StackData *x);


// 取栈顶
int GetTop (Stack *S, StackData *x); 


/*
     //对象:由数据类型为StackData的元素构成 
     int Push (stack *S, StackData x); //进栈
     int Pop (stack *S, StackData &x); //出栈
     int GetTop (stack *S, StackData &x); //取栈顶
     void InitStack (stack *S); //置空栈
     int StackEmpty (stack *S); //判栈空否
     int StackFull (stack *S);   //判栈满否
*/

#endif // __SQSTACK_H__

//.c文件

#include "SqStack.h"




int InitStack (Stack *S)
{
if (S == NULL)
{
errno = ERROR;
return FALSE;
}
S->top = -1;   
}


// 空返回真，否则返回假
int StackEmpty (Stack *S)
{
if (S == NULL)
{
errno = ERROR;
return FALSE;
}

return S->top == -1;
}


// 满返回真，否则返回假
int StackFull (Stack *s)
{
if (s == NULL)
{
errno = ERROR;
return FALSE;
}

return s->top == (SIZE-1);
}








int Push (Stack *s, StackData x)
{
if (s == NULL)
{
errno = ERROR;
return FALSE;
}

// 判断是否满栈
if (StackFull(s))
{
errno = FULL_STACK;
return FALSE;
}
/*
s->data[top+1] = x;
s->top++;
*/
s->data[++s->top] = x;
return TRUE;
}


int Pop (Stack *s, StackData *x)
{
if (s == NULL)
{
errno = ERROR;
return FALSE;
}

// 判断是否空栈
if (StackEmpty(s))
{
errno = EMPTY_STACK;
return FALSE;
}
/*
*x = s->data[s->top];
s->top--;
*/
*x = s->data[s->top--];
return TRUE;
}


int GetTop (Stack *s, StackData *x)
{
if (s == NULL)
{
errno = ERROR;
return FALSE;
}

// 判断是否空栈
if (StackEmpty(s))
{
errno = EMPTY_STACK;
return FALSE;
}

*x = s->data[s->top];

return TRUE;
}

主函数

#include <stdio.h>
#include "SqStack.h"






int main()
{
Stack s;
if (InitStack(&s) == FALSE)
{
printf ("初始化失败\n");
printf ("错误号：%d\n", errno);
myError("InitStack");
char * str = myStrError(errno);

printf ("str: %s\n", str);
}


if (StackEmpty(&s))
{
printf ("空栈\n");
}

if (StackFull(&s))
{
printf ("满栈\n");
}

int x;
if (Pop(&s, &x) != TRUE)
{
myError ("Pop 错误");
}


int i;
for (i = 0; i < 10; i++)
{
Push(&s, i);
}

if (Push(&s, 100) != TRUE)
{
myError("压入第11个元素");
}

char str[100];
for (i = 0; i < 12; i++)
{
if (Pop (&s, &x) != TRUE)
{
sprintf (str, "Pop第%d个元素", i);
myError (str);
}

printf ("x : %d\n", x);
}


return 0;
}