编写主函数完成建立队列,进队,出队,求队列长度的函数的调用测试
时间: 2024-11-12 16:31:58 浏览: 12
在编写主函数时,通常会首先创建一个队列数据结构,然后定义相应的操作函数,如`enqueue`(入队)、`dequeue`(出队)以及`get_length`(获取队列长度)。这里假设我们使用Python的内置`list`作为简单的队列实现:
```python
def create_queue():
return []
def enqueue(queue, item):
queue.append(item)
def dequeue(queue):
if len(queue) > 0:
return queue.pop(0)
else:
return None # 或者抛异常,表示队列为空
def get_length(queue):
return len(queue)
# 主函数
def main():
my_queue = create_queue()
print("Initial queue length:", get_length(my_queue))
# 进队操作
enqueue(my_queue, "A")
enqueue(my_queue, "B")
enqueue(my_queue, "C")
print("Queue after enqueue operations:", my_queue)
print("Queue length after enqueue:", get_length(my_queue))
# 出队操作
dequeued_item = dequeue(my_queue)
if dequeued_item:
print("Dequeued item:", dequeued_item)
print("Queue length after dequeue:", get_length(my_queue))
if __name__ == "__main__":
main()
阅读全文