数据结构(c语言版)(3.1栈)

1.栈(Stack)是限制在表的一端进行插入和删除操作的线性表。允许进行插入、删除操作的这一端称为栈顶(Top),另一个固定端称为栈底。当表中没有元素时称为空栈。如图所示的栈中有三个元素,进栈的顺序是a1、a2、a3,当需要出栈时其顺序为a3、a2、a1,所以栈又称为“后进先出”(Last-In First-Out,LIFO)或“先进后出”(First-In Last-Out,FILO)的线性表,
相关文章
相关标签/搜索