Data structures 为什么数据结构的错误选择会导致程序效率低下

Data structures 为什么数据结构的错误选择会导致程序效率低下,data-structures,Data Structures,当我刚开始一个关于数据结构的主题时,我看到了这个问题,我想不出什么。我需要帮助 用例子讨论为什么错误选择数据结构会使程序效率低下。我相信有很多方法可以回答这个问题,但是 我将试着用与现实生活的类比来回答这个问题 假设你有一个只有一个条目的盒子,你有100个文件,你把里面的一个放在上面,现在,如果你想得到文件的中间框,你必须取出前50个文件,删除你想要的,然后把另一个49放回去。如果你在寻找盒子底部的文件,你必须拿出100个文件放回99个 现在我们仍然有100个文件,但我们没有盒子,而是有100个

当我刚开始一个关于数据结构的主题时,我看到了这个问题,我想不出什么。我需要帮助


用例子讨论为什么错误选择数据结构会使程序效率低下。我相信有很多方法可以回答这个问题,但是 我将试着用与现实生活的类比来回答这个问题

假设你有一个只有一个条目的盒子,你有100个文件,你把里面的一个放在上面,现在,如果你想得到文件的中间框,你必须取出前50个文件,删除你想要的,然后把另一个49放回去。如果你在寻找盒子底部的文件,你必须拿出100个文件放回99个

现在我们仍然有100个文件,但我们没有盒子,而是有100个抽屉,每个抽屉可以包含1个文件。 如果你想得到任何文件,你只需要打开一个抽屉就可以得到你的文件

现在回到计算机世界,每个场景都代表不同的数据结构——第一个是堆栈,第二个是数组。对于从数据结构中获取第n个文件的特定任务,您可以看到数组更高效,因为您所做的工作比执行相同的操作要少。 堆栈可以更好地使用其他任务,也可以使用不同数据结构的任务

因此,您可以看到,如果您为特定任务选择了错误的数据结构,那么与选择不同的数据结构相比,程序将有更多的步骤

希望这有帮助