数据结构
文章平均质量分 88
数据结构讲解和使用,很全o
小鱼君
纸上得来终觉浅,绝知此事要躬行。
展开
-
这是关于“树先生“的故事
树的结构使用递归算法来进行遍历很容易理解,但是对于深度太深的树就会出现栈溢出情况。树用来存储数据显然不是一个很好的选择,容易出现歪脖子树,单只树。效率不高。可以进行后期优化成为搜索二叉树,AVL树……原创 2023-05-20 16:45:56 · 2575 阅读 · 30 评论 -
栈与队列的性质互换
栈和队列的定义及其实现,数据结构不同性质之间实现性质互换。原创 2023-05-15 14:18:17 · 1530 阅读 · 21 评论 -
堆|数据结构
二叉树概念及堆的调整算法原创 2023-03-29 13:09:54 · 270 阅读 · 4 评论 -
链表|数据结构
可以在实现时注意指针的指向内容变化,还有指针类型。还可以为以后实现数据结构哈希桶子结构,图的邻接表。在单链表中,对于链表操作需要改变什么就需要传什么指针,对于节点是一个结构体指针。通过理解概念有了一个大概模型,就是每块空间都有自己独立的数据内容,他们之间联系就是通过前面保存后面地址,后面每一个依次类推。链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。也可以说这是这些结构中比较经典的结构。代码实现比较轻松,比较单链表实现同样功能更加通俗易通。原创 2023-03-19 12:30:33 · 83 阅读 · 3 评论