商品货架管理.doc(2)

数据结构之单链表

#include<iostream>

using namespace std;

typedef int SElemType;

typedef struct { //建立顺序栈存储结构

SElemType *base;

SElemType *top;

int stacksize;

}Sqstack;

int init(Sqstack &s,int maxsize) //初始化

{

s.base=new SElemType[maxsize];

if(!s.base)exit(1);

s.top=s.base;

s.stacksize=maxsize;

return 0;

}

int push(Sqstack &s,int e) //入栈

{

if(s.top-s.base==s.stacksize)return 0;

else{*s.top=e;

s.top++;}

return 0;

}

int pop(Sqstack &s) //出栈

{

int e;

if(s.top==s.base){return 0;}

else{e=*--s.top;}

return e;

}

int length(Sqstack &L) //求栈长

{

SElemType *p;

p=L.base;

for(int i=0;p!=L.top;i++)

{p++;}

return i;

}

int showout(Sqstack L) //显示栈内所有元素

{

if(L.top==L.base)

{cout<<"货架已空"<<endl;

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库商品货架管理.doc(2)在线全文阅读。