在C#编程过程中,常用的数据结构有 Array,List,Dictionary,LinkedList,Stack,Queue。我们会根据需要选择合适的数据结构来存放,添加,删除,遍历数据。
数据结构的定义
那什么是数据结构,借用菜鸟教程的介绍
数据结构(英语:data structure)是计算机中存储、组织数据的方式。
数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素集合。它包含三方面的内容,逻辑关系、存储关系及操作。
不同种类的数据结构适合于不同种类的应用,而部分甚至专门用于特定的作业任务。例如,计算机网络依赖于路由表运作,B 树高度适用于数据库的封装。
从第一段描述可以总结出 :数据结构是指带结构的数据元素的集合。
在第二段中除了开头说过的C#常用数据结构,还有图,表,树等,多对多,一对多的数据结构,所以补充刚才的总结:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构的好处
继续借用菜鸟教程
随着应用程序变得越来越复杂和数据越来越丰富,几百万、几十亿甚至几百亿的数据就会出现,而对这么大对数据进行搜索、插入或者排序等的操作就越来越慢,数据结构就是用来解决这些问题的。
数据结构可以方便我们管理数据,为我们查找,插入,删除提供便捷。并且数据结构可以表示元素间的关系,例如同一类的事物,货架上的商品,每个商品就是元素,货架就是我们选择的结构。这就是List或者Array。又例如,领导,同事,和自己的关系,自己和同事都是领导的下属。同事和自己是同级关系,自己也有可能是个组长,手头下有着几号人。这就是树型结构。
总结
定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
好处: 简化代码实现,支持高效的数据操作等
参考资料:
https://www.runoob.com/data-structures/data-structures-tutorial.html