数据结构-顺序表(1)

来源:互联网 发布:淘宝注册商家信息表格 编辑:程序博客网 时间:2024/06/06 02:11

     顺序表指用一组地址连续的存储单元依次存储数据元素的线性结构,即将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

                顺序表的优点如下:

1.随机存储

2.节约存储空间(指针域)

。。。 

顺序表的缺点如下:

1.插入或删除一个元素的时间复杂度较高(O(n))

2.需要一大块连续的存储空间

。。。

//等我在复习时查到了遇到了想到了再进行补充

   我将基于实验任务,通过C语言表示和实现一个顺序表。