数据结构 1

数据结构是什么

　　数据结构是数据元素之间存在的关系

　　它主要是由：

　　　　逻辑结构

　　　　存储结构

　　　　数据的运算

逻辑结构

　　线性：一般线性表，受限线性表，线性表的推广

　　　　　　（栈和队列 串  数组和广义表）

　　非线性：图、树、集合

　　　　　　（一般树、二叉树  有向图和无向图）

数据的存储结构：

顺序：随机存取。会产生碎片

链式：不会产生碎片

索引：检索快

散列：好，但是散列函数很重要