NextLeap的专栏

原创 用程序表达的有隔断的盒子——线性表（C++）

注：图片资源来自于互联网 为什么把线性表比喻成一个有隔断的盒子？ 它有一块连续的存储空间，不管从左边用还是从右边用都有唯一的“第一个格子”和“最后一个格子”，除了两头的格子，其他的都紧挨着两个格子。 线性结构的基本特征： 1．集合中必存在唯一的一个"第一元素"； 2．集合中必存在唯一的一个"最后元素"； 3．除最后元素在外，均有唯一的后继； 4．除第一元素之外，均有唯一的前驱。 templat