![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 90
PoJo123
记录日常学习和经验
展开
-
【大厂必会的数据结构和算法】04-栈和波兰表达式
栈的英文为stack栈是一个先入后出的有序列表栈是一种限制 线性表中元素插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一段,为变化的一段,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。根据栈的定义可知,最先放入栈的元素在栈底,最后放入的元素在栈顶,而删除元素正好相反,最后放入的元素最先删除,最先放入的元素最后删除;入栈(push)出栈(pop)实现栈的思路分析:判断栈空判断栈满入栈出栈遍历栈测试前缀表达式又称波兰式,前缀表达式的运算原创 2022-06-16 22:44:09 · 1016 阅读 · 1 评论 -
【大厂必会的数据结构和算法】03- 双向链表及约瑟夫问题
分析双向链表的遍历,添加,修改,删除的操作思路:找到链表的最后一个元素(该节点的下一个元素指向为空),然后令该节点的下一个节点为新增节点,新增节点的前一个节点为该节点结果展示根据传入链表信息的no值来进行查询,若查询到与传入值相同的节点,则将该节点的相关属性设置为传入值的相关属性;结果展示根据传入的no值进行查询节点,若找到待删除的节点,若该节点为尾节点,则将该节点的上一个的下一个节点指向该节点的下一个节点(空),若该节点不为空,则还要将该节点的下一个节点的上一个节点指向...原创 2022-06-12 00:45:47 · 373 阅读 · 2 评论 -
【大厂必会的数据结构和算法】02-单链表
链表(Linked LIst)是一个有序的列表,在内存中存储如下:单链表创建示意图:添加(创建):遍历:通过一个辅助遍历,帮助遍历整个链表运行结果:代码实现:给原来的单链表新建一个addByOrder的方法:运行结果:代码实现方式:执行结果:代码实现:删除第一个节点,运行结果如下:思路:从该单链表头结点的下一个节点开始遍历,每遍历一次记录一次,直到下一个指向为空;查找单链表中倒数第K个结点思路:1.编写一个方法,接受head节点,同时接受一个index(表示倒数第index节原创 2022-06-05 22:53:48 · 135 阅读 · 1 评论 -
【大厂必会的数据结构和算法】01-稀疏数组和队列
数据结构包括:线性结构和非线性结构线性结构线性结构作为最常用的数据结构,其特点是数据元素之间存在一对有的线性关系线性结构有两种不同的存储结构,及顺序存储结构(数组)和链式存储结构(链表)。顺序存储结构的线性表称为顺序表,顺序表中的元素是连续的;如数组;链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放元素以及相邻元素的地址信息;线性结构常见的有:数组,队列,表,链表.原创 2022-06-01 20:11:36 · 273 阅读 · 4 评论