栈的原理与应用.pptxVIP

§2.2 栈的原理与应用 ;栈的基本概念;栈的基本概念 ;栈的基本概念;05;思考：假设有A, B, C三个元素进S栈的顺序是A, B, C，写出所有可能的出栈序列。;07;08;当栈用顺序结构存储时， 栈的基本操作如建空栈、 进栈、出栈等操作 如何实现？;10;11;（3）判栈满操作 ;;（4）进栈操作 int Push(SeqStack *S, DataType x){ if(StackFull(S)){ / /栈为满 printf(栈满!); return FALSE; } / /栈满不能进栈 else{ / /栈不为满 S-top ++; S-data[S-top] = x; return TRUE; } } ;;顺序栈的基本操作实现;顺序栈的基本操作实现;18;19;谢谢大家！