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 · 694 阅读 · 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 · 603 阅读 · 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 · 569 阅读 · 1 评论