什么是数据结构

一般来说，用计算机来解决一个具体问题的时候，大致需要经过以下几个步骤：首先要从抽象问题中抽象出一个适合的数学模型，然后设计一个解决此数学模型的算法，最后标出程序，进行测试和调整并得出最终的解答。寻求数学模型的实质就是分析问题，从中提取出操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。例如，求解桥梁结构中应力的数学模型为线性方程组；预报人口增长情况的数学模型为微分方程。然而，更多的非数值运算的计算问题无法用数学方程加以描述。诸如查号系统自动化、仓库账目管理等。在这类文档管理的数学模型中，计算机处理的对象之间通常存在着的是一种最简单的线性关系，这类数学模型可以称为线性的数据结构。另外的还有：栈（stack）、队列（queue）、串（string）、数组（array）、树（tree）、二叉树（binary tree）、图（graph）。