![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Join下班了吗
github :
https://github.com/SixGL?tab=repositories
展开
-
数据结构速学笔记:栈
目录栈的特性使用场景数组模拟栈链表模拟栈栈的特性栈的数据结构:先进后出、只能在栈顶进行添加(入栈)或删除(出栈)栈的使用场景Android的Activity栈链表节点的反向打印,可以结合栈打印出来链表遍历时,把节点数据压入栈,把栈打印出来就是对应链表的反向打印数组模拟栈思路:定义一个int类型的指针表示栈顶: top每次添加(入栈)数据,top++每次删除(出栈)数据,top–代码实现/** * Created by joker on 2020-06原创 2020-06-09 17:05:10 · 283 阅读 · 0 评论 -
数据结构速学笔记:单链表面试题整理总结
###目录单链表倒数第k个节点单链表反转链表单链表反向打印节点单链表倒数第k个节点 /** * 单链表倒数第k个节点 * 思路:1. 遍历链表计算出,有效节点size(头节点排除在外) * 2. 倒数K节点对应的节点: size-k * 解释:例如链表:head(头节点) -> A.next -> B.next ->C.next -> D.next * head不是有效节原创 2020-06-08 23:52:13 · 252 阅读 · 0 评论 -
数据结构速学笔记:环形链表的构建以及约瑟夫问题
有不足指出,欢迎大佬指出!共同进步。目录如何构建环形链表?约瑟夫问题完整代码准备 static class RingNode { private int num; private RingNode next; // .....}如何构建环形链表? RingNode firstNode = null; // 环形链表第一个元素(固定不变) /** * 构建一个环形链表 * <p>原创 2020-06-07 19:13:06 · 354 阅读 · 0 评论 -
数据结构速学笔记: 单链表增删改查
目录单链表的存储结构单链表:增单链表:删单链表:改单链表的存储结构简介单链表是一种链式存取的数据结构,是实现线性表方式之一链表都包含:元素(data域名)+指针(next域) public static class LinkNode { //data域 start -------- int num; String name; String nickName; //data域 end -------原创 2020-06-03 23:11:18 · 281 阅读 · 0 评论