数据结构与算法——线性表（数组描述）

前言 表ADT经常使用的描述方法有两种：数组描述和链式描述，在STL中分别有容器vector和list与之对应。本文重点讨论线性表的数组描述，经过利用C++语言从零开始实现数组描述的线性表，对其进行学习（所使用的函数名和签名与STL代码相同）。 线性表也称有序表，其每个实例均为元素的一个有序集合。元素被看作原子，其自己的结构与线性表的结构无关。线性表除了前后关系的有序性以外，再也不有其余关系。 表

>>阅读原文<<