之前的文章中讲过:程序=算法+数据结构,今天讲讲什么是数据结构及相关的一些概念
一、数据结构的概念
数据结构是一种数据组织、管理和存储的格式,它可以帮助我们实现对数据高效的访问和修改。更准确地说,数据结构是数据值的集合,可以体现数据值之间的关系,以及可以对数据进行应用的函数或操作
简单来说,数据结构是数据的组织形式。
举个栗子:某幼儿园有100人,现在需要去操场做活动,要求你将100个人按照一定的方式排列好。
你可以:
上面的例子中,100个小朋友就是数据,每一种排队的方式都是一种数据结构。
那么,计算机中有哪些数据结构呢?
二、常见的数据结构
直接上图:
集合结构:一堆互不相同的数据放一块就是集合了
线性结构:一对一的结构,如数组 (array), 栈 (stack),队列 (queue)
树形结构:一对多的结构,如二叉树 (binary tree)
图状结构:多对多的结构,可以分为无向图和有向图。
总结
数据结构是数据的组织形式,常见的有集合、线性、树形、图。
下一篇讲讲集合和线性结构,再见!
关注公众号: go程序员