数据结构-py3
所到之处皆是北方
这个作者很懒,什么都没留下…
展开
-
单向链表练习
设计一个python程序,可以让用户输入数据来新增学生数据节点,并建立一个单向链表。当用户输入结束后,可遍历此链表,并显示其内容,并求出当前链表中所以学生的数学与英语的平均成绩。此学生节点的结构数据类型如下: clss student: def __init__(self): self.name='' self.Math=0 self.Eng=0 self.no='' sel...原创 2018-12-28 13:28:39 · 128 阅读 · 0 评论 -
python 对列表的二分查找
正在学东北大学的《大学计算机--Python算法实践》 主要是想补一下数据结构的知识,做一下笔记 二分查找怎么事就不写了,直接上干货 aList=[1,3,5,7,9,11,13,15,17,19] #这个列表得是排好序的 x=int(input('请输入要查找的整数:')) start=0 end=len(aList)-1 #这里start和end是对应数字的下标 while start...原创 2019-01-29 19:44:32 · 1261 阅读 · 0 评论 -
python 选择排序
对列表中的一组数字进行从小到大排列 a=[49,38,65,97,76,13,27,49] for i in range(len(a)-1): m=i #i从0开始,所以这里m=0,a[m]表示a列表中的第一个元素 for j in range(i+1,len(a)): #从i+1的地方开始遍历 if a[j]<a[m]: ...原创 2019-01-30 10:52:05 · 144 阅读 · 0 评论