博客专栏  >  编程语言   >  Python实现数据结构

Python实现数据结构

Python是AI的第一语言,而数据结构是算法设计的基础。本专栏将首先用python实现基本数据结构:栈,队列,链表,树等,然后结合剑指offer的相关笔试题,延伸到数据结构更多的操作和实践中去,希望本专栏能助你编程学习之路一臂之力。

关注
1 已关注
9篇博文
  • Python实现二叉树的层次遍历及按层输出的两种方法

    二叉树的层次遍历 二叉树的层次遍历即从上往下、从左至右依次打印树的节点。 其思路就是将二叉树的节点加入队列,出队的同时将其非空左右孩子依次入队,出对到队列为空即完成遍历。 # -*- codin...

    6天前 16:40
    51
  • Python剑指offer之已知前序中序求后序遍历

    详细清晰的思路介绍可以参见博客:已知二叉树的前序遍历和中序遍历,如何得到它的后序遍历 下面给出题目和python实现代码: 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入...

    2018-04-28 19:46
    69
  • Python剑指offer之链表中倒数第k个结点-四种思路

    题目要求:输入一个链表,输出该链表中倒数第k个结点。 思路: 取两个指针,第一个先走,到了第k个节点,然后两个指针一起走,当第一个到了末尾时,第二个就到了倒数第k个了。这个思路复杂度最低 将节点...

    2018-04-27 20:24
    45
  • Python剑指offer之反转链表-图解

    输入一个链表,输出反转后的链表。 剑指offer中的Python解法: # class ListNode: # def __init__(self, x): # sel...

    2018-03-01 19:52
    391
  • Python剑指offer之两个栈实现一个队列-两个队列实现一个栈

    栈与队列之间的相互实现,是面试中的经典试题。 两个栈实现一个队列 入队:元素进栈A 出队:先判断栈B是否为空,为空则将栈A中的元素 pop 出来并 push 进栈B,再栈B出栈,如不为空则栈...

    2018-02-22 16:19
    631
  • 链表的Python实现与实例分析

    链表(Linked List),是一种在逻辑上连续,但在物理存储单元上不一定连续的线性存储结构。包括存储数据元素的数据域和存储下一个节点地址的指针域。 在存储结构中,有顺序存储的数组(Array L...

    2018-02-23 22:59
    279
  • 队列的Python实现与实例分析

    队列是只有一端可以进行插入操作,而另一端可以进行删除操作的有序线性存储结构,满足先进先出的约束。 生活中典型的实例就是排队,先到的人排在前面,可先得到服务,后到的人排在后面,并且不能插队。 计算机...

    2018-02-21 22:29
    1107
  • 栈的Python实现与实例分析

    栈是限定只有一端可以进行插入和删除操作的有序线性存储结构,满足先进后出的约束。 生活中典型的实例就是一叠盘子,一般都只是在最上面放置或者拿掉盘子。 计算机中典型的实例就是浏览器的返回操作,你访问的...

    2018-02-21 14:25
    220
  • python实现数据结构的基础

    数据结构是计算机存储、组织数据的方式。不同语言只是数据结构实现的不同工具,但本质是一样的。 Python的强大之处在于其自带的数据结构:列表 list,元组 tuple,字典 dict 等,都非常的...

    2018-02-20 22:11
    228

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部