摘要：首先用Node类定义一个节点，用来存储每个节点的内容： 然后定义一个Tree类，并用前序遍历、中序遍历和后序遍历 测试: 阅读全文

摘要：队列（queue） 队列 是一种先进先出的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 优先队列(priority queue),普通的队列是一种先进先出的数据结构，元素 阅读全文

摘要：1.栈的定义： 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。栈是允许在同一端进 阅读全文