![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 90
「已注销」
这个作者很懒,什么都没留下…
展开
-
【数据结构】-《归并排序》《计数排序》
归并排序,计数排序原创 2022-09-09 22:37:57 · 299 阅读 · 0 评论 -
【数据结构】--快速排序
快速排序的理解原创 2022-08-17 16:53:18 · 306 阅读 · 2 评论 -
【数据结构】--几个基础的排序
插入排序;冒泡排序;希尔排序;堆排序;选择排序原创 2022-08-16 02:42:12 · 237 阅读 · 0 评论 -
【数据结构】--二叉树OJ题
二叉树Oj原创 2022-08-13 01:39:48 · 260 阅读 · 3 评论 -
【数据结构】---“二叉树”--“堆”
二叉树的实现,堆,堆排序,topk问题原创 2022-08-12 02:41:52 · 124 阅读 · 0 评论 -
《数据结构》--【栈和队列总结】---【常见OJ题】
int * a;int top;//栈顶(也是栈里元素个数) int capacity;//栈的容量大小 } ST;相对于栈而言,使用链表实现队列更优先定义一个节点结构再定义一个队列结构,节点结构里包括数据和指向下一个节点的指针,队列结构里包括队列的队头和队尾以及队列的长度int val;} QN;int size;} QU;栈和队列的结构在做起OJ题时需要注意的细节比较多,也比较复杂,要更加耐心细心的去思考,多画图去解决问题。......原创 2022-08-06 23:23:04 · 198 阅读 · 3 评论 -
【单链表】OJ题
利用一前一后双指针,后一个结点指向前一个结点,而后两个结点都各自变成下一个结点。遍历完链表后,原链表的尾结点就会变成新链表的头结点。用两个指针一起遍历链表。一个一次走一步,另一个一次走两步。那么当走两步的指针到达链表的末尾时,走一步的指针必然位于中间。可以创建哨兵结点遍历链表,如果发现结点指向的下一个结点数据等于目标数据,则可以跳过下个结点直接指向下下个结点。先遍历链表,统计链表中结点的总数count,再减去k,输出(第count-k)个结点数据。需要注意当k比count大时,输出空链表。......原创 2022-07-31 18:42:35 · 156 阅读 · 0 评论 -
【数据结构】---单链表____增删查改
单链表概念,结构,功能原创 2022-07-29 23:49:16 · 235 阅读 · 1 评论 -
【数据结构】---第一章(绪论)
目录基本概念一、数据---- 客观事物的符号表示 数据元素---- 数据的基本单位 数据项---- 组成数据元素、不可分割的最小单位 数据对象---- 性质相同的数据元素的集合二、数据结构逻辑结构---- 集合结构、线性结构、树结构、图和网状结构 存储结构---- 顺序存储结构、链式存储结构三、数据类型和抽象数据类型数据类型---- int char.... 抽象数据类型---- 结构体抽象数据类型一、数据对象----数据对象的定义二、数据关系..原创 2022-05-02 23:08:19 · 457 阅读 · 0 评论