S33.1 栈第三章.栈和队列 （Chapter 3.Stack and Queue)栈（stack）是插入和删除操作受限的线性表，是一种后进先出（Last In First Out-LIFO）的线性表。表头端称为栈底（bottom），表尾端称为栈顶（top），插入和删除都在栈顶进行。bottomtopS1S2S5S6S3S4S3S3S3S3S3PUSHPUSHPUSHPOPPUSHPUSHPUSH栈的基本操作：栈的基本操作：InistackClearGettopEmptyPushPop栈的实现：栈的实现：#define STACK_INIT_SIZE user_supply#define STACKINCREMENT user_supplytypedef struct elemtype *bottom;elemtype *top;int stackzise;sqstack;顺序存储结构表示栈Fulltypedef strcut lnode elemtype data;struct lnode *next;*linkedstack;链式存储结构表示栈-链栈（Linked_stack）上
