什么是数据结构：
数据结构是计算机存储、组织数据的方式。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合
通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术相关。
常见的数据结构，数组(Array)，栈(Stack)，链表(Linked List)，哈希表(Hash)，队列(Queue)，堆(Heap)，图(Graph)，树(Tree)
java中集合框架其实就是数据结构的实现的封装，这里是模拟和实现数据结构。
不同的数据结构的操作性能是不同的，有的查询性能很快，有的插入速度很快，有的插入头和尾速度很快，有的做等值判断很快，有的做范围查询很快，有的允许元素重复，有的不允许重复。
数据结构的作用：
1.模拟生活中数据的存储
2.作为程序员开发的工具(发现某一个操作经常使用，每次使用都得重新调用很麻烦我们就把共同的操作封装成工具)
例如：数组的工具ArrayList。
原文：http://www.cnblogs.com/wenxudong/p/6559963.html