随笔分类 -  数据结构

数据结构的学习笔记
侵入式链表学习
摘要：在408和常见教材里面，以普通的尾指针点单链表为例， 一个链表节点包含数据部分和尾指针。首个节点称为头节点，不包含数据，它的尾指针指向下一个节点（首个节点设计成存数据的也行）。每个节点依次连接，直到最后一个节点，尾指针设为null，表示链表结束。如果设计一个节点内有首尾两个指针，那就可以让它们分别指 阅读全文
posted @ 2023-09-04 11:08 namezhyp 阅读(635) 评论(0) 推荐(0) 编辑
排序算法学习整理
摘要：排序，定义上来说就是重新排列表中元素，令表中的元素满足按关键字有序的过程。 排序的稳定性：一个待排序表中有两个元素a和b，它们两个具有一样的关键字key。在排序前，a在b前面；若使用某个排序算法后，a仍然在b前面，则这种排序是稳定的。 在实际操作中，有时候待排序的数据过大，或者其他的一些原因，要排序 阅读全文
posted @ 2021-06-04 22:06 namezhyp 阅读(191) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示