数据结构-PPT第三章-栈和队列.pptVIP

第三章 栈和队列 3.1 栈（stack） 栈的定义和特点 定义：限定仅在表尾进行插入或删除操作的线性表，表尾—栈顶，表头—栈底，不含元素的空表称空栈。 顺序栈 顺序栈示意图 = 3.2 栈的应用 3.2.1 数制转换 void conversion( ) { initstack(S); scanf (“%d”,N); while(N){ push(S，N%8); N=N/8; } while(! Stackempty(s)){ pop(S,e); printf(“%d”,e); } }//conversion 栈使用的完整C程序实例 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OK 1 #define OVERFLOW -1 #define ERROR 0 typedef struct{ int