顺序栈的一些基本操作的实现

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#define MAXSIZE 100
#define OVERFLOW -1
#define OK 1
#define ERROR 0
//定义结构
typedef struct{
	int* top;
	int* base;
	int stacksize;
}SqStack;
//初始化
int InitStack(SqStack &S) {
	S.base = new int[MAXSIZE];
	if (!S.base) exit(OVERFLOW);
	S.top = S.base;
	S.stacksize = MAXSIZE;//stacksize只是表示栈的最大容量与里面的元素个数无关。
	return OK;
}
//判断空
bool IsEmpty(SqStack S) {
	if (S.top == S.base ) 
		return true;
	else 
		return false;
}
//求顺序栈的长度
int StackLength(SqStack S) {
	return (S.top - S.base);
}
//清空
int ClearStack(SqStack &S) {
	if (S.base) S.top = S.base;
	return OK;
}
//销毁
int DestroyStack(SqStack &S) {
	if (S.base) {
		delete S.base;
		S.stacksize = 0;
		S.top = S.base = NULL;
	}
	return OK;
}
//入栈
int Push(SqStack& S, int e) {
	if (S.top - S.base == S.stacksize) return ERROR;//记住栈满的标志
	*S.top = e;
	S.top++;
	return OK;
}
//出栈
int Pop(SqStack& S, int &e) {
	if (S.top == S.base) return ERROR;//记住栈空的标志
	--S.top;
	e = *S.top;
	return OK;
}



//主函数
int main() {
	SqStack S;
	int x;
	InitStack(S);
	if (InitStack(S))
		printf("初始化成功 !\n");
	Push(S, 1);
	Push(S, 2);
	Push(S, 3);
	Push(S, 4);
	Push(S, 5);
	Push(S, 6);
	Push(S, 7);
	Push(S, 8);
	Push(S, 9);
	Push(S, 10);
	//打印长度的语句要放在这里,不要放在Pop都执行完了之后,否则栈都空了打印的长度当然是0了。
	printf("线性表的长度为%d\n", StackLength(S));
	printf("---------------------------打印分割线---------------------------------------\n");
	Pop(S, x);
	/*注意下面在打印第一个元素的地址时不要加“&”,因为S.top本身就储存的是地址,如果加上“&”打印的就是top指针的地址。*/
	{printf("%d\n", x); printf("打印第一个的地址%p\n", S.top); }
	Pop(S, x);
	{printf("%d\n", x); }
	Pop(S, x);
	{printf("%d\n", x); }
	Pop(S, x);
	{printf("%d\n", x); }
	Pop(S, x);
	{printf("%d\n", x); }
	Pop(S, x);
	{printf("%d\n", x); }
	Pop(S, x);
	{printf("%d\n", x); }
	Pop(S, x);
	{printf("%d\n", x); }
	Pop(S, x);
	{printf("%d\n", x); }
	Pop(S, x);
	/*注意下面在打印最后一个元素的地址时不要加“&”,因为S.top本身就储存的是地址,如果加上“&”打印的就是top指针的地址。*/
	{printf("%d\n", x);printf("打印最后一个地址%p\n", S.top); }
	
	return 0;
}

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页