顺序栈ADT简单的实现

ReaStack.cpp

 1 #ifndef SQSTACK_H_H
 2 #define SQSTACK_H_H
 3 /* SqStack.h 栈的顺序存储表示 */
 4  #define STACK_INIT_SIZE 10 /* 存储空间初始分配量 */
 5  #define STACK_INCREMENT 2 /* 存储空间分配增量 */
 6  
 7 /* 用户自定义SElemType 栈元素类型*/
 8 typedef int SElemType;
 9  
10 /* 用户自定义SElemType 栈元素类型*/
11 
12  typedef struct SqStack
13  {
14    SElemType *base; /* 在栈构造之前和销毁之后，base的值为NULL */
15    SElemType *top; /* 栈顶指针 */
16    int stacksize; /* 当前已分配的存储空间，以元素为单位 */
17  }SqStack; /* 顺序栈 */
18 Status InitStack(SqStack &S);
19 Status DestroyStack(SqStack &S);
20 Status ClearStack(SqStack &S);
21 Status StackEmpty(SqStack S);
22 int StackLength(SqStack S);
23 Status GetTop(SqStack S,SElemType &e);
24 Status Push(SqStack &S,SElemType e);
25 Status Pop(SqStack &S,SElemType &e);
26 Status StackTraverse(SqStack S,Status(*visit)(SElemType));
27 #endif

SqStack.h

#include "UsuHead.h"

#include "SqStack.h"

Status visit(SElemType e)
{
    printf("%d",e);
    return OK;
}
void main()
{
    int j;
    SqStack s;
    SElemType e;
    if(InitStack(s)==OK)
        for(j=1;j<=12;j++)
            Push(s,j);
    printf("栈中元素依次为：");
    StackTraverse(s,visit);
    Pop(s,e);
    printf("弹出的栈顶元素 e=%d\n",e);
    printf("栈空否:%d(1:空 0:否)",StackEmpty(s));
    GetTop(s,e);
    printf("栈顶元素e=%d 栈的长度为%d\n",e,StackLength(s));
    ClearStack(s);
    printf("清空后，栈空否：%d(1:空 0:否)\n",StackEmpty(s));
    DestroyStack(s);
    printf("销毁栈后，s.top-%u s.base=%u s.stacksize=%d\n",s.top,s.base ,s.stacksize );


}

Main.cpp

#ifndef USUHEAD_H_H
#define USUHEAD_H_H
 /*UsuHead.h*/
 #include<string.h>
 #include<ctype.h>
 #include<malloc.h> /* malloc()等 */
 #include<limits.h> /* INT_MAX等 */
 #include<stdio.h> /* EOF(=^Z或F6),NULL */
 #include<stdlib.h> /* atoi() */
 #include<io.h> /* eof() */
 #include<math.h> /* floor(),ceil(),abs() */
 #include<process.h> /* exit() */
 /* 函数结果状态代码 */
 #define TRUE 1
 #define FALSE 0
 #define OK 1
 #define ERROR 0
 #define INFEASIBLE -1
 /* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */
 typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
 typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */

#endif

UsuHead.h

)

(vc++6.0 win32 console application)实现