使用两个队列实现栈的Python程序
当需要使用两个队列实现栈时,需要一个“Stack_structure”类以及一个Queue_structure类。这些类中定义了各自的方法来分别从栈和队列中添加和删除值。
下面是同样的演示 –
范例
输出
解释
-
创建了一个“Stack_structure”类,初始化一个空列表。
-
定义了一个“check_empty”方法,用于查看栈是否为空。
-
定义了另一个名为“push_val”的方法,用于向栈中添加元素。
-
定义了另一个名为“pop_val”的方法,用于从栈中删除元素。
-
创建了一个“Queue_structure”类,初始化一个空列表,并将列表的大小分配为0。
-
定义了一个“check_empty”方法,用于查看队列是否为空。
-
定义了另一个名为“enqueue_operation”的方法,用于向队列中添加元素。
-
定义了另一个名为“dequeue_operation”的方法,用于从队列中删除元素。
-
定义了另一个名为“size_calculate”的方法,该方法确定队列的大小。
-
创建了两个“Queue_structure”的实例。
-
给出了四个选项 – 菜单,push,pop和quit。
-
根据用户输入的操作,对栈中元素执行操作。
-
在控制台上显示输出。