-数据结构-栈与队列.docVIP

第三章 栈与队列栈与队列：限定操作的?线性表。第一节 栈一、逻辑结构1、栈的定义限定只能在?表的一端进?行插入、删除的线性?表。　　栈顶top?，栈底bot?tom。　　后进先出L?IFO表(Last In First? Out)实例：“进制数转换?”、“表达式求值?”、“函数调用关?系”、“括号匹配问?题”、“汉诺塔问题?”、“迷宫问题”…… 2、基本操作进栈Pus?h/出栈Pop?取栈顶元素?GetTo?p判别栈空S?tackE?mpty/栈满Sta?ckFul?l3、栈的应用背?景许多问题的?求解分为若?干步骤，而当前步骤?的解答，是建立在后?继步骤的解?答基础上的?。=》问题分解的?步骤和求解?的步骤次序?恰好相反。二、顺序存储结?构动态顺序存?储结构：存储空间随?栈的大小而?变化。#defin?e STACK?_INIT?_SIZE? 100 //初始化时分?配的空间typed?ef struc?t //定义栈类型?{ ElemT?ype *base,*top; //栈底、栈顶指针 int stack?size; //栈的存储空?间大小}SqSta?ck; SqSta?ck S; //定义一个栈?结构1、初始化栈Statu?s SqSta?ck_In?it(SqSta?ck S){ S.base=mallo?c(S