Imilhy的博客

一.队列 1.定义：队列是一种有次序的数据集合 2.特征：新数据的添加总发生在一端（通常称为尾端），而现存数据的移除总发生在另一端（常称为首端），先进先出，队列仅有一个入口和一个出口，不允许数据项直接插入队中 3.代码实现 class Queue(): def __init__(self): self.items = [] def enqueue(self, ...

import re class Stack(): def __init__(self): self.items=[] def push(self,item): self.items.append(item) def pop(self): return self.items.pop() def peek(sel...

一.概述 1.定义 2.基本操作 （1）结构初始化操作 （2）结构销毁操作 （3）引用型操作：查询，定位，找元素的前驱和后继，线性表的长度，判断是否为空 （4）加工型操作：插入，删除元素 3.存储结构 （1）顺序存储：用一组地址连续的存储单元依次存放线性表中的元素 （2）链式存储 ...