数据结构 – 栈

栈本质上是线性表,而且是操作受限的线性表。 栈的概念 栈,是一种后进先出(LIFO, last in first out)的线性数据结构。与一般线性表(数组、链表)不同,栈是一种操作受限的线性表,只允许在栈的一端进行出栈(pop)和入栈(push)操作。 把线性表看成上图中的桶,只允许在表的一端进行入栈和出栈操作,这个 […]

数据结构-链表

链表是线性表的一种,是一种基础的数据结构,相对于数组更加的灵活。本文以单链表为例、用 C++ 语言描述介绍链表的原理与实现。