摘要:
顺序栈的基本模型 完整的C代码 点击查看代码 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef struct StackNode { /*metadata node of stack*/ int* data; // 阅读全文
摘要:
顺序栈的基本模型 完整代码 点击查看代码 #! /usr/bin/env python3 class Stack: # stack: initiate, is_empty, is_full, push and pop def __init__(self, maxsize): self.data = 阅读全文
摘要:
循环队列的基本模型 完整Python代码 点击查看代码 #! /usr/bin/env python3 class Queue: # Implement Circualr Queue def __init__(self, maxsize): self.data = [0 for i in range 阅读全文
摘要:
1.循环队列的基本模型 1.1 此模型采用的队列判空条件是rear == front为真 1.2 此模型采用的队列已满条件是(rear+1)%maxsize == front为真,因此有一个数组单元(也就是front指向的数组单元)不可使用 1.3 可以在队列结点加一个成员表示最近一次对队列的操作为 阅读全文