本文通过生活中的打电话和食堂打饭场景，形象地介绍了链表（单向、双向、约瑟夫问题、动态和静态）以及队列的数据结构原理，包括它们的特点和应用场景。
一、链表
单向链表（P2）：类似打电话，但你不知道是谁给你打的，而且ta还让你给另一个人打电话，并且最后打回给ta（没有电话薄吗？）
双向链表：手机换成了iPhone 15，可以看见打电话的人了，还可以骂ta你怎么不自己去打。
约瑟夫问题：把电话打给通讯录中没打过的人中后m个的人。
动态链表（P3）：接完电话后把对方删了。
静态链表（P3~P5）：先把通讯录加满再接电话。
STL链表（P5~P6）：相当于通讯录里加了个精准搜索，可以快速查找。
二、队列
队列（P6）：像食堂打饭，要到队尾排，不能插队，打完饭立马走，不要影响后面的童鞋（？）
扫一扫
642
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
