1、数据结构的操作:
数据结构主要有树、hash、数组、堆栈及链表等,对这些数据结构的操作无外乎就是建立、插入、删除、查找和遍历等。
2、数据结构的定义理解:
结构即关系,一个节点用来存储一个数据,很多数据就会构成多个节点,多个节点就会形成一定结构关系或组织形式,这种关系或者组织形式就是数据结构。
数据结构研究的就是待处理对象的特性及各处理对象之间存在的关系。
最后就是对这种数据结构的相关操作,形成对应的算法。不过要明确的是,数据结构是工具,算法是通过合适的工具解决特定问题的方法。也就是说,学习算法之前,最起码得了解那些常用的数据结构,了解它们的特性和缺陷。
3、数据结构的分类:
按照不同的视点,分为逻辑结构及物理结构。
逻辑结构是相对于人---->解决问题---->算法的角度。从人的角度看,数据本身特性及数据元素之间存在的相互关系。散列表(hash表)、栈、队列、堆、树、图等等各种数据结构属于逻辑结构。
物理结构也可以称为存储结构,是从数据在计算机中的存储形式的角度。数据的逻辑结构在计算机中的存储形式。数据结构的存储方式(存储结构)只有两种:数组(顺序存储)和链表(链式存储)。
说明:列出那么多的逻辑结构,都属于「上层建筑」,而数组和链