使用一个数组实现两个堆栈
摘要:
/* 使用一个数组实现两个堆栈,要求最大的利用数组空间,使数组只要有空间入栈操作就可以 成功 分析:一种比较聪明的方法是使这两个栈分别从数组 两头开始向中间生长,当两个栈的栈顶指针相遇,表示栈满 */ #include #include using namespace std; const int MaxSize = 1e3; struct Dstack{ int Data[Max... 阅读全文
posted @ 2016-09-28 19:43 acmtime 阅读(2073) 评论(0) 推荐(0) 编辑