数据结构学习
文章平均质量分 55
学习算法记录
凡尘向天
这个作者很懒,什么都没留下…
展开
-
数据结构与算法学习(二)
如何实现随机访问 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 线性表:线性表就是数据排成一条线一样的结构。每个线性表上的数据最多只有前后两个方向。 数组、链表、队列、栈等也是线性表结构。 非线性表:数据之间并不是简单的前后关系。比如二叉树、堆、图。 连续的内存空间和相同类型的数据:这2个限制让数组具有随机访问的特性,但也让数组的许多操作变得非常低效。 计算机会给每个内存单元分配一个地址,计算机通过地址来访问内存中得数据。当计算机需要随机访问数组中的某.原创 2022-02-15 13:41:25 · 211 阅读 · 0 评论 -
数据结构与算法学习(一)
什么是数据结构?什么是算法? 广义上:数据结构是一组数据的存储结构,算法是操作数据的一组方法。 数据结构与算法是相辅相成得:数据结构是为算法服务的,算法要作用在特定的数据结构之上。 数据结构是静态的,它只是组织数据的一种方式。如果不在它的基础上操作、构建算法、孤立存在的数据结构就是没用的。 数据结构和算法解决的是如何更省、更快地存储和处理数据的问题。 10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树。 10个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、.原创 2022-02-14 17:18:50 · 658 阅读 · 0 评论