摘要： 栈（stack）是一种线性存储结构，有以下特点： 1.栈中数据是按照先进后出的方式进出栈的 2.向栈中添加删除元素时，只能从栈顶进行操作 使用数组实现栈 定义一个类ArrayStack 实现入栈方法push() 实现出栈方法pop() 实现返回栈顶元素方法peek() 阅读全文

摘要： 队列是一种线性存储结构，他有以下特点： 1.队列中数据是按照“先进先出”方式进出队列的 2.队列只允许在“队首”进行删除操作，在“队尾”进行插入操作 3.队列通常包含两种操作：入队列和出队列 使用数组实现队列 定义一个类ArrayQueue 实现入队列方法push() 实现出队列方法pop() 实现 阅读全文