当前位置: 代码迷 >> 综合 >> 数据结构(C语言实现)之堆栈(顺序栈)
  详细解决方案

数据结构(C语言实现)之堆栈(顺序栈)

热度:64   发布时间:2024-01-15 04:33:42.0

栈的表示和操作的实现

数据结构课本上的都是伪代码 不能直接运行

但是伪代码的好处还是很多的  便于理解 写作快

实际上稍微改一下就可以了

最重要的还是理解顺序栈这种数据结构

#include "stdio.h"
#include<stdlib.h>
#define maxsize 100
#define overflow 1
#define ok 1
#define error 1
#define SElemType int
#define Status inttypedef struct 
{SElemType *base;SElemType *top;int stacksize;
}SqStack;Status InitStack(SqStack &S)                     //顺序栈的初始化
{//构造一个空栈SS.base=new SElemType[maxsize];				//为顺序栈动态分配一个最大容量为maxsize的数组空间if(!S.base) exit(overflow);					//存储分配失败S.top=S.base;								//top初始为base,空栈S.stacksize=maxsize;						//stacksize置为栈的最大容量maxsizereturn ok;
}Status Push(SqStack &S,SElemType e)				//顺序栈的入栈
{//插入元素e为新的栈顶元素if(S.top-S.base==S.stacksize)  return error;//栈满*S.top++=e;									//元素e压入栈顶,栈顶指针加1return ok;
}Status Pop(SqStack &S,SElemType &e)				//顺序栈的出栈
{if(S.top==S.base) return error;				//栈空e=*--S.top;									//栈顶指针减1,将栈顶元素赋给ereturn ok;
}SElemType GetTop(SqStack S)						//取栈顶元素
{//返回S的栈顶元素,不修改栈顶指针if(S.top!=S.base)							//栈非空return *(S.top-1);						//返回栈顶元素的值,栈顶指针不变
}
int main(int argc, char* argv[])
{return 0;
}