数据结构
djhwork
有些东西,并不是越浓越好,要恰到好处。深深的话我们浅浅地说,长长的路我们慢慢地走。
展开
-
数据结构入门(5)----栈
栈的应用如下:(将在后续文章中介绍)原创 2023-04-25 14:56:04 · 36 阅读 · 0 评论 -
数据结构入门(4)----约瑟夫问题-单向循环链表
有n个人围成一圈,从第一个人开始报数,数到m的人出圈,剩下的人继续从1开始报数,数到m的人再出圈,如此循环,直到只剩下一个人。(2). 然后通过一个while循环遍历 该环形链表即可temp.next == first 结束。(2). 后面当我们每创建一个新的节点,就把该节点,加入到已有的环形链表中即可。(1). 先创建第一个节点, 让 first 指向该节点,并形成环形。(1). 先让一个辅助指针(变量)temp,指向first节点。1、构建一个单向的环形链表思路。原创 2023-04-24 14:57:46 · 83 阅读 · 0 评论 -
数据结构入门(3)----双向链表
在单向链表的基础上,理解双向链表就很简单了。,又称为,是的一种,它的每个数据结点中都有两个,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向。原创 2023-04-21 16:00:07 · 45 阅读 · 0 评论 -
数据结构入门(2)----单向链表
逻辑上看就是,根据头连续,但是内存中的排布则未必连续存储。2、每个节点包含 data 域, next 域:指向下一个节点.4、链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定。3、如图:发现链表的各个节点不一定是连续存储.1、链表是以节点的方式来存储,是链式存储。原创 2023-04-21 11:30:01 · 72 阅读 · 0 评论 -
数据结构入门(1)----稀疏矩阵
稀疏矩阵是指在矩阵中大部分元素为零的情况下,仅对非零元素进行存储和操作的矩阵。在实际应用中,常常会遇到大规模的矩阵,而这些矩阵中非零元素的比例很小,这时候使用稀疏矩阵的存储方式可以大大节省存储空间和计算时间。9 9 4 //第一行:[0][0]表示原矩阵的行数 [0][1]表示原矩阵的列数 [0][2]代表非零值的个数。1 5 3 //第二行:[1][0]非零值所在的行,[1][1]非零值所在的列,[1][2]非零值的值。3 5 4 //同上。原创 2023-04-18 15:31:00 · 369 阅读 · 0 评论