数组是线性表吗

参考答案

数组和线性表不一样。

数组和线性表的区别,主要在动态分配上。

  • 现代语言支持动态数组,可以在运行期决定数组大小,但早期语言并不支持,因此数组必须在编译器确定大小。
  • 而线性链表可以动态决定大小,随时删减添加,并且能够知道元素个数。
  • 数组除非用动态定义否则你要自己知道元素个数。比如c89就不支持动态数组,但c99支持。iso c++也不支持,但c+0x支持。

 

以上,是Java面试题【数组是线性表吗】的参考答案。

输出,是最好的学习方法

欢迎在评论区留下你的问题、笔记或知识点补充~

—end—

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧