cuicui_ruirui的博客

队列是先进先出原则，有队头和队尾指针class Node(): def __init__(self,elem): self.elem=elem self.next=Noneclass 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）思想：判断字符串的每个元素，...