![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
瀑听石
一枚搞人工智能的渣渣95后硕士生
展开
-
python 数据结构 用链表实现队列
#用链表实现队列class student: def __init__(self): self.score=0 self.next=Nonefront=student()rear=student()front=Nonerear=Nonechoice=''while(choice!='e'): choice=input("a:插入,b:删除 e:退出 : ") if(choice=='a'): newdata = stud原创 2020-08-14 10:32:50 · 390 阅读 · 0 评论 -
38.二叉树的寻找 插入
#二叉树的插入,寻找。如果有就不用插入,如果没有就插入class tree:def init(self):self.data=0self.left=Noneself.right=Nonedef create_tree(root,val):newnode=tree()newnode.data=valif root==None:root=newnodereturn rootel...原创 2020-02-24 10:24:14 · 93 阅读 · 0 评论 -
37.python二叉树 链表建立,遍历
#@设计一个python程序,按输入一个二叉树的数据,分别是5、6、24、8、12、3、17、1、9利用链表来简历二叉树,最后是进行终须遍历,大家会发现可以轻松完成从小到大的排序class tree: def __init__(self): self.data=0 self.left=None self.right=Nonedef cre...原创 2020-02-23 22:14:44 · 531 阅读 · 4 评论 -
36.python 用数组实现队列
import sysMAX=10front=rear=-1queue=[0]*MAXchoice=''while rear<MAX-1 and choice!='e': choice=input('a 表示加入一个数值,d 表示取出一个数值 ,e 表示跳出此程序') if choice=='a': value=int(input('输入一个数值'))...原创 2020-02-02 18:09:27 · 255 阅读 · 0 评论 -
35.python用链表实现堆栈
class Node: def __init__(self): self.next=None self.data=0top=Nonedef isempty(): if top==None: return 1 else: return 0def push(data): global top ...原创 2020-01-28 11:50:54 · 211 阅读 · 0 评论 -
34.用列表实现堆栈
MAXSTACK=100top=-1global stackstack=[None]*MAXSTACKdef isempty(): if top==-1: return True else: return Falsedef push(data): global stack global top global MAX...原创 2020-01-28 10:21:27 · 271 阅读 · 0 评论 -
33.python 链表反转
data=[[1001,32367],[1002,24338],[1003,27556],[1007,31299],\ [1012,42660],[1018,44145],[1018,44145],[1043,52182],\ [1031,32769],[1037,21100],[1041,32196],[1046,25776]]namedata=['allen','sc...原创 2020-01-21 17:02:18 · 72 阅读 · 0 评论 -
32.python 两个单项链表的合并
data1=[[1001,32367],[1002,24338],[1003,27556],[1007,31299],\ [1012,42660],[1018,44145],[1018,44145],[1043,52182],\ [1031,32769],[1037,21100],[1041,32196],[1046,25776]]namedata1=['allen','...原创 2020-01-21 15:03:53 · 285 阅读 · 0 评论 -
31.python单向链表删除
import sysclass employee: def __init__(self): self.name='' self.no=0 self.sarly=0 self.next=Nonedata=[[1001,32367],[1002,24338],[1003,27556],[1007,31299],\ ...原创 2020-01-21 10:27:16 · 130 阅读 · 0 评论 -
31.python 单向链表增加节点
import sysclass employee(): def __init__(self): self.name='' self.no=0 self.sarly=0 self.next=Nonedef findnode(head,number): ptr=head while ptr!=None: ...原创 2020-01-19 21:35:32 · 493 阅读 · 0 评论 -
24.python 数据结构 链表储存二叉树
# @File : tree.py# @Author: Wang Zhimin# @Date : 2019/10/25class tree: def __init__(self): self.data=0 self.left=None self.right=Nonedef create_tree(root,val): n...原创 2019-10-25 10:38:35 · 450 阅读 · 0 评论 -
23.python 数据结构 用一维数组表示二叉树
# @File : tree.py# @Author: Wang Zhimin# @Date : 2019/10/25def Btree_create(btree,data,length): for i in range(1,length): level = 1 while btree[level]!=0: if dat...原创 2019-10-25 09:57:04 · 942 阅读 · 1 评论 -
19.python 用链表实现堆栈操作
# @File : stu.py# @Author: Wang Zhimin# @Date : 2019/10/19class Node: def __init__(self): self.data=0 self.next=Nonetop=Nonedef isempty(): global top if(top==None)...原创 2019-10-19 17:15:51 · 149 阅读 · 0 评论 -
17.python 数据结构 堆栈基本操作压入与弹出
# @File : stu.py# @Author: Wang Zhimin# @Date : 2019/10/19MAXSTACK=100global stackstack=[None]*MAXSTACK #堆栈的数组声明top=-1def isempty(): if top==-1: return True else: ...原创 2019-10-19 10:38:33 · 327 阅读 · 0 评论 -
6.python 数据结构 双向链表的建立与遍历
# @File : 双向链表的建立与遍历.py# @Author: Wang Zhimin# @Date : 2019/10/8class student: def __init__(self): self.name="" self.number=0 self.eng=0 self.math=0 ...原创 2019-10-11 14:40:12 · 189 阅读 · 0 评论 -
5.python 数据结构 环形链表建立与遍历
# @File : 环形链表的建立与遍历.py# @Author: Wang Zhimin# @Date : 2019/10/8class student: def __init__(self): self.name="" self.number=0 self.next=Nonehead=student()#新增链表头元素...原创 2019-10-11 14:38:01 · 267 阅读 · 0 评论