![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
木木木木木木木木-
这个作者很懒,什么都没留下…
展开
-
牛客网_算法初级班_判断链表是否有环_返回两个无环的链表相交的第一个节点_返回两个有环的链表相交的第一个节点_python实现
一、判断链表是否有环 1、问题描述 给定一个链表,判断其是否有环 2、思路 两个方法: 借助哈希表 不借助hash表 3、python实现 方法一: 遍历链表得到节点 判断该节点是否是哈希表中的某一个key,若不是则加入,若是则返回即为第一个有环的节点 若遍历到最后遇到None,则不存在环 ''' 问题一:判断链表是否有环 ''' # Definition for singly-linke...原创 2019-11-04 12:17:20 · 235 阅读 · 0 评论 -
牛客网_算法初级班_Lesson3_part1_数组结构实现栈_数组结构实现队列_特殊栈可以返回栈中最小值_队列结构形成栈_栈结构形成队列_python语言描述
一、实现栈结构 问题描述:用数组结构实现大小固定的栈 如:给定长度为6的数组,形成一个长度为6的栈。限制长度,如果长度超过6给用户报错 1、方法 设置一个指针index指向数组“0号”位,加入元素,index++;弹出元素,index–; 2、python实现 class ArrayStack: ''' 问题一: 数组结构实现栈 ''' def __init...原创 2019-10-31 19:53:04 · 154 阅读 · 0 评论 -
数据结构与算法_python语言描述_具有基本功能的单链表_带有尾结点引用的单链表_循环单链表_双链表
一、单链表 单链表,实现其基本功能 1.基本功能 判断该单链表是否为空 在单链表的表头添加元素 单链表的弹出操作 在单链表的表尾添加元素 删除表中最后的元素 查询表中是否存在所给定的表元素 打印链表操作 迭代器(好处:如果链表中有多个重复的数时,find操作只能返回第一次遇到的num;而迭代器可以不断返回符合条件的num,直至没有) 2.python实现 class LNode: ''...原创 2019-10-31 15:55:53 · 573 阅读 · 0 评论