数据结构 ch3栈和队列

《数据结构 ch3栈和队列》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章栈和队列实例栈队列上机作业课后作业PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com第三章栈和队列§3.0实例«停车场管理PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com第三章栈和队列§3.0实例«停车场管理PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com第三章栈和队列§3.0实例«停车场管理PD

2、FcreatedwithpdfFactoryProtrialversionwww.pdffactory.com第三章栈和队列§3.0实例«停车场管理PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com第三章栈和队列§3.0实例«停车场管理PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com第三章栈和队列§3.0实例«停车场管理1、停车场特点后进先出，便道特点先进先出2、如何

3、存储3、数据操作：进场，出场PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.comRailwaySwitchingNetworkPDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com第三章栈和队列§3.0实例«银行业务模拟1234PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com第三章栈和队列§3.0实例«银行业务

4、模拟1234PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com第三章栈和队列§3.0实例«银行业务模拟12341、其特点是先进先出2、如何存储3、数据操作：到达，离开，求队长等PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com第三章栈和队列栈和队列是两种特殊的线性表，是操作受限的线性表，称限定性DS§3.1栈（stack）«栈的定义和特点v定义：限定仅在表尾进行插入或删

5、除操作的线性表，表尾—栈顶，表头—栈底，不含元素的空表称空栈v特点：先进后出（FILO）或后进先出（LIFO）进栈...出栈栈顶a…n…...栈s=(a1,a2,……,an)a2栈底a1«栈的运算：置空栈取栈顶元素判空栈进栈出栈PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com«栈的存储结构v顺序栈栈空l实现：一维数组s[M]栈满toptop5topF5topF54topE4topE43topDtopD33toptopC22C2to

6、p1topB11Btop0A0A0top=0出栈栈空进栈s[top++]=xx=s[--top]设数组维数为M栈顶指针top,指向实际栈顶top=0,栈空，此时出栈，则下溢（underflow)后的空位置，初值为0top=M,栈满，此时入栈，则上溢（overflow)PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.coml入栈算法需判断栈满？intpush(ints[],intx,inttop)需判断栈空？{if(top==M)l出栈算

7、法{printf("overflow");return(-1);intpop(ints[],inttop,int*q)}{if(top==0)s[top]=x;{printf(“stackempty");return(++top);return(-1);}}*q=s[--top];return(top);}PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.comv链栈top为指针形式，且无需设置头结点栈顶栈底topdatalink…...

8、^typedefstructnodel结点定义{intdata;JD*lzjz(JD*top,intx)structnode*link;{JD*p;}JD;l入栈算法p=(JD*)malloc(sizeof(JD));p->data=x;p->link=top;需判断栈满？return(p);}toptop栈底px…...^PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.comv链栈top为指针形式，且无需设置头结点栈顶栈底topdat