DSC3.pptVIP

* S3 §3.1 栈 第三章. 栈和队列 （Chapter 3. Stack and Queue) 栈（stack）是插入和删除操作受限的线性表，是一种后进先出（Last In First Out -- LIFO）的线性表。表头端称为栈底（bottom），表尾端称为栈顶（top），插入和删除都在栈顶进行。 bottom top S1 S2 S5 S6 S3 S4 S3 S3 S3 S3 S3 PUSH PUSH PUSH POP PUSH PUSH PUSH 栈的基本操作： Inistack Clear Gettop Empty Push Pop 栈的实现： #define STACK_INIT_SIZE user_supply #define STACKINCREMENT user_supply typedef struct { elemtype * bottom ; elemtype * top ; int stackzise ; } sqstack ; 顺序存储结构表示栈 Full typedef strcut lnode { elemtype data ; struct lnod