栈，队列，数组，链表的认识和区别

栈 stack，又称堆栈，它是运算受限的线性表，其限制是允许在栈的一边进行增删操作，其它位置不可。 采用栈方式的元素有以下特点 1.先进后出：先存储的元素，后面才能拿出来（就好比一个盛饭的容器，总是从上面先取饭）。 2.栈的入口，出口都是栈的顶端位置 队列 它是运算受限的线性表，其限制是允许在队列的一段插入，另一端删除 采用队列方式的元素有以下特点 1.先进先出：先存储的元素，最先拿出来（就好比食

>>阅读原文<<