应用数据结构(application data structure)是数据结构在很多软件数据库等都是必不可少的一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素的集合。它包含三方面的内容,逻辑关系、存储关系以及操作。计算机处理的信息和数据不仅包括数字,而且包括字符、表格、图形、图像、声音、动画等复杂问题,这些信息不只是简单、孤立的数据,而是存在某些关系的数据。独立的数据往往是毫无意义的,只有将它们组织在一起才能赋予它们确切的含义。如何组织、处理这些信息,就是数据结构的基本问题。数据结构就是指数据之间的结构层次关系。例如,给定二个点的坐标,计算机可以将它们连成一个三角形.也可以过这三个点作一个圆或画一段圆弧。但是,如果事先并没有确定这三个点之间的绘图关系,亦即如何组织利用这三个点进行画线、画圆或画圆弧,那么计算机就不能完成相应的动作。只有当点的坐标和绘图关系确定之后,计算机才能画出我们所希望的图形。因此,数据及其结构层次关系在计算机中的表达,是影响应用软件成败及效率高低的关键。