数据结构-栈，队列

栈： 限制线性表，后进先出。 四种基本操作： 建栈，stack（name） 入栈，push（name，dataitem）dataitem是栈顶元素 出栈，pop（name，dataitem） 空，empty（name）如果栈为空，返回真，反之为假。 栈的应用： 1.倒转数据 (1,2,3,4,5)->(5,4,3,2,1) 2.配对数据项 栈的实现：链表 队列： 一种线性表，数据只能在称为 尾部的

>>阅读原文<<