데이터 구조의 순서 스 택 의 기본 작업

4923 단어 장쑤 성
**
순서 스 택 은 1 차원 배열 과 스 택 의 위 치 를 기록 하 는 성형 변 수 를 사용 하여 이 루어 질 수 있 습 니 다. 배열 은 스 택 의 모든 데이터 요 소 를 순서대로 저장 하고 스 택 의 맨 위 치 를 저장 하 는 데 사 용 됩 니 다.
* * 헤더 파일 (Sqstack. 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);

#endif

원본 파일 (Sqstack. c):
#include "SqStack.h"

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

//     ,     
int StackEmpty (Stack* s)
{
    if (NULL == s)
    {
        errno = ERROR;
        return FALSE;
    }
    return s->top == -1;
}

//      ,     
int StackFull (Stack* s)
{
    if (NULL == s)
    {
        errno = ERROR;
        return FALSE;
    }
    return s->top == (SIZE - 1);
}

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

    //       
    if (StackFull(s))
    {
        errno = FULL_STACK;
        return FALSE;
    }

    //    x   
    s->data[++s->top] = x;      
    return TRUE;
}

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

    //       
    if (StackEmpty(s))
    {
        errno = EMPTY_STACK;
        return FALSE;
    }

    *x = s->data[s->top--];
    return TRUE;
}

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

    //      
    if (StackEmpty(s))
    {
        errno = EMPTY_STACK;
        return FALSE;
    }

    *x = s->data[s->top];
    return TRUE;
}

좋은 웹페이지 즐겨찾기