链表的定义： 链表(linked list)是由一组被称为结点的数据元素组成的数据结构，每个结点都包含结点本身的信息和指向下一个结点的地址。由于每个结点都包含了可以链接起来的地址 信息，所以用一个变量就能够访问整个结点序列。也就是说，结点包含两部分信息：一部分用于存储数据元素的值，称为信息域；另一部分用于存储下一个数据元素 地址的指针，称为指针域。链表中的第一个结点的地址存储在一个单独的结点中，称为头结点或首结...
5. Data StructuresThis chapter describes some things you’ve learned about already in more detail, and adds some new things as well.这一章节将更详细的描述你已经学到的东西，并增加一些知识。5.1. More on ListsThe list data type has some more methods. Here are all of the methods of list objects:列表数据类型有很多方法，这里列出了列表对象的一下方法：list.append(x)Add an item to the end of the list. Equi...
#这个类是用于定义树的基本结构，leftjd：左节点，rightjd：右节点，data：数据
class Tree():
def __init__(self,leftjd=0,rightjd=0,data=0):
self.leftjd = leftjd
self.rightjd = rightjd
self.data = data#这个类是用于定义一个二叉树
class Btree():
def __init__(self,base=0):
self.base = base
#这个方法是判断根是否为空
def empty(self):
if self.base ...
接着上一章讲，大家好.我们知道矩阵是有行和列组成的二维数组，其中每一个元素都具有相同的数据类型。矩阵的创建：一般我们使用向量进行创建，比如matrix（)函数：matrix（A，nrow=n）#设定行数n，将向量A的元素逐个、按列填进矩阵；如若设定列数，则声明ncol=m，注意列和行一般声明一个即可。要将元素按行填入矩阵，则增加声明byrow=TURE（若不声明，该参数默认为FALSE）下面给出基本的矩阵运 函数 ...
本章知识点：1、元组、列表和字典的创建和使用；2、元组的遍历； 5、字典特性；3、元组和列表的"解包"操作；4、列表的排序、查找和反转；6、序列的含义；4.1 元组的结构4.1.1 元组的创1 tuple = ("apple")
2print (tuple[0])
3print (type(tuple))
4# 输出：a5# <class ‘str‘>View Code 1 tuple = ("apple",)
2print (tuple[0])
3print (type(tuple))
4# 输出：apple5# <class ‘tuple‘>View Code 4.1.2 元组的访问1 ...
队列队列代码实现class queue():def __init__(self):print(‘队列初始化‘)self.items=[]def isempty(self):return self.items==[]def enqueue(self,item):print(‘入队列：‘,item)self.items.insert(0,item)def dequeue(self):print(‘出队列：‘)res=self.items.pop()return resdef size(self):return len(self.items)q=queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.dequeue())应用（击鼓传花）实现class queue():d...
本章主要讲的是python中重要的四种数据结构，分别是列表、元组、字典和集合。 6.1 列表 list 是处理一组有序项目的数据结构，即你可以在一个列表中存储一个序列的项目。列表中的项目应该包括在方括号中，这样 Python 就知道你是在指明一个列表。一旦你创建了一个列表，你可以添加、删除或是搜索列表中的项目。 6.2 元组 元组用来将多样的对象集合到一起。元组和列表十分类似，只不过元组和字符串一样是不可变的即...
这篇是《数据结构与算法Python语言描述》的笔记，但是大头在Python类机制和面向对象编程的说明上面。我也不知道该放什么分类了。。总之之前也没怎么认真接触过基于类而不是独立函数的Python编程，借着本次机会仔细学习一下。抽象数据类型 最开始的计算机语言，关注的都是如何更加有效率地计算，可以说其目的是计算层面的抽象。然而随着这个行业的不断发展，计算机不仅仅用于计算，开发也不仅只关注计算过程了，数据层面的抽象也...
ListList中的内容并不一定只有一种类型，一个List中可能既有number,又有string，还可能有子ListList用[]表示List的基本方法有:append,sort等要从一个List中删除某元素，可以使用del函数（它不是List的方法）#!/usr/bin/python
mylist = [‘apple‘,‘pear‘,‘banana‘]
print‘mylist is‘,mylist
mylist.sort()
print‘after sort, mylist is‘,mylist
first = mylist[0]
del(mylist[0])
print‘have bought‘,first,‘, now rem...
返回目录 本篇索引（1）array（2）bisect（3）deque（4）defaultdict（5）namedtuple（6）heapq（7）itertools （1）arrayarray模块定义一个数组类型：array，它与列表很相似，但它的内容仅限于单一类型。如果需要有效利用存储空间，那么就需要用到array模块。 例如，要存储1000万个整数，使用列表需要约160M内存，而使用array仅需40M内存，代价是array的操作比列表要慢一些。array数组不适用于数字操作（如矩阵运算），要创建高...
字典是python中唯一内建的映射类型。（映射是通过名字引用值的数据结构）。字典中的值没有特殊顺序，但是都存储在一个特定的键（key）中。键可以是数字、字符串、元组。一、创建字典：1、创建字典：如：phonebook={‘zhangsan‘:‘233333‘,‘lisi‘:‘322233‘,‘wangwu‘:‘4323334‘}字典由多个键及其对应的值构成的对组（也把键/值对 称为项）。在phonebook示例中，名字是键，电话号码是值。键和值之间用冒号（：）隔开，项之间...
检测单词是否是由颠倒字母组成的词#检测单词是否是由颠倒字母组成的词
def anagram(s1,s2):num1=[0]*26num2=[0]*26for i in range(len(s1)):pos=ord(s1[i])-ord(‘a‘)num1[pos]+=1for i in range(len(s2)):pos = ord(s2[i]) - ord(‘a‘)num2[pos]+= 1j=0state=Truewhile j<26 and state:if num1[j]!=num2[j]:state=Falsebreakj += 1return state
while True:a=input(‘请输入单词：‘)b=input(‘请输入单词：‘)answer=anagram(a...
字符串有序的序列，是字符的集合使用单引号，双引号，三引号引注的字符序列字符串是不可变对象，我们看到的合并字符串，其实是返回一个由原来两个值复制后返回的值，会占用新的空间。从python3起，字符串是Unicode类型 s1 = ‘string‘ s2 = ‘‘‘this‘s a "string‘‘‘ s3 = r"hello \n aasdasd" :r和R表示忽略转义 s4 = R‘windows \net‘ sql = """select*from user where name=‘tom‘""" :三引...
Python中常见的数据结构可以统称为容器（container）。序列（如列表和元组）、映射（如字典）以及集合（set）是三类主要的容器。一、序列（列表、元组和字符串）序列中的每个元素都有自己的编号。Python中有6种内建的序列。其中列表和元组是最常见的类型。其他包括字符串、Unicode字符串、buffer对象和xrange对象。下面重点介绍下列表、元组和字符串。1、通用序列操作：从列表、元组以及字符串可以“抽象”出序列的一些公共通用方法...
列表
列表在python里是有序集合对象类型。列表里的对象可以是任何对象：数字，字符串，列表或者字典，元组。与字符串不同，列表是可变对象，支持原处修改的操作python的列表是：任意对象的有序集合通过偏移读取可变长度、异构以及任意嵌套属于可变序列的分组对象引用数组列表的操作列表的操作和字符串大部分都相同：合并/重复：list1+list2：结果是两个列表按顺序结合list*3：结果是列表list重复三次for i in list1: print(i)：按顺...
查找，插入，删除的时间复杂度能一样不？