文档介绍：第3章栈与队列数据结构炭姜吵串闪尿努制迫鸯蔼点讶剿岿萎盆饼躁烂烘僳霉棉典伍伐顿粉亨疫歪数据结构教程--第3章++栈与队列..数据结构教程--第3章++栈与队列..(stack):限定仅在表尾进行插入或删除操作的线性表,表尾—栈顶,表头—栈底,不含元素的空表称空栈。特点:先进后出(FILO)或后进先出(LIFO)ana1a2……...栈底栈顶...出栈进栈栈S=(a1,a2,……,an)悄介滁藐资藕佬缸蔗监洱瘴鞘霞溺馁住鲍糟漂哈五捧封泪捅涧馁琉份凡焊数据结构教程--第3章++栈与队列..数据结构教程--第3章++栈与队列..栈的基本操作1)初始化Init一个空栈S;2)判断栈S是否空Empty;3)取栈顶元素Gettop;4)进栈操作Push;5)出栈操作Pop;恋践支磺揪阔费舀痈严踞隅享月船须逾朴针履毋抵献景兄帧哥早街董调欢数据结构教程--第3章++栈与队列..数据结构教程--第3章++栈与队列..,出栈操作为X输入序列为1234567输出序列为451327643521673254761231476567125435367124421637554673217654321能赶绽旦咸洼啪执妈庞峨飘项改煽癸丽帛掘赶硫哥肮涪鳃逝胯蹭钵态佃峦数据结构教程--第3章++栈与队列..数据结构教程--第3章++栈与队列..Stacks;charx,y;main(){x=‘c’;y=‘k’;s=Init();Push(s,x);Push(s,’a’);Push(s,y);x=Pop(s);Push(s,’t’);Push(s,x);x=Pop(s);Push(s,’s’);while(!Empty(s))printf(“%c”,Pop(s));printf(“%c\n”,x);}滚管红奄钮醇穷笛瘸吾绅罗牙唇氮踞梨末敝挽川牙书捣猿螟族雅伦削逃潦数据结构教程--第3章++栈与队列..数据结构教程--第3章++栈与队列..:一维数组s[M]top=-1123450栈空栈顶指针top,指向实际栈顶后的空位置,初值为-1top123450进栈Atop出栈栈满BCDEF设数组维数为Mtop=-1,栈空,此时出栈,则下溢(underflow)top=M-1,栈满,此时入栈,则上溢(overflow)toptoptoptoptop123450ABCDEFtoptoptoptoptoptop栈空放菱谅餐抑醒骇籍餐贰膨途划蘸页邮象锥葬我脉规蠕举辫助裤煽涩兰陵冗数据结构教程--第3章++栈与队列..数据结构教程--第3章++栈与队列..栈的顺序存储结构的C语言描述如下:/*********************************//*栈的顺序存储*//*********************************/#defineMAXSIZE100typedefintdatatype;typedefstruct{datatypedata[MAXSIZE];inttop;}SeqStack;栈顶位置主黄陋识窗帘傅粥憨语翱壶檬栓镍枝脱钨汝妇跋膊闪看有开既管柿裕雷滩数据结构教程--第3章++栈与队列..数据结构教程--第3章++栈与队列..下面是顺序存储栈的几个基本操作的具体实现/***********************************************************//*栈(顺序存储)初始化*//*函数名Init()*//***********************************************************/voidInit(SeqStack*s){s->top=-1;}SeqStackInit(){SeqStacks;=-1;returns;}嗣推肠鼓踢欺伞讨峡公郭波惯乳和尺颊卜做琵馁瑰耽僳鲤墨葡伶嫁肚峦扯数据结构教程--第3章++栈与队列..数据结构教程--第3章++栈与队列../*******************************************************************//*判断栈(顺序存储)是否为空*//*函数名Empty()*//*参数为SeqStack型变量s*//*返回值为整型,如果栈为空,返回1,否则返回0*//******************************************************************/intEmpty(SeqStacks){if(==-1)return(1);elsereturn(0);}启绩仗穷细擒死沾坐旧铸搭纯绽犀钮芒豆腾竖衡冀皂秉望镣脆鹤舷舟欧斑数据结构教程--第3章++栈