1.数据结构基本概念

数据结构和算法

        1.数据结构概念：

                描述计算机中数据之间的关系和存储方式

        2.数据结构分类：

                逻辑结构：描述数据之间的关系

                物理结构：描述数据的存储方式

                运算结构：描述数据的运算过程

        3.逻辑结构又分四种：

                集合结构：只强调总体，不强调数据之间的关系，例如：抢钱

                线性结构：描述数据的一对一的前后关系，例如：排队

                树形结构：描述数据的一对多的关系，例如：家谱

                图形结构：描述数据的多对多的关系，例如：地图，网球拍

        4.物理结构又分两种：

                顺序结构：基于数组实现，内存连续，通过下标访问，添加删除元素繁琐

                链式结构：基于单链表，双链表，二叉树实现，内存不一定连续

        5.数据结构研究的五大类对象：

                栈，队列，单链表，双链表，二叉树