数据结构有哪些方面的应用，试举例说明。

Question

如题所述

Answer 1

这个应用就很多了，最多的地方是用在写底层的系统软件中，如编写一个操作系统、数据库管理系统、编译系统等，会用到大量的数据结构知识，如链表、树、图等；在应用软件中，也会使用到很多，例如对数组排序，从数组中查找数据，查找地图中两个地点之间的最短路径等，这些应用在大多数语言和API接口中已经提供了相应方法，但是如果要自己做一个类似的应用系统（如自己做一个类似于百度地图的东东），就需要大量数据结构知识了。

Answer 2

你好，
数据结构在数据的存储和查找时总得较多。
比如编程序存储一些数据时，不可能把这些数据存放在固定的空间里，因为这样会很浪费存储空间，这时就需要用到数据结构里的链表，动态存储。