1.什么是线性表数据结构?
答:线性表是具有n个相同特性的数据元素的有限序列,他的数据结构包括链式存储和顺序存储。
2.什么是顺序存储及优缺点?
答:顺序存储就是把线性表中的所有元素按照某种逻辑顺序,依次存储到从指定位置开始的一块连续的存储空间,比如我们学过的数组就是顺序存储。他的优点是可以快速的查找出表中任意位置的元素,缺点是插入和删除操作中需要移动大量的元素,那么效率就会很低。
3.什么是链式存储及优缺点?
答:链式存储又称为链表,他用一组任意存储单元存储线性表中的数据元素,包括数据域和指针域,数据域存数据,指针域指示其后继的信息。他的优点是插入和删除很方便,只需要修改数据邻节点的指向即可,缺点是查询代价较高,在查询任一元素时都需要从头节点开始遍历。