是不是很多同学对数据结构这段感觉听懂了但是又感觉稀里糊涂的呢?没错我也是这样的,但是经过一周的反思和总结,我觉得这样理解数据结构会让你醍醐灌顶:
话不多说,开始干货教学,请大家跟着我的思路来理解其中的奥妙
:
先从栈开始讲起:我们知道栈是一个先进后出的一个结构,那么为了描述这个结构我们需要什么呢?答案是栈顶元素,栈的大小,和栈这块空间,所以我们必须创建一个结构体变量来描述这3个
量,直接上图,
而这个真正的栈是我们自己malloc出来的,我们实际操作的时候是对真正的栈进行操作,当栈操作完毕后,那么记录栈的信息的这个大红框里面的描述栈的信息也会随之改变,这就是为什么我i们入栈的时候,参数是描述栈的结构体变量的地址的原因,
因为结构体是记录栈的信息的钥匙,当我们拿到这个钥匙后就可以对栈进行操作,队列也是同理,
这就本人的一些心得体会啦。
如果对你有帮助的话记得点赞3连哦!谢谢大家的观看