数据结构分类

数据元素相互之间的关系称为结构。有四类基本结构：集合、线性结构、树形结构、图状结构;

集合结构:除了同属于一种类型外，别无其它关系

线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插

入,删除操作.

树形结构:元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)

图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意
所谓的基本算法应该是指：

一、排序算法

1、有简单排序（包括冒泡排序、插入排序、选择排序）

2、快速排序，很常见的

3、堆排序，

4、归并排序，最稳定的，即没有太差的情况

二、搜索算法

最基础的有二分搜索算法，最常见的搜索算法，前提是序列已经有序

还有深度优先和广度有限搜索；及使用剪枝，A*，hash表等方法对其进行优化。

三、当然，对于基本数据结构，栈，队列，树。都有一些基本的操作

例如，栈的pop，push，队列的取队头，如队；以及这些数据结构的具体实现，使用连续的存储空间（数组），还是使用链表，两种具体存储方法下操作方式的具体实现也不一样。

还有树的操作，如先序遍历，中序遍历，后续遍历。

当然，这些只是一些基本的针对数据结构的算法。

而基本算法的思想应该有：

1、回溯

2、递归

3、贪心

4、动态规划

5、分治

有些数据结构教材没有涉及基础算法，lz可以另外找一些基础算法书看一下。有兴趣的可以上oj做题，呵呵。算法真的要学起来那是挺费劲。