谈谈我对数据结构的理解

来源:互联网 发布:数据挖掘可以做什么 编辑:程序博客网 时间:2024/06/06 16:49

想想时间过得真快,转眼间,我的大学生涯已经接近尾声了!今年9月,我便是正式的大四学生了,这也意味着,我即将踏入社会新旅途。因此,实习,校招都等着我去尝试。

为了将来我的前途更好,所以我决定利用这个暑期的时间进行技术的整理以及复习,以便成为更好的offer收割机大笑

今天我就来谈谈我对数据结构的理解。

数据结构用我自己的话来说,就是一门解决数据存储以及数据操作的学问。数据存储就是我们如何将现实中的一些事物在计算机表示出来,数据操作简单来说,就是包括数据的增删改查啦,通俗来说就是模拟现实世界中的一些操作。

在我复习完数据结构这门课之后,按我自己的理解来说,其实很简单我就可以总结完了。

数组是连续的内存存储结构,链表是不连续的内存存储结构。(这两个是最基本的存储结构)

线性结构:

数组

链表

:内核可以是数组或链表

队列:内核可以是数组或链表

非线性结构:

树:内核也是数组或者链表

图:内核可以是数组或链表或者数组+链表实现

堆:内核是树


其实总的来说就是,这些数据结构的内核要么是用数组实现,要么是用链表实现,要么就是数组+链表实现,至于什么场合用什么数据结构,看需求,看具体情况而定!

以上这些就是我复习完数据结构的一点点理解,如有不正确,请指出,共同学习,共同进步!

原创粉丝点击