到栈顶元素是e1e3e4）⑹e4出栈（栈底到栈顶元素是e1e3）⑺e3出栈（栈底到栈顶元素是e1）⑻e5入栈（栈底到栈顶元素是e1e5）⑼e6入栈（栈底到栈顶元素是e1e5e6）⑽e6出栈（栈底到栈顶元素是e1e5）⑾e5出栈（栈底到栈顶元素是e1）⑿e1出栈（栈底到栈顶元素是空）栈中最多时有3个元素，所以栈S的容量至少是3。2．．算法设计如下：只有一个指针rear的链式队的基本操作i
cludestdiohtypedefcharelemtypestruct
ode定义链队列结点elemtypedatastruct
ode
exttypedefstructqueue定义链队列数据类型struct
oderearLi
kQueuevoidi
itqueueLi
kQueueQ初始化队列Qstructqueuemallocsizeofstructqueue
5
fQrearNULLvoide
queueLi
kQueueQelemtypex入队算法struct
odespsstruct
odemallocsizeofstruct
odesdataxifQrearNULL原为空队时Qrearss
extselse原队不为空时pQrear
extp指向第一个结点Qrear
exts将s链接到队尾QrearsQrear指向队尾s
extpvoiddelqueueLi
kQueueQ出队算法struct
odetifQrearNULLpri
tf