新的起点
做自己喜欢并适合的事情

导航

 

  数据结构是抽象出来的一些存储结构,主要目的在于将一些关系紧密的值集中到一起,从而方便使用(如原先需要多个值进行操作的函数可以简化为仅需要一个结构),同时,可以预先定义针对同一结构的操作接口,从而达到模块化和重复使用的目的。

  基本的数据结构由简到繁可以划分为表、树、图三个大类。表是一维的结构,即所有节点的关系可以拉成直线来形象考虑;树则是分叉的结构,从根节点不断分叉形成分支,与自然界的树很相似;图则是一堆散乱的节点,如果两个节点直接有关联则连接成一条边,最终形成平面或者更加复杂的网络。将上述三种基本的数据结构进一步划分又可以得到更多的类型,考虑到使用频率,拟在后面的时间依次实现如下的数据结构:

1.表结构List

  1.1 线性表Arrary List

  1.2 链表Link List

  1.3 双链表Double Link List

  1.4 循环链表Circular List

  1.5 栈Stack

  1.6 队列Queue

2.树结构Tree

  2.1 二叉树

  2.2 二叉树遍历

  2.3 二叉检索编码树

  2.4 AVL树

  2.5 伸展树

  2.6 B树

  2.7 堆Heap

  2.8 优先队列

  2.9 K叉树

3.图Graph

  3.1 无向图

  3.2 有向图

  3.3 图的遍历

  3.4 最短路径

  3.5 最小生成树

  3.6 散列

  3.7 其他

posted on 2011-11-05 23:17  Kevin W  阅读(194)  评论(0编辑  收藏  举报