对比顺序栈与链栈各自的长处和短处。

参考答案：顺序栈可以随机访问其中的元素，而链栈只能顺序访问。顺序栈必须先开一定大小内存空间，执行起来简单，速度快，但可能溢出。链栈内存空间随用随开，不会溢出，但执行复杂（不断地动态分配），速度慢。

你可能喜欢

问答题

双向链表与单向链表相比，操作上有什么优点？

参考答案：双向链表可以很方便地找到表结点的前驱和后继。单链表只能找后继。如要找前驱，必须从表头开始搜索，并一般要用两个工作指针。

问答题

在单链表模板中为什么要把List类说明成Node的友元类？

参考答案：为了直接访问结点的私有成员数据，以简化程序。

问答题

要实现深拷贝，自定义的拷贝构造函数应该怎样设计？

参考答案：如果类中有一个数据成员为指针，该类的一个对象中的这个指针p，指向了动态分配的一个堆对象。深拷贝时要给新建立的对象独立分配...

问答题

为什么动态建立类对象数组时，类的定义一定要有缺省的构造函数？

参考答案：new后面类（class）类型也可以有参数。这些参数即构造函数的参数。但对创建数组，没有参数，只能调用缺省的构造函数。

问答题

用delete删除p所指向的无名对象时，p指针也同时被删除了，对不对？为什么？

参考答案：不对。注意这时释放了p所指向的无名对象占用的内存空间，也就是撤销了该无名对象，称动态内存释放（dynamic memor...

赞题库-搜题找答案

（已有500万+用户使用）

无需下载立即使用

手机版电脑版