python常用的数据结构与算法就分享到此处,本月涉及数据结构与算法的内容有如下文章:
《平衡二叉树简介》
数据结构与算法在python中实际使用频率并不高,仅在一些特定的场景中对数据结构和算法有所要求;同时数据结构和算法对于python运行性能的提升有指导作用,不同的算法将影响运行的性能;
python内置了一些常用的数据结构如线性表结构的list、tuple,离散结构的dict,queue的队列和堆栈的结构都是数据结构的应用,只不过python将其封装成了自己的基本类。
数据结构涉及一些安全性,用链表实现队列比用列表实现队列更安全,因为链表只能从一端访问到另一端;列表的尾端添加元素比头部添加元素性能更好;哈希表即字典查找元素的速度高于list。