栈是一类特定的algorithms，原素的填入和删掉被限量发行在表的另一侧展开，容许填入和删掉的另一侧称作args，另另一侧称作栈底，种叠入栈的原素在栈底，最终入栈的原素在args。当附注没原素时，称作空栈。若取值栈：
S = (a1，a2，……，an)
则称a1是栈底原素，an是args原素，附注原素按a1，a2，……，an的次序进栈，出栈的次序是an，……，a2，a1。换句话说，栈内部结构的原素出访准则是概率模型，栈内部结构也称作概率模型algorithms，如下表所示图右图。
图 3-1栈内部结构
栈内部结构在前述程式设计什么样应用领域呢？函数解释器、解释器、递回难题、树内部结构的结点、图的广度优先选择搜寻单厢应用领域到栈内部结构，那些应用领域他们在前面的专业课程单厢探讨。上面重点项目探讨函数解释器难题。
在C语言中，函数是由值、表达式、自表达式和操作符的女团，它继续执行排序并回到排序结果。比如排序圆盘的表面积式子：
圆盘的表面积式子是两个函数，当中“/”、“*”是操作符，4和3是值自表达式，“π”、“r”是表达式，表达式或值自表达式称作数组。
从形式上看，函数是两个字符序列，对函数解释器要能够正确解析函数。程序扫描函数字符序列时，需要从字符序列中解析出数组、操作符、界限符（函数的左右括号、结束符等），并按照运算规则继续执行运算。比如，要对上面的算术函数解释器：
12*（1+6）
函数解释器程序不仅要解析出12、1、6数组，还要解析出*、+操作符，也要解析出左右小括号。同时还要按照算术四则运算的规则继续执行运算，即先乘除，后加减；从左算到右；先括号内，后括号外。
为了简述简便，本文仅探讨简单算术函数的解释器难题，操作符也限于加、减、乘、除四中操作符，界限符仅限于小括号。读者不难将它推广到更一般的表达式上。
函数解释器算法的基本思想是建立两个栈内部结构：两个栈内部结构存储数组；两个栈内部结构存储操作符。算法对函数字符序列自左向右展开扫描，遇到数组入数组栈。遇到操作符，需要将当前操作符与操作符栈的args运算符比较优先选择级，若args操作符的优先选择级高于当前操作符，则args操作符出栈并继续执行运算，排序结果入数组栈，否则将当前操作符入操作符栈，直至整个函数解释器完毕。
