摘要： 数据存储的常用结构有：栈、队列、数组、链表和红黑树； 栈 stack,又称堆栈， 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为先进后出的线性表 。 存取特点： 1、先进后出（即，存进去的元素，要在 阅读全文