本文是《小甲鱼数据结构》的学习笔记,对视频课程中的相关知识进行总结。
欢迎大家在评论区多多留言互动~~~~
1. 什么是数据结构
从理论上讲,数据结构是一门研究非数值计算的程序设计问题的操作对象,以及他们之间的关系和操作等相关问题的学科。
从通俗易懂的角度讲,程序设计=数据结构+算法,其中的数据结构是元素之间存在的一种或者多种特定关系的集合,所以说数据结构就是一种关系。
2. 数据结构的分类
传统上将数据结构分为逻辑结构和物理结构两种方式。
2.1 四大逻辑结构
逻辑结构是指数据元素之间的相互关系,也是我们今后需要关注和讨论的问题,是重点。
第一种结构是集合结构,在集合结构中的数据元素除了同属于一个集合外没有其他关系。
第二种结构是线性结构