求知

原创 数据结构学习笔记（一） 顺序表

一般来说，由于顺序表结点的位序从1开始，而C语言中向量的下标从0开始，若从下标为1的向量元素开始使用，使结点的位序和向量的下标一致，则处理会简单一些，下标为0的元素不用或用作其它用途。 顺序表的优缺点 顺序存储结构的线性表具有顺序存取和随机存取表中元素的优点，但是存在下列缺点： （1）插入、删除操作时需要移动大量元素，效率较低。 （2）最大表长难以估计，太大了浪费空间，太小了容易溢出。 如果在线性表