数据结构与算法

1. 前言 本篇是 数据结构与算法系列 的第3篇，主题是栈与队列，下面进入正题。 2. 栈 栈是一种特殊的线性表，只允许在一端进行操作（这一端被称为栈顶），如图所示： 2.1 常见操作 入栈：往栈中添

链表是计算机中比较基础的一种数据结构，它对应的是数据在计算机上的链式存储。常见的有：单链表、双链表、循环链表，其中循环链表又分为 单向循环链表 和 双向循环链表。 这次的主题就是链表，下面进入正文。

作为这个系列的第一篇文章，本文主要介绍的是一些基本概念（理解为主），下面开始正文。 在计算机科学中，数据是指所有能输入到计算机并被计算机程序处理的符号的介质的总称，是用于输入电子计算机进行处理，具有一定意义的数字、字母、符号和模拟量等的通称。数据是信息的载体，它能够被计算机识别…