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)实现
转载于:https://www.cnblogs.com/jzhao/archive/2013/05/24/3097609.html
