数据结构是指数据元素的集合及元素间的相互关系和构造方法。元素之间相互关系是数据的逻辑结构，数据元素及元素之间关系的存储称为存储结构。
数据结构是算法设计的基础，设计合理的数据结构可使算法简单高效。
数据结构按逻辑关系分为线性结构和非线性结构。非线性结构又可分为树结构和图结构。
一、线性结构
线性结构的特点是数据元素之间呈现一种线性关系。即元素‘“一个接一个排列”
1、线性表
线性表是最简单、最基本、最常用的线性结构。
它有两种存储方法：顺序存储和链式存储，主要的基本操作是插入、删除、查找。
原文：http://www.cnblogs.com/buchizaodian/p/7493788.html