如果你刚开始接触数据结构,你一定会很迷惑,到底啥是数据结构。
本人与你们一样,后来慢慢的理解了一些。
首先我们可以先从字面意思理解一下数据结构,其实就是存储数据的结构,所以他本质上一种结构,用来存放数据的,那什么是结构呢? 其实我们可以理解一种装东西的盒子,有长方体的盒子,正方体的盒子,椭圆体的盒子,不同的盒子,就是不同的数据结构,我们用合适的盒子来装合适的东西,数据结构就是用来装各种各样的数据,对于各样的数据,我么要选择合适的数据结构,当然这也是要根据情境的,比如因为数据其实可以放在任意一种数据结构中,我们要选择合适的数据结构是为了解决不同的场景(问题),所以这就是我们常说的数据结构与算法,解决某种问题,我们就需要编写一个程序(算法)进行解决,如何解决问题使内存的利用率越低(空间复杂度),执行效率越高(时间复杂度),就需要选择合适的数据结构。
我举一个例子,如果现在银行在办理业务,但是来的人太多,办理窗口已经满了,这时剩余的人你要怎么办呢? 让他们等啊! 对,让他们等,怎么等呢? 来的人需要拍个序号吗?他们能随意插队吗?先来的人是不是可以优先去办理业务呢? 所以你知道要选择哪种数据结构了吗?
队列!