对数据结构的新认识
数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。
数据结构是为了更高效的处理数据而存在的
数据结构与算法关系:数据结构是底层,算法高层。数据结构为算法提供服务。算法围绕数据结构操作。
数据结构要考虑到数据是如何存储的,数据之间的逻辑关系以及运算逻辑。
解决问题(算法)需要选择正确的数据结构
数据结构特点:每种数据结构都具有自己的特点。例如:队列:先进先出。栈:先进后出。等等
算法的特性:算法具有五个基本特征:输入、输出、有穷性、确定性和可行性。
存储结构:逻辑数据结构的实现。存储结构通过计算机语言实现。 例如:堆数据结构,堆是一棵完全二叉树,所以适宜采用顺序存储结构(顺序存储:数组),这样能够充分利用存储空间。