c++和数据结构 模拟栈的入栈和出栈
程序员文章站
2022-06-21 22:39:46
c++学了类 老师就让写了这个、、、
#include
#include
using namespace std;
class stack
{
public:
void p...
c++学了类 老师就让写了这个、、、
#include #include using namespace std; class stack { public: void push(int x); void init(); int pop(); struct stack { int num; stack *next ,*pre; }*head; }; //初始化栈顶 void stack::init() { head=(struct stack *)malloc(sizeof(struct stack)); head->num=-1; head->next=null; head->pre=null; } //入栈 void stack::push(int x) { stack *p; p=(struct stack *)malloc(sizeof(struct stack)); head->next=p; p->pre=head; head=p; head->num=x; } //出栈 int stack::pop() { if(head->pre!=null) { int x=head->num; head=head->pre; head->next=null; return x; } else { return 0x3fffffff; } } int main() { stack s; s.init(); while(true) { cout<<"向栈中添加元素请按1,取出栈顶元素请按2,退出请按3"<>x; if(x==1) { int y; cout<<"请输入入栈的元素:"; cin>>y; s.push(y); cout<<"入栈成功!!"<运行结果:
上一篇: 从一个网站扒下的asp生成静态页面的代码 脚本之家特供版
下一篇: 拼多多下架事件:是谁失去了理智?