duoduozhengqian博客

class Node: """初始化链表""" def __init__(self, val): self.val = val self.next = Noneclass linkQueue: def __init__(self): self.dummyhead = Node(None) #哑结点，哑结点的下一个结点就是...

无头单向非循环链表链表无头单向非循环链表结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等无头单向非循环链表对于任意一个数据元素a(i)来说，储存本身的数据.（这个域叫数据域） 存储一个下一个（后继）数据元素的信息（Next）（这个域叫指针域） 带头循环双向链表Python实现class Node: def __init...

class Queue: """非循环队列""" def __init__(self, size): self.size = size self.front = -1 self.rear = -1 self.queue = [0]*size def enqueue(self, item): ...

堆栈是什么？堆栈是只在一端（栈顶）进行插入和删除操作的线性表，故又称为先进后出线性表堆栈的操作有哪些？入栈（Push）和出栈（Pop）堆栈的实现存储方式有哪些？顺序存储（数组）和链式存储（链表）代码实现 （数组）堆栈是否已满 堆栈是否为空 入栈，将元素压入堆栈 出栈，删除并返回栈顶元素class listStack: """顺...