- 博客(16)
- 收藏
- 关注
原创 单向链表- 双向链表
单向链表单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。单链表的操作is_empty() 链表是否为空length() 链表长度travel() 遍历整个链表add(item) 链表头部添加元素append(item) 链表尾部添加元素insert(pos, item) 指定位置添加元素remove(item) 删除节点search(item) 查找节点是否存在
2022-03-06 22:05:52
181
原创 单向链表的学习
单向链表单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。1.表元素域elem用来存放具体的数据。2.链接域next用来存放下一个节点的位置(python中的标识)3.变量p指向链表的头节点(首节点)的位置,从p出发能找到表中的任意节点。节点实现class SingleNode(object): """单链表的结点""" def __init__(self
2022-03-06 09:08:58
102
原创 顺序表的内容
顺序表的结构与实现顺序表的两种基本实现方式一体式结构,存储表信息的单元与元素存储区以连续的方式安排在一块存储区里,两部分数据的整体形成一个完整的顺序表对象。分离式结构,表对象里只保存与整个表有关的信息(即容量和元素个数),实际数据元素存放在另一个独立的元素存储区里,通过链接与基本表对象关联。元素存储区替换一体式结构由于顺序表信息区与数据区连续存储在一起,所以若想更换数据区,则只能整体搬迁,即整个顺序表对象(指存储顺序表的结构信息的区域)改变了。分离式结构若想更换数据区,只需将表信息区中的数据区链
2022-03-05 16:57:41
66
原创 数据结构学习
数据结构与算法(Python)第一次尝试import timestart_time = time.time()注意是三重循环for a in range(0, 1001):for b in range(0, 1001):for c in range(0, 1001):if a2 + b2 == c**2 and a+b+c == 1000:print(“a, b, c: %d, %d, %d” % (a, b, c))end_time = time.time()print(“elap.
2022-03-05 14:59:49
52
原创 第十一天的学习内容--模块,包...
量变引起质变。语句–函数与变量–类和对象–模块–包包 类似于文件夹(女生的包是用来放东西的),模块类似于文件。API: 应用程序编程接口我们可以通过**doc**可以获得模块的文档字符串的内容。本模块用于计算公司员工的薪资 为 print(salary.doc)对应的字符串内容每个模块都有一个名称,通过特殊变量__name__可以获取模块的名称。模块名字对应源文件名。仅有一个例外,就是当一个模块被作为程序入口时(主程序、交互式提示符下),它的__name__的值为“main”。
2022-03-03 19:46:45
67
原创 第十条学习内容
#文本文件的写入三步走#1.创建文件对象#2.写入数据#3.关闭文件对象f=open("a.txt","a")##"a"代表模式,如果我们没有增加模式b,则默认创建的对象时文本文件对象s="尚学堂\n百战程序员\n"f.write(s)f.close()##注意 一定要有关闭这个动作英文的可以直接执行,中文的小部分下面会单独讲解关于中文乱码的解决办法常用编码之间的关系:编码和简码要保持一致f=open(r"b.txt","w")#编码默认GBK,但是打开的时候时U...
2022-03-03 12:03:35
58
原创 第九天学习内容
导引问题异常,EXCEPTION异常机制本质Tracecheck 追溯most recent call last 最后一次调用碰到错误 不要慌Try…一个except结构try 区块 包含着可能引发异常的代码,except块则用来捕捉和处理发生的异常。执行的时候,如果try块中没有引发异常,则跳过except块继续执行后续代码,如果try块发生了异常,则跳过try,执行except块,进行异常的处理。处理完一场之后,继续执行后续代码。try:XXXXexcept BaseE
2022-03-01 16:51:35
54
原创 第八天学习内容
方法没有重载(实例方法 say_函数())在其他语言中,可以定义多个重名的方法,只要保证方法签名唯一即可。方法签名包含3个部分:方法名、参数数量、参数类型。Python中,方法的的参数没有声明类型(调用时确定参数的类型),参数的数量也可以由可变参数控制。因此,Python中是没有方法的重载的。定义一个方法即可有多种调用方式,相当于实现了其他语言中的方法的重载。如果我们在类体中定义了多个重名的方法,只有最后一个方法有效。建议:不要使用重名的方法!Python中方法没有重载。这个地方的方法都是say_h
2022-02-28 16:54:55
250
原创 第五天的学习内容--循环语句
for循环遍历数字#测试for循环for x in (10,20,30):#遍历数字 print(x*30,end="\t")#end是为了把输出内容整合为一行遍历字符串for y in "abcdef":#遍历字符串 print(y,end="\t")遍历字典d={"name":"gaoqi","age":18,"job":"programmer"}for x in d:#遍历字典 ,字典的键值对提前规定 print (x,end="\t")#此处默认打印键
2022-02-22 14:32:59
675
原创 第四天的学习内容
一、字典键与值 是成对存在的1.字典的创建我们可以通过{},dict()来创建字典对象。2.通过zip()创建字典对象第一行是键 第二行是值 最后利用zip函数来创建k=["name","age","job"]>>> v=["gaoqi",18,"teacher"]>>> d=dict(zip(k,v)) #dict为字典的前缀>>> d{'job': 'teacher', 'age': 18, 'name': 'gaoqi'}
2022-02-21 11:49:26
62
原创 第三天学习内容
字符串的补充内容1.可变字符串在python中,字符串属于不可变对象,不支持原地修改。如果需要修改其中的值,智能地创建新的字符串对象,可以使用io.StringIO对象或array模块。eg:此处是老师敲的代码这个是自己敲得 错误原因是没有定义sio ,报错原因还不清楚,希望老师帮助解决2.基本运算符2.1比较运算符,在python里可以连用2.2位操作>>> a=0b11001>>> b=0b01000>>> a25&
2022-02-20 14:40:44
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人