16章 链表、栈和队列

来源:互联网 发布:马克飞象 知乎 编辑:程序博客网 时间:2024/05/20 08:27

1、选择链表或数组的判断方法:如果预先不知道元素数目或者需要频繁的对数组中任意位置插入和删除元素,使用链表的效率更高。反之则用数组

2、队列:队列可以看作成特殊类型的列表,元素只能插入到队尾,而访问元素和删除元素只能在队首进行,可以看出,队列使用链表的一些函数即可实现

0 0
原创粉丝点击