贴个顺序栈的实现吧(C++)!!

lrd408 2008-04-14 09:05:22
我想要个从基本的实现到操作,不用标准模板库,我想加深理解理解顺序栈,谢了!
...全文
49 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
chenzhp 2008-04-14
  • 打赏
  • 举报
回复
头文件:SeqStack.h
//SeqStack.h
#define TRUE 1
#define FALSE 0
#define STACK_SIZE 20

typedef int ElementType;
typedef struct
...{
ElementType data[STACK_SIZE];
int top;
}SeqStack;

void InitStack(SeqStack *s) ...{
s->top = -1;
}

int IsEmpty(SeqStack *s) ...{
if(s->top == -1) return TRUE;
return FALSE;
}

int IsFull(SeqStack *s) ...{
if(s->top == STACK_SIZE-1) return TRUE;
return FALSE;
}

int Push(SeqStack *s, ElementType element) ...{
if(IsFull(s)) return FALSE;
s->top ++;
s->data[s->top] = element;
return TRUE;
}

int Pop(SeqStack *s, ElementType *element) ...{
if(IsEmpty(s)) return FALSE;
*element = s->data[s->top];
s->top --;
return TRUE;
}

int GetTop(SeqStack *s,ElementType *element) ...{
if(IsEmpty(s)) return FALSE;
*element = s->data[s->top];
return TRUE;
}



主文件:SeqStackTest.cpp
//SeqStackTest.cpp
#include <stdio.h>
#include "SeqStack.h"

void main() ...{
//initialization
SeqStack s;
InitStack(&s);
//input
for(int i=0; i<20; i++) ...{
Push(&s,i);
}
//output
while(!IsEmpty(&s)) ...{
int rslt;
Pop(&s,&rslt);
printf("%d ",rslt);
}
}

64,314

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧