丁建

摘要： 1.栈的定义 ：栈（Stack）又名堆栈，是允许在同一端进行插入和删除操作的特殊线性表。其中，允许进行插入和删除操作的一段交租栈顶（Top），另一端叫作栈顶（Bottom），栈顶固定，栈顶浮动。栈中的元素个数为零时，该栈叫作空栈。插入一般交租进栈（Push）,删除叫作退栈（Pop）。栈也叫作后进先出 阅读全文