数据结构---概述

1、数据结构的3大方面：

　　　1.1　逻辑结构：

　　　　　　线性结构：

　　　　　　　　栈、队列、数组、字符串等；

　　　　　　非线性结构：

　　　　　　　　图、树等；

　　　1.2　存储结构：

　　　　　　顺序：

　　　　　　　　一块无空隙的存储区域；

　　　　　　链接：

　　　　　　　　结点分为2部分：

　　　　　　　　　　　　一部分放结点本身的数据；

　　　　　　　　　　　　另一部分存放指针，指向下个结点；

　　　　　　索引：

　　　　　　散列：

　　　1.3　运算：