想想时间过得真快,转眼间,我的大学生涯已经接近尾声了!今年9月,我便是正式的大四学生了,这也意味着,我即将踏入社会新旅途。因此,实习,校招都等着我去尝试。
为了将来我的前途更好,所以我决定利用这个暑期的时间进行技术的整理以及复习,以便成为更好的offer收割机。
今天我就来谈谈我对数据结构的理解。
数据结构用我自己的话来说,就是一门解决数据存储以及数据操作的学问。数据存储就是我们如何将现实中的一些事物在计算机表示出来,数据操作简单来说,就是包括数据的增删改查啦,通俗来说就是模拟现实世界中的一些操作。
在我复习完数据结构这门课之后,按我自己的理解来说,其实很简单我就可以总结完了。
数组是连续的内存存储结构,链表是不连续的内存存储结构。(这两个是最基本的存储结构)
线性结构:
数组
链表
栈 :内核可以是数组或链表
队列:内核可以是数组或链表
非线性结构:
树:内核也是数组或者链表
图:内核可以是数组或链表或者数组+链表实现
堆:内核是树
其实总的来说就是,这些数据结构的内核要么是用数组实现,要么是用链表实现,要么就是数组+链表实现,至于什么场合用什么数据结构,看需求,看具体情况而定!
以上这些就是我复习完数据结构的一点点理解,如有不正确,请指出,共同学习,共同进步!