什么是数据结构

之前的文章中讲过：程序=算法+数据结构，今天讲讲什么是数据结构及相关的一些概念

一、数据结构的概念

数据结构是一种数据组织、管理和存储的格式，它可以帮助我们实现对数据高效的访问和修改。更准确地说，数据结构是数据值的集合，可以体现数据值之间的关系，以及可以对数据进行应用的函数或操作

简单来说，数据结构是数据的组织形式。

举个栗子：某幼儿园有100人，现在需要去操场做活动，要求你将100个人按照一定的方式排列好。

你可以：

• • 将100个人拍成一列
  • 将100个人排成两列
  • 将100个人第一排放一个人，下面每排比前一排多一人
  • 将100个人排成一个“8”的形状
  • .......

上面的例子中，100个小朋友就是数据，每一种排队的方式都是一种数据结构。

那么，计算机中有哪些数据结构呢？

二、常见的数据结构

直接上图：

集合结构：一堆互不相同的数据放一块就是集合了

线性结构：一对一的结构，如数组 (array), 栈 (stack)，队列 (queue)

树形结构：一对多的结构，如二叉树 (binary tree)

图状结构：多对多的结构，可以分为无向图和有向图。

总结

数据结构是数据的组织形式，常见的有集合、线性、树形、图。

下一篇讲讲集合和线性结构，再见！

关注公众号: go程序员