题目内容

假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag，以tag == 0和tag == 1来区别在队头指针（front)和队尾指针（rear)相等时，队列状态为“空”还是“满”。试编写与此结构相应的插入（enqueue)和删除（dlqueue)算法。

查看答案

搜索结果不匹配？点我反馈

更多问题

已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合)，并以同样的形式存储，同时返回该集合的元素个数。

分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： ① 增加一个新顶点v，InsertVex（G, v); ② 删除顶点v及其相关的边，DeleteVex（G, v); ③ 增加一条边，InsertArc（G, v, w); ④ 删除一条边，DeleteArc（G, v, w)。

请将香蕉banana用工具 H（)—Head（)，T（)—Tail（)从L中取出。 L=（apple,（orange,（strawberry,（banana)),peach),pear)

一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。