首页 > 其他 > 详细

顺序存储线性表的分析

时间:2019-12-18 01:24:35      阅读:125      评论:0      收藏:0      [点我收藏+]

技术分享图片

问题:
长度相同的两个SeqList,插入和删除操作的平均耗时是否相同?

技术分享图片

下面的代码正确吗?为什么?

技术分享图片

 

 

 

 2.

技术分享图片

 

 导致上面出现问题的原因就是,拷贝构造函数和赋值操作,因此我们可以这样解决:

对于容器类型的类,可以考虑禁用拷贝构造和赋值操作。

template<typename T>
class List : public Object
{
protected:
    List(const List&);
    List& operator= (const List&);
public:
    List() {}
    //...
}

下面的代码正确吗?为什么?

int main()
{
    StaticList<int ,5> list;
    
    for(int i=0; i<list.capacity(); i++)
    {
        list[i]= i*i;     //将线性表当作数组使用
    }
    
    return 0;
}

这段程序会崩掉,因为你把线性表当作数组来使用了。

 线性表必须先插入元素,才能使用操作符[]访问元素。

问题分析:
顺序存储结构线性表提供了数组操作访问操作符重载通过重载能够快捷方便的获取目标位置处的数据元素在具体的使用形式上类似数组,但是由于本质不同,不能代替数组使用

 技术分享图片

 

顺序存储线性表的分析

原文:https://www.cnblogs.com/-glb/p/12052411.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!