顺序栈的实现!!大家帮帮忙吧!!!

lrd408 2008-03-31 05:33:50
//栈类型的定义 lrd.h
#ifndef STACK_H
#define STACK_H
#define NUM 100

class tack {
public:
int* stase;
int* top;
int sizestack;
tack(int* stase=0,int* top=0,int sizetack=0);

};
#endif

//aa.h
#ifndef AA_H
#define AA_H
#include "lrd.h"
#include <iostream>
using std::cout;
using std::endl;

//得到一个栈的头元素
double GetTop(tack& S) {
int e=0;
if(S.top==S.stase) exit(1);
e=*(S.top-1);
cout<<endl;
cout<<"栈的头元素是 "<<e<<endl;
return e;
}


//压入栈
void Push(tack& S,int e) {
if(S.top-S.stase>=S.sizestack) {
cout<<"栈元素已满 "<<endl;
exit(1);
}
else *S.top++=e;
}


//删除栈的头元素
double Pop(tack& S,int e=0) {
if(S.top ==S.stase) {
cout<<"栈中已无元素!"<<endl;
exit(1);
}
else e=*--S.top;
return e;
}
#endif


//构造一个空栈,也是给构造函数的定义 lrd.cpp
#include <iostream>
#include "lrd.h"

tack::tack(int* stase,int* top,int sizetack) {
stase=new(NUM*sizeof(int));
if(!stase) exit(1);
stase=top;
sizetack=NUM;
}


//main.cpp
#include <iostream>
#include "lrd.h"
#include "aa.h"

showtack(tack& S);
int main() {
tack we;
while((!we.stase)&&(we.stase-we.top)<=NUM) {
static int i=0;
Push(we, ++i);
}

showtack(we);
return 0;
}

showtack(tack& S) {
int t=0;
while(S.stase!=S.top) {
if(++t%5==0) cout<<'\n'<<Pop(S);
else cout<<' '<<Pop(S);
}
}

...全文
150 6 打赏 收藏 举报
写回复
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
ryfdizuo 2008-04-01
  • 打赏
  • 举报
回复
//??
stase = new(NUM*sizeof(int));
new [size];
malloc(size);
lrd408 2008-04-01
  • 打赏
  • 举报
回复
编译没问题,但不能运行!!
请大家帮帮忙吧
帅得不敢出门 2008-04-01
  • 打赏
  • 举报
回复
//构造一个空栈,也是给构造函数的定义 lrd.cpp

#include <iostream>
#include "lrd.h"

tack::tack(int* stase,int* top,int sizetack) {
stase=new(NUM*sizeof(int));
if(!stase) exit(1);
stase=top; //------------你这个赋值很妙 都把申请的东东给丢了 改成top=stase;
sizetack=NUM;
}

liveforme 2008-04-01
  • 打赏
  • 举报
回复
[Quote=引用 3 楼 dizuo 的回复:]
C/C++ code//??
stase = new(NUM*sizeof(int));
new [size];
malloc(size);
[/Quote]
lz把new和malloc混淆了吧
gl0312 2008-04-01
  • 打赏
  • 举报
回复
严重关注中……
不想低调 2008-03-31
  • 打赏
  • 举报
回复
问题呢??
相关推荐
本套餐将包含3大重量级课程,旨在一步一步教授各位小伙伴分布式、微服务SpringBoot2.0实战的相关技术栈,并最终将其用于“企业权限管理平台”和“企业级中台系统”的实战当中,真正践行“从实践中来、从实践中去”的理念,掌握并巩固提升各位小伙伴的核心竞争力!其中包含的3大课程以及学习顺序如下所示: 1、分布式服务调度中间件dubbo实战课程:掌握在分布式系统环境之下如何发布服务-接口,如何调用其他项目的服务-接口以及掌握dubbo在当前微服务项目、分布式系统服务调度的使用;如何基于dubbo rpc协议、http协议实战实际的业务场景,进而巩固dubbo的相关知识要点! 2、SpringBoot2.0企业权限管理平台 : 主要在于将所学的微服务技术栈应用于企业级项目的开发中,了解企业应用业务模块的开发流程与开发模式(从前端到后端再到数据库),最终一步一步地成为企业应用开发中需要的人才! 3、SpringBoot2.0企业中台实战之权限统一管理与应用统一授权 (dubbo分布式系统实战):掌握中台的思想及其如何在项目中落地,并基于微服务SpringBoot2.0和分布式系统架构相关技术栈加以实现;分布式系统架构的设计、业务需求分析、代码实战以及分布式服务通信相关的技术栈;分布式服务调度Dubbo+ZooKeeper的基本开发技术栈、Redis、分布式Session共享、Guava_Retrying重试机制、组件JWT、OkHttp3等核心技术栈;分布式系统中服务与服务之间是如何通信、拦截过滤url以及认证Token的;除此之外,分布式系统架构代码性能优化也可以从本课程中学到!
发帖
C++ 语言

6.3w+

社区成员

C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
帖子事件
创建了帖子
2008-03-31 05:33
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下