以前在学习MySQL的时候就接触过简单的数据结构,原来还不会很理解,以为数据结构就是一种类型,后来才知道数据结构和算法是计算机中必不可少的一部分,数据结构非常抽象,学起来也不是很照顾初学者,于是我不断在知乎等网站上学到了经验,聊聊我眼中的数据结构。
数据结构很重要,一定要学好,但数据结构比较抽象,理解起来很困难,学得很累。
数据结构简言之,是一群数据以及数据之间的关系。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据是由数据元素组成的,数据元素可以由若干个数据项组成,数据元素是数据的基本单位,数据项是数据的最小单位。
数据结构一般包括数据逻辑结构、数据存储结构和数据运算三个方面,数据运算包括抽象运算和运算实现。
数据的逻辑结构分为集合、线性结构、树形结构和图形结构,树形结构和图形结构统称为非线性结构。
数据的存储结构分为顺序存储结构、链式存储结构、索引存储结构和哈希存储结构。
设计数据的存储结构时,既要存储逻辑的每个元素,还要存储元素之间的逻辑关系。统一逻辑结构可以设计相对应的多个存储结构。
描述一个问题的抽象数据类型由数据结构和抽象运算组成。
算法是对特定问题求解步骤的一种描述,它是指令的优先序列。运算实现通过算法来表示。
算法具有有限性、确定性、可行性、输入性和输出性5个中重要特征。
算法满足有限性,程序不一定满足有限性。算法可以直接用计算机程序来描述,但算法必须用程序设计语言来描述是错误的。
算法分析包括时间复杂度和空间复杂度分析,其目的是分析算法的效率以求改进。
队列篇
先进先出,如同排队,对头、对尾。
1.普通队列
2.环形队列
充分利用每个内存空间
大话数据结构
最新推荐文章于 2021-06-22 21:30:31 发布