首页 > 代码库 > 栈的顺序存储和基本实现
栈的顺序存储和基本实现
#include<iostream>#include<cstring>#include<cstdlib>#define maxsize 1000using namespace std;//顺序结构typedef struct { int data[maxsize]; int top;}SqStack;//初始化栈void initStack(SqStack *&s){ s = new SqStack; s->top = -1;//空栈}void Clearstack(SqStack *&s){ delete s;}//求栈的长度int StackLength(SqStack *s){ return (s->top+1);}//判断栈是否为空int StackEmpty(SqStack *s){ return (s->top == -1);}//进栈int push(SqStack *&s,int e){ if (s->top == maxsize - 1)//栈满的情况,栈上溢出 return 0; s->top++; s->data[s->top] = e;//将e插进栈顶 return 1;}//出栈int pop(SqStack *&s,int e){ if (s->top == -1)//空栈情况,栈下溢出 return 0; e= s->data[s->top]; s->top--; return 1;}
栈的顺序存储和基本实现
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。