数据结构::概述

 

概述
著名计算机科学家沃思(Nicklaus Wirth )提出:
程序 = 数据结构 + 算法
数据结构：描述数据的类型和组织形式
算法：描述对数据的操作步骤

 

数据结构
指的是计算机内部数据的组织形式和存储方法，或者说是相互之间存在一种或多种特定关系的数据元素的集合

数据结构包括
逻辑结构，对数据的抽象。
物理结构，存储空间的分配形式。
运算方法，对数据的处理方法——算法。
选择一个好的数据结构会给算法分析带来及大的方便也可以根据特定的算法来选择相适应的数据结构与之配合。