数据结构简单学习

由于工作需要，要使用Oracle数据库，先学习一下，数据结构，大学也学了，不过忘了一些，再次复习一下。

       一、基本数据结构

           1.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。好的数据结构设计会大大提高运行和存储效率。数据结构可分为逻辑结构和存储结构两部分。

           2.逻辑结构由集合、线性结构、树形结构、图形结构组成（线性表、栈（先进后出）、队列（先进先出）为线性结构，树和图都是非线性结构）；存储结构由顺序存储结构、链式存储结构、索引存储结构、散列存储结构。

          3.逻辑结构可采用二元组和图形两种方式描述：二元组：DS = (D,S)，其中 D 是数据元素的集合； S 是 D 中数据元素之间的关系集合，并且数据元素之间的关系是使用序偶来表示的。序偶是由两个元素 x 和 y 按一定顺序排列而成的二元组，记作<x , y>， x 是它的第一元素， y 是它的第二元素；当使用图形来表示数据结构时，是用图形中的点来表示数据元素，用图形中的弧来表示数据元素之间的关系。如果数据元素 x 与 y 之间有关系<x , y>，则在图形中有从表示 x 的点出发到达表示 y 的点的一条弧。

    例如：1.如果D != null,S == null,则该数据结构为集合结构。

                      2.如果 D = {01, 02, 03, 04, 05}，S = {<02,04>, <03,05>, <05,02>, <01,03>}，该数据结构是线性结构。在这些数据元素中有一个可以被称为“第一个”的数据                元素；还有一个可以被称为“最后一个”的数据元素；除第一个元素以外每个数据元素有且仅有一个直接前驱元素，除最后一个元素以外每个数据元素有且仅有一个直接后续                元素。这种数据结构的特点是数据元素之间是 1对 1 的联系，即线性关系。

                     3.D = {01, 02, 03, 04, 05, 06}，S = {<01,02>, <01,03>, <02,04>, <02,05>, <03,06>}，除了一个数据元素（元素 01）以外每个数据元素有且仅有一个直接前驱元素，       但是可以有多个直接后续元素。这种数据结构的特点是数据元素之间是 1 对 N 的联系，即树结构。

                    4.D = {01, 02, 03, 04, 05}，S = {<01,02>, <01,05>, <02,01>, <02,03>, <02,04>, <03,02>,<04,02>, <04,05>, <05,01>, <05,04>}:每个数据元素可以有多个直接前驱元       素，也可以有多个直接后续元素。这种数据结构的特点是数据元素之间是 M 对 N 的联系，即图结构。

只是简单的复习了哈，还有很多东西，慢慢积累吧！

转载于:https://www.cnblogs.com/lvanka/p/8649162.html