C++数据结构2
崖高人远
这个作者很懒,什么都没留下…
展开
-
简单的数组栈
//程序编译运行通过,基本结构写好了。 //travel,size,expand等函数可以慢慢扩展 #include using namespace std; typedef int T; class Stack { private: T data[5]; int sz; //数组个数 public: Stack():sz() //只需将sz初始化为0就行了,data不用 {转载 2012-10-10 02:11:10 · 686 阅读 · 0 评论 -
继承List类实现栈
#include #include "List.h" using namespace std; typedef int T; class Stack : public List //应该私有继承 { public: void push(const T& d) { push_front(d); } void pop() { pop_front(); } T top()转载 2012-10-14 17:49:07 · 591 阅读 · 0 评论 -
中缀表达式转后缀表达式
#include #include using namespace std; const int LEN = 50; typedef char T; class Stack { private: T data[LEN]; int sz; public: Stack():sz() { } void push(const T& d) throw(const char*)转载 2012-10-14 18:35:56 · 561 阅读 · 1 评论