软件技术基础(jīchǔ)
第一页，共105页。
数据结构（Data Structure）是指数据元素的组织形式和相互关系。数据结构一般包括以下(yǐxià)三方面的内容：数据的逻辑结构数据的物理结构数据的运算
第二页，共105页。
数据的逻辑结构从逻辑上抽象地反映数据元素间的结构关系，它与数据在计算机中的存储表示方式无关(wúguān)。因此，数据的逻辑结构可以看做是从具体问题抽象出来的数学模型。
数据的逻辑结构有两大类：线性结构 —— 线性结构的逻辑特征是：有且仅有一个始端结点和一个终端结点，并且(bìngqiě)除两个端点结点外的所有结点都有且仅有一个前趋结点和一个后继结点。线性表、堆栈、队列、数组、串等都是线性结构。非线性结构 —— 非线性结构的逻辑特征是：一个结点可以有多个前趋结点和后继结点。如树形结构、图等是非线性结构。
第三页，共105页。