1、选择链表或数组的判断方法:如果预先不知道元素数目或者需要频繁的对数组中任意位置插入和删除元素,使用链表的效率更高。反之则用数组
2、队列:队列可以看作成特殊类型的列表,元素只能插入到队尾,而访问元素和删除元素只能在队首进行,可以看出,队列使用链表的一些函数即可实现
1、选择链表或数组的判断方法:如果预先不知道元素数目或者需要频繁的对数组中任意位置插入和删除元素,使用链表的效率更高。反之则用数组
2、队列:队列可以看作成特殊类型的列表,元素只能插入到队尾,而访问元素和删除元素只能在队首进行,可以看出,队列使用链表的一些函数即可实现