Skip to main content

标签: 数据

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