//栈的实现
#include<stdio.h>
#include<stdlib.h>
const int max_len=1000;
const int empty=-1;
const int full=max_len;
struct ch_stack
{
//数据成员
char s[max_len];
int tp;
//c成员函数声明
void reset();//初始化
void clear();//清空栈
void push(char c);//入栈
char pop();//弹出栈顶元素
char top();//读栈顶元素
bool emp();
bool ful();
};
//成员函数的类外定义
void ch_stack::reset()
{
//如果可以清理内存就清理
//初始化rest 与 清空clear没有本质区别
tp=empty;
}
void ch_stack::clear()
{
tp=empty;
}
void ch_stack::push(char c)
{
tp++;
s[tp]=c;
}
char ch_stack::pop()
{
if(tp==-1) return 0;
tp--;
return s[tp+1];
}
char ch_stack::top()
{
if(tp==-1) return 0;
return s[tp];
}
bool ch_stack::emp()
{
if(tp==empty) return 1;
return 0;
}
bool ch_stack::ful()
{
if(tp==full) return 1;
return 0;
}
int main()
{
ch_stack na;int cd1,cd2;char x1,ans1;int i;
printf("请输入入栈元素的数量:");
scanf("%d",&cd1);
na.reset();
for(i=1;i<=cd1;i++)
{
printf("请输入第%d入栈元素:",i);
getchar();
scanf("%c",&x1);
na.push(x1);
}
printf("请输入弹出栈的元素的数量:");
scanf("%d",&cd2);
for(i=1;i<=cd2;i++)
{
ans1=na.pop();
printf("第%d个弹出栈元素为%c\n",i,ans1);
}
printf("判断是否为空:\n");
if(na.emp()==1) printf("此栈已空\n");
else printf("此栈未空\n");
printf("判断是否已满\n");
if(na.emp()==1) printf("此栈已满\n");
else printf("此栈未满\n");
printf("栈顶元素为:%c\n",na.top());
return 0;
}
//课堂额外知识点:class和this 指针
/*
class ch_stack
{
//数据成员
private://class自动加上的
char s[max_len];
int tp;
//成员函数声明
public:
void reset();//初始化
void clear();//清空栈
void push(char c);//入栈
char pop();//弹出栈顶元素
char top();//读栈顶元素
bool emp();
bool ful();
};
//成员函数的类外定义
void ch_stack::reset()
{
this->tp=empty;//或者tp=empty
//每一个类中都隐含着一个 this指针
}
*/
09-02
6062
12-01
05-26
3841
09-15