数据结构总结

开发工具与关键技术： 计算机结构与算法
作者：梁锦豪
撰写时间：2020/05/08

瑞士著名的计算机科学家尼古拉斯·沃思提出了“算法+数据结构=程序”的观点，我在之前就写了算法的总结所以今天就写数据结构的总结。
“针对实际问题，编写出一个高效率的处理程序，就需要解决如何合理地组织数据，建立合适的数据结构，设计较好的算法，来提高程序执行效率这样的问题。”这句话是老师说的，所以我们来对数据结构进行简单的思考一下什么是数据结构。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关（以上这段解释来自百度百科）
数据结构有多种类型：
1.逻辑结构（指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后间关系，而与他们在计算机中的存储位置无关，括号内容来自网络），一共分为以下几种：
(1) 线性结构。结构中的数据元素之间存在着一对一的线性关系。除第一个和最后一个数据元素外，每个数据元素只有一个前驱和一个后继数据元素。
(2) 树结构。结构中的数据元素之间存在着一对多的层次关系。除根结点外，每个数据元素只有一个前驱数据元素，可有０个或若干个后继数据元素。
(3) 图结构。结构中的数据元素之间存在着多对多的任意关系。每个数据元素可有０个或若干个前驱数据元素和０个或若干个后继数据元素。
(4)集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系

2 逻辑结构的延伸及基本算法
3.物理结构（指数据的逻辑结构在计算机存储空间的存放形式）
4.运算集合（基本操作）