cuicui_ruirui的博客

队列是先进先出原则，有队头和队尾指针 class Node(): def __init__(self,elem): self.elem=elem self.next=None class queue(): def __init__(self): self.head=None self.tail=None d...

#定义双链表结点 class Node(): def __init__(self,elem): self.elem=elem self.fore=None self.next=None #定义双链表操作 class Double_Link(): def __init__(self): self.nextlast=No...

在下面的程序中，头指针是始终固定的 #定义单链表结点 class Node(): def __init__(self,elem): self.elem=elem self.next=None#保证链表的末端指针为空 #定义链表，链表里肯定有头部结点 class Link(): def __init__(self): self.n...

一、栈 栈又名堆栈，是一种运算受限的线性表。仅允许在表的一端进行插入和删除运算，允许进行插入和删除操作的一端称为栈顶，另一端称为栈底 二、复杂度分析 栈属于常见的一种线性结构，对于进栈和退栈而言，时间复杂度都为O(1) 三、用栈实现检查括号是否匹配 （1）用列表充当栈 （2）列表有pop方法默认弹出列表末尾的最后一个元素 （3）raise抛出异常 （4）思想：判断字符串的每个元素，...