摘要： 一、物理结构和逻辑结构 物理结构是内存中实实在在的存储结构，就相当于人的血肉和骨骼。 逻辑结构是抽象的概念，依赖于物理结构而存在，就好比人的精神。 栈和队列都属于逻辑结构，它们的物理实现既可以利用数组，也可以利用链表来完成。 二、栈 1.栈的定义 栈（stack）是一种线性数据结构，它就像一个放乒乓 阅读全文