第三章

受限线性表——栈和队列;本章提要;一、栈的定义;设定栈S=(a1,a2,…,an)；

栈具有“先进后出，后进先出”的特点；

FILO(FirstInLastOut)

;设一个栈的入栈序列为a，b，c，d，则出栈序列不可能是（）。

A.c，d，b，a B.d，c，b，a

C.a，c，d，b D.d，a，b，c;栈的ADT

ADTStack{

//数据对象：D={ai|ai?ElemSet,i=1,2,3,…,n,n≥0}

//数据关系：R={ai-1,ai,|ai-1,ai?D,i=1