数据结构e=*--s.top是递减指针,这时s.top就指向真正的栈顶元素了,*--s.top是是该元素,返回给e。运算符优先级为++(--) 然后是* 最后是=,所以--S.top先运算, 其次是*(--S.top),最后是e=*(--S.top)。
栈按照后进先出的原则来存储数据,先插入的数据将被压入栈底,最后插入的数据在栈顶,读出数据时,从栈顶开始逐个读出。栈在汇编语言程序中,经常用于重要数据的现场保护。
扩展资料
数据线性结构
1、线性结构是非空集。
2、线性结构有且仅有一个开始结点和一个终端结点。
3、线性结构所有结点都最多只有一个直接前趋结点和一个直接后继结点。线性表就是典型的线性结构,还有栈、队列和串等都属于线性结构。
参考资料来源:百度百科—栈
S->top 是变量
含义就是:
*(S->top)=e; // 先对指针指向的块送值
S->top=S->top+1; // 再指针增一