『壹』 数据结构有哪些方面的应用,试举例说明。

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