摘要： 我们所说的堆栈其实就是栈这种数据结构。只能在栈顶来进行添加和删除。第一步：初始化|_||_||_||_||_||_| top=0;第二步：加入一个元素8|_||_||_||_||8| top=1;|_|第三步：删除一个元素|_||_||_||_||8| |_| top=0;典型的堆栈的题目是：poj 3250 http://poj.org/problem?id=3250代码如下：（不用stl的代码，141ms）View Code include "iostream"#include "string"#include "algorithm&quo 阅读全文

摘要： 队列，从一头进入，从另一头删除的数据结构。第一步：初始化|_||_||_||_||_||_| t=h=0第二步：从队尾加入一个元素8|_||_||_||_||8| t=1|_| h=0第三步：从队尾删除一个元素|_||_||_||_||8||_| t=h=0在这里虽然8仍然存在,但是由于t=0,所以下次如果在加入一个元素会将其覆盖掉，所以我们认为t--,就是对数据的删除队列的典型的题目是：poj 2823 http://poj.org/problem?id=2823代码如下：View Code #include <stdio.h> #include <string.h> 阅读全文