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