课程名称：数据结构数据结构是计算机科学中最重要的方法论；在计算机算法求解问题的体系中，数据的组织和构造是最为重要的因素。上一章内容回顾车头2本次授课内容ADTStack{数据对象：D={ai|ai∈Elemset,i=1,2,…,n,n>=0}数据关系：R={<ai-1，ai>|ai-1，ai∈D,i=1,2,…,n}约定其中一端为栈顶（a1或者an）。基本操作：进栈；出栈。1.顺序栈用一维数组为栈容器；进栈元素依次存储；所有操作通过top，top动态标识当前栈顶元素；栈空时top=-1。#defineSize5typedefstruct{ElementTypeelem[Size];inttop;/*限制操作的位置*/}SeqStack;/*顺序栈类型*/⑴进栈intPush(SeqStack*S,ElementTypex){if(S->top==Stack_Size-1)return(FALSE);S->top++;S->elem[S->top]=x;return(TRUE);}⑵出栈intPop(SeqStack*S,ElementType*x){if(S->top==-1)return(FALSE);else{*x=S->elem[S->top];S->top--;return(TRUE);}}存储池问题描述：对输入的任意非负十进制整数，打印输出与其等值的八进制数。问题分析：解决方法很多，一个常用的算法基于以下原理：N=(Ndivd)×d+Nmodd整除取余数法(其中div为整除运算，mod为求余运算)例如(1348)10＝(2504)8，其运算过程如下：NNdiv8Nmod81348168416821021252023.1.3栈的应用举例(1.数制转换问题)r大学之道，在明明德，在亲民，在止于至善。知止而后有定，定而后能静，静而后能安，安而后能虑，虑而后能得。物有本末，事有终始。知所先后，则近道矣。古之欲明明德于天下者，先治其国；欲治其国者，先齐其家；欲齐其家者，先修其身；欲修其身者，先正其心；欲正其心者，先诚其意；欲诚其意者，先致其知。致知在格物。物格而后知致，知致而后意诚，意诚而后心正，心正而后身修，身修而后家齐，家齐而后国治，国治而后天下平。自天子以至于庶人，一是皆以修身为本。其本乱而末治者否矣。其所厚者薄，而其所薄者厚，未之有也。此谓知本，此谓知之至也。