数据结构和算法概述

一：什么是数据结构？

官方解释：数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。

大白话：数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据。(Java里如ArrayList,Map 等)

二：数据结构的分类

传统上可以分为逻辑结构和物理结构两大类。

（1）逻辑结构：是从具体问题中抽象出来的模型，是抽象意义上的结构，按照对象中数据元素之间的相互关系分类，也是数据结构中的重点。其可再细分为线性结构和非线性结构。

线性结构：一维数组，队列，链表，栈；

非线性结构：二维数组，多维数组，广义表 ，树结构，图结构。

 

 

 

 

 

 

（2）物理结构：逻辑结构在计算机中真正的表示方式称为物理结构，也可以叫做存储结构。常见的物理结构有顺序存储结构 、链式存储结构。

 

 

 

三：什么是算法？

 

 

 

 

 

Java中常见的内存占用：

 

 

 　　

 

 本文参考：https://www.bilibili.com/video/BV1Cz411B7qd?p=9&spm_id_from=pageDriver