Skip to main content

作者: dapeng

Python 入门基础知识 - 数据结构与算法 - 树

树和图树和前几篇文章说的数据结构不同,树不是线性的。在处理较多数据的时候,使用线性结构较慢,而使用树结构则可以提高处理速度。不过树的构建相对于线性的表、堆栈和队列等较为复杂。树树是一种非线性的数据结构,如下图之所以称为树,是因为其形状像一颗倒置的大树。每颗树都有一个跟节点,如上图所示,Root为根节点。A、B、C为Root的儿子,Root为A、B、C的父亲,A、B、C为兄弟。同样A为D、E的父亲,D、E为A的儿子,D、E为兄弟。D、E为Root的孙子,Root为D、E的祖父。在树中,如果一个元素没有...[…]

Read More

Python 入门基础知识 - 数据结构与算法 - 队列

队列队列和栈类似,如下图但不同的是,队列的出队操作是队首元素进行的删除操作,因而对于队列而言,先入队的元素将先出队。因此队的特性可以称为先进先出(FIFO)。和堆栈类似,在Python中同样可以使用列表来构建一个队列,并完成对队列的操作。如下实例# _*_ coding: utf-8 -*- # version 2.7.13 class TestQueue: def __init__(self, size=20): # 创建队列 self.queue = [] # 队列 self.size =...[…]

Read More

Python 入门基础知识 - 数据结构与算法 - 栈

栈栈可以看做插入和删除在同一个位置上进行的表,一般是栈顶。栈的基本操作是进栈和出栈,栈可以看作是一个容器。如下图,先入栈的在容器底部,后入栈的在容器顶部。在出栈的时候,后入栈的先出,而先入栈的后出,因此栈有一个特性叫做后进先出在Python中,仍然可以使用列表来存储堆栈数据。通过创建堆栈类,来实现对堆栈进行操作的方法。如,进栈PUSH方法、出栈POP方法,编写检查栈是都为满栈,或者是否为空栈的方法等。如下示例代码# _*_ coding: utf-8 -*- # version 2.7.13...[…]

Read More

Python 入门基础知识 - 数据结构与算法 - 表

数据结构与算法数据结构用来描述一种或多种数据元素之间的特定关系。算法是程序设计中对数据操作的描述。数据结果和算法组成了程序。对于简单的任务,只要使用编程语言提供的基本数据类型就足够了。而对于较复杂的任务,就需要使用基本的数据类型构造更加复杂的数据结构。表、栈和队列表、栈和队列都是基本的线性数据结构。由于Python设计良好的数据结构,其列表可以当做表来使用。而且列表的某些特性跟链表相似,在Python中表的实现非常简单。对于栈和队列,则可以自己在脚本中构建。表表示最基本的数据结构,在Python中可...[…]

Read More

Python 入门基础知识 - 使用Python处理XML(二)

使用xml.sax处理XML的简介与xml.parsers.expat模块不同,xml.sax模块将分析器和处理器分离了。使用xml.sax模块时,可以使用make_parser函数创建分析器,它返回一个XMLParser对象。然后使用XMLReader对象的setContentHandler设置XMLReader对象的ContentHandler。在脚本中通过继承ContentHandler类,重载相应的处理方法,即可对XML文档进行处理。如果需要对DTD进行处理,可以使用XMLReader对象的...[…]

Read More

Python 入门基础知识 - 使用Python处理XML(一)

使用Python处理XML在Python中提供了许多标准模块用于处理XML文档。例如使用Expat分析器的xml.parsers.expat模块,使用SAX分析器的xml.sax模块,使用DOM的xml.dom模块。其中xml.parsers.expat和xml.sax模块与HTMLParser类似,都是基于事件的方式对XML文档进行分析。本篇文章简单了解下使用xml.parsers.expat处理XML在Python中使用xml.parsers.expat处理XML时,应首先使用其ParserCr...[…]

Read More

Python 入门基础知识 - 处理HTML

处理HTML在Python中可以使用HTMLParser模块处理HTML,获取页面中感兴趣的内容HTMLParser模块提供了对HTML标记处理的方法。如果有些内容不能使用HTMLParser处理,还可以自己编写正则表达式进行匹配1、HTMLParser模块简介在使用HTMLParser模块处理HTML时,首先应继承HTMLParser模块中的HTMLParser类,然后重载相关的处理方法。使用HTMLParser对象的feed方法可以向HTMLParser传递数据。其原型如下feed(data)参...[…]

Read More

Python 入门基础知识 - XMPPY的使用

1、XMPPPY模块简介XMPPPY模块使用Python对XMPP协议进行了封装,使用XMPPPY可以使用Python连接到支持的XMPP协议的服务器。XMPPPY主要有以下几个模块auth: 实现XMPP协议用户认证的模块browser: 用户提供DISCO服务器框架client: 用于提供扩展debug: 用户调试dispatcher: XMPPPY的主要模块features: 包含一些不能分割的内容filetransfer: 用于实现JEP-0047protocol:...[…]

Read More