- 1、本文档共45页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
构造函数和析构函数
闫哲 yzh@cs.pku.edu.cn
2005年5月27日
作业讲解
需先检查empty?
#includeiostream.h char pop(stack* st){
const max_len=1000; return st-s[st-pop--];
enum boolean {F, T}; }
enum{EMPTY=-1,FULL=max_len-1}; char top(stack* st){ 需先检查empty
struct stack{ return st-s[st-top];
char s[max_len]; }
int top; boolean empty(const stack* st){
}; return (boolean)
void reset(stack* st){ (st-top==EMPTY);
st-top=EMPTY; }
} boolean full(const stack* st){
void push(char c, stack* st){ return (boolean)
st-top++; (st-top==FULL);
st-s[st-top]=c; }
} 需先检查full?
作业讲解
要求:输入字符串,将串压入栈后在弹出,以相反的次序将它们显示出来
void main(){
stack string_stack;
char str[max_len]; int i=0;
cout“Please input a string: ”;
cinstr;
reset(string_stack);
while(str[i]){
if(!full(string_stack))
push(str[i], string_stack);
i++;
}
cout“String reverse is ”;
while(!empty(string_stack))
coutpop(string_stack);
}
作业讲解
要求:用类重新定义字符栈
思路:栈本身具有数据和其上的操作,是一个封装体
class stack{ boolean full(){
private: return (boolean)(top==FULL);
char s[max_len]; }
int top; };
public: inl
文档评论(0)