前言：找了上课时数据结构的教程来看，但是用的语言是c++，所以具体实现在网上搜大神的博客来看，我看到的大神们的博客都写得特别好，不止讲了最基本的思想和算法实现，更多的是侧重于实例运用，一边看一边在心里隐隐歌颂大神的厉害，然后别人的厉害不是我的，所以到底看得各种受打击+头昏脑涨，写这个系列是希望自己能够总结学到东一块、西一下的知识，因为水平有限+经验不足，所以在此只说最基础的思想，附上我自己的算法实现（肯定还有更优解），如果要想看进阶版的，可以在园里搜“数据结构”，各种语言实现和进阶提升的文章有很多，希望大家都能尽快打败数据结构这个纸老虎~
参考书是：数据结构（c++版）（第2版） 编者：王红梅、胡明、王涛
正文：
热身准备：
1、根据数据元素之间的不同关系，数据结构可以分为以下四种：
（1）集合：数据元素之间的关系就是“属于同一集合”，除此之外，没有其他关系。（此关系过于简单，就不详述了）
（2）线性结构：数据元素之间存在“一对一”的线性关系。
（3）树结构：数据元素之间存在“一对多”的层级关系。
（4）图结构：数据元素之间存在“多对多”的任意关系。
2、数据结构在计算机中的存储方式，主要有两种：顺序存储和链接存储。
