python学习笔记

数据结构（一）

保存一个班级学生信息

#一个班级的学生信息是多条数据，必须使用能够保存多条数据的类型  列表 元组 字典 集合
#学生信息（sno sname age score）

#列表保存学生信息，学生信息使用元组保存
stus=[('1001','张三',23,98),
      ('1002','李四',23,90)]


#列表保存学生信息，学生信息使用字典
stus=[{'sno':'1001','sname':'张三','age':23,'score':98},
      {'sno':'1002','sname':'李四','age':23,'score':99},]
#如果使用列表保存学生信息，必须遍历当前列表，拿学号进行判断
for stu in stus:
    pass #获取当前学号进行判断


#字典保存学生信息
stu={'1001':{'sname':'张三','age':23,'score':98},
     {'sname':'李四','age':23,'score':99}}

stu=stus['1002']

timeit模块

timeit模块可以用来测试一小段python代码的执行速度

class timeti.Timer(stmt='pass',timer=<timer function>)

Timer是测量小段代码执行速度的类，其中stmt参数是要测试的代码语句（statment）：sestup参数是运行代码是需要的设置，timer参数是一个定时器函数，与平台有关

timeit.Timer.timeit(number=1000000)

Timer类中测试语句执行速度的对象方法，number参数是测试代码时的测试次数，默认为1000000次。方法返回执行代码的平均耗时，一个float类型的秒数

#测试列表中list中append和list的执行速度
#导入模块
from timeit import Timer

#定义append_test
def append_test():
    li=[]
    for i in range(10000):
        li.append(i)

def insert_test():
    li=[]
    for i in range(10000):
        li.insert(0,i)

#测试执行时间
append_timer=Timer('append_test()','from __main__ import append_test')
print('append插入执行时间：',append_timer.timeit(1000))

insert_timer=Timer('insert_test()','from __main__ import insert_test')
print('insert插入执行时间：',insert_timer.timeit(1000))

#单向列表

方法名	说明
is_empty()	链表是否为空
length()	链表长度
travel()	遍历整个链表
add(item)	链表头部添加元素
append(item)	链表尾部添加元素
insert(pos,item)	指定位置添加元素
remove(item)	删除节点
search(item)	查找节点是否存在

单向列表

class Node(object):
    def __init__(self,elem):
        #elem指数据元素
        self.elem=elem
        #指向下一个节点的链接域
        self.next=None

        #计算单向链表的长度
        def length(self):
            count=0
            curNode=self.__head
            while curNode != None:
                count +=1
                curNode = curNode.next
            return count

#构造单向链表类
class singleLinkList:
    #初始化方法
    def __init__(self,node=Node):
        if node != None:
            headNode = Node(node)
            self.__head = headNode
        else:
            self.__head = node
    #头部添加元素
    def add(self,item):
        #将传入的值构造成节点
        node = Node(item)
        #将新节点的链接域next指向头节点
        self.__head = node
    #在单向链表尾部追加元素
    def append(self,item):
        #将传入的值构造成新的节点
        node = Node(item)
        if self.is_empty():
            self.__head = node
        else: #单链表不为空
            curNode = self.__head
            while curNode.next != None:
                curNode = curNode.next
            #修改节点指向 最后一个节点的next指向node
            curNode.next = node
    #在指定位置添加元素

    def insert(self,item):
        pass
    #删除节点
    def remove(self,item):
        pass
    #查找节点是否存在
    def search(self,item):
        curNode = self.__head
        while curNode != None:
            if curNode.elem == item:
                return True
            curNode = curNode.next
        return False

    #判断单向链表是否为空
    def is_empty(self):
        # #判断head指向是None，如果是None则就是空链表
        # if self.__head == None:
        #     return True
        # else:
        #     retrun False
        return self.__head == None
    #计算单向链表的长度
    def length(self):
        count = 0
        curNode = self.__head
        while curNode != None:
            count += 1
            curNode = curNode.next
        return count
    def travel(self):
        curNode = self.__head
        while curNode != None:
            print(curNode.elem,end = '\t')
            curNode = curNode.next
        print("")

if __name__=='__main__':
    #初始化元素值为20的单向链表
    singleLinkList=singleLinkList(20)
    #初始化一个空的单向链表
    #singleLinkList = SingleLinkList()
    print('是否是空链表：',singleLinkList.is_empty())
    print('链表的长度：',singleLinkList.length())
    print("遍历单链表")
    singleLinkList.travel()
    print('查找')
    print(singleLinkList.search(20))
    print(singleLinkList.search(30))
    print('头部插入')
    singleLinkList.add(1)
    singleLinkList.add(2)
    singleLinkList.add(3)
    singleLinkList.travel()
    print('尾部追加')
    singleLinkList.append(10)
    singleLinkList.append(20)
    singleLinkList.append(30)
    singleLinkList.travel()