数据结构与算法简介

数据结构与算法简介

数据结构由如下三个方面组成：

A.数据的逻辑结构
数据的逻辑结构又分为如下：
    a.线性结构：结构中的数据元素之间存在一对一的关系。
      线性结构主要包括如下部分：
         1.数组
         2.栈
         3.队列
         4.单链表
         5.循环链表
         6.双链表
         7.递归
         8.排序算法

    b.非线性结构
       非线性结构主要包括如下：
          1.树形结构：结构中的数据元素之间存在一对多的关系。
            树形结构又包括如下：
             一.二叉树
             二.线索二叉树
             三.赫夫曼树
             四.二叉排序树
             五.平衡二叉树
             六.2-3树
             七.B树和B+树
         2.图形结构：结构中的数据元素之间存在一对多的关系。
    c.集合：结构中的数据元素除了同属于一种类型外，没有其它关系。
B.数据的存储结构
  数据的存储结构分为如下：
    a.顺序存储：用数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
    b.链式存储：在每一个数据元素中增加一个存放地址的指针，用此指针来表示数据元素之间的逻辑关系。

C.数据的运算
  数据的运算包括：插入、删除、修改、排序、检索等。