数据结构
数据结构 – 栈栈本质上是线性表，而且是操作受限的线性表。栈的概念栈，是一种后进先出（LIFO, last in first out）的线性数据结构。与一般线性表（数组、链表）不同，栈是一种操作受限的线性表，只允许在栈的一端进行出栈（pop）和入栈（push）操作。把线性表看成上图中的桶，只允许在表
链表是线性表的一种，是一种基础的数据结构，相对于数组更加的灵活。本文以单链表为例、用 C++ 语言描述介绍链表的原理与实现。数组在讨论链表之前，先来看一下另一种线性表——数组。数组是储存在一块连续分配的内存中的，通过对元素下标、元素类型和数组首地址的运算，我们可以很方便的得到元素在内存中的地址。以一
