13 用栈和队列搜索(第2/2页)

选择数据结构时一定要小心,因为数据结构应该符合算法的需求。假设你选择使用图来存放一串排好序的数字,就算你能想方设法地来维护这列数字的顺序,也不能高效地进行二分搜索。这是因为图这种数据结构限制了我们存取数据的方式,我们不能像数组那样用下标序号来存取数字。这样一来,要想找到一个下标对应的数字,我们就必须进行一次线性查找,沿着图中的边逐个找下去。