用C++语言编写一个栈的类模板希望能够把要求的都实现出来谢谢。不好意识没财富了哪位好心帮写下下回补上。

c++用模板编写栈的细节~

感觉代码有点问题，pop一般是需要函数返回顶部节点，但是这里却new并delete 看不懂。

top=top->link 好理解，就是修改栈顶元素。

是析构函数里面有问题。

linknode * del=top;
while(top)
{
top=top->link;
delete del;
del = top;
}

# include <iostream>

template <class T>
class Stack
{
private:
int max;
int length;
T *stack;
public:
Stack(int size):max(size), length(0), stack(new T[size]) {}
~Stack()
{
delete[] stack;
}
void push(T val)
{
if(length != max)
stack[length++] = val;
}
void pop(void)
{
if(length)
--length;
}
int size(void)
{
return length;
}
int size(void) const
{
return length;
}
T top(void)
{
if(length != 0)
return stack[length-1];
}
T top(void) const
{
if(length != 0)
return stack[length-1];
}
bool empty(void)
{
return (length == 0);
}
bool empty(void) const
{
return (length == 0);
}
friend std::ostream &operator <<(std::ostream &os, const Stack<T> &stk); //这种写法其实是错误的，但是在VC6.0中能编译通过，VC6.0对模板的某些特性并不支持
};

template <class Type>
std::ostream &operator <<(std::ostream &os, const Stack<Type> &stk)
{
int begin, end = stk.size();
for(begin = 0; begin != end; ++begin)
{
os<<stk.stack[begin];
if(begin != end-1)
os<<'\t';
}
return os;
}

int main(void)
{
Stack<int> i_stk(20);
i_stk.push(4);
i_stk.push(5);
i_stk.push(6);
std::cout<<i_stk<<std::endl;
i_stk.pop();
std::cout<<i_stk<<std::endl;
Stack<char> c_stk(20);
c_stk.push('a');
c_stk.push('b');
c_stk.push('c');
std::cout<<c_stk<<std::endl;
c_stk.pop();
std::cout<<c_stk<<std::endl;
Stack<float> f_stk(20);
f_stk.push(1.2);
f_stk.push(2.3);
f_stk.push(3.4);
std::cout<<f_stk<<std::endl;
f_stk.pop();
std::cout<<f_stk<<std::endl;

return 0;
}

template<class T>
class Stack {
public:
Stack(int size) : length(size), tos(0) { stack = new T[length]; }//用户提供栈长进行初始化
~Stack() { delete [] stack; }
void push(T data) {stack[tos++] = data; } //入栈
T pop() { return stack[--tos]; } //出栈
bool empty() { return !tos; } //判断栈是否为空
bool full() { return tos >= length; } //判断栈是否已满
private:
int tos, length;
T* stack;
}; //模板不检测出入栈是否越界，出栈操作需要用户自行判定栈是否为空，入栈需要用户自行判定栈是否已满。

告诉你个最简单的投机取巧的方法⋯⋯你把c++自带的<stack>封装了⋯⋯保证无错，但是老师那里能否通过嘛⋯⋯说不定老师会夸奖你呢！嘿嘿

---

临夏县17329344878： 用C++语言编写一个栈的类模板希望能够把要求的都实现出来谢谢.分值不多麻烦了. - ？
广章解郁： //该程序简单并可正确运行,希望kutpbpb的回答能对你有所帮助! #include

临夏县17329344878： 用C++语言写一个实现栈功能的模板类 包括pop push 功能 - ？
广章解郁： #include <iostream.h>#include <stdlib.h>/////////////////////////////////////////////////////////////////////////////////////#define MAXSIZE 0xFFFFtemplate<class type>class SeqStack{int top; //栈顶指示type *stacka; //数组名int maxsize; //栈最大可容纳元素个数public:...

临夏县17329344878： c++栈 编写一个类实现简单的栈？
广章解郁： #include&lt;iostream&gt; using namespace std; class Stack { public: Stack() { top=-1; } bool push(int n)//压栈 { if(!isfull()) data[++top]=n; else return false; return true; } bool pop()//退栈 { if(!isempty()) top--; else return false; return true; } int gettop(...

临夏县17329344878： C++实现:2.用类模板设计一个栈类stack,其中有两个私有数据成员s数组(存放栈元素)和int top(用于表示栈 - ？
广章解郁： //stack.h template class Stack { private: enum {NUM=10}; type * s; int stacksize; int top; public: Stack(int ss=NUM); ~Stack(){delete[] s;} Stack(const Stack& st); Stack& operator=(const Stack& st); bool isempty(){return top==0;} bool isfull(){return top=...

临夏县17329344878： 用C++语言编写程序:根据栈的功能,自己实现一个模板类.基本需要完成的功能如下: - ？
广章解郁： #includeusing namespace std;const int Max=100;templateclass MyStack{ private: T *aa; unsigned int p; public : void init(); bool isEmpty(); T pop(); void push(const T a); unsigned int size(); void destroy(); };templatevoid MyStack::init(){ aa = new T[...

临夏县17329344878： 求帮忙写个队列类模版和栈类模版,用C++,越简单越好 - ？
广章解郁： 最简单的方法就是用数组来实现了,以前写过,看看是否合适,不合适可以改 template <class T> //数组队列 class Queue { public: Queue() : elem_count(0), r_offset(0), w_offset(0){} T& front() { return arr[r_offset]; } const T& front() const { return arr[r_...

临夏县17329344878： C++栈类的实现 - ？
广章解郁： 栈的操作3个push, pop, top 模板类,就不写全了 T array[] = new T[n]; top(){ return array[n-1]; } pop(){ n-1; } push(int k){ array[n] = k; n++; }

临夏县17329344878： 建立一个堆栈类模板 C++ - ？
广章解郁： 写完再来贴 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 我觉得链栈没必要初始化,构造函数已经够了,更不必判栈满,所以就没写. 若非要的话,发信给我,再帮你写一个初始化函数 template<class T> class Stack...

临夏县17329344878： C++: 编写一个顺序栈,要有顺序栈的类型判空操作,清空操作与求栈长操作,入栈操作,出栈操作.和 - ？
广章解郁： #include #include using namespace std; template //模板类 class Node{ //链表的节点 public: T Elem; Node *pre,*next; }; template //模板类 class MyStack{ private: Node *Top,*Base; //只需记录栈顶和栈底 public: MyStack(){ //构造函数 Top=new ...

临夏县17329344878： 用C++建立一个顺序栈并且包括(进栈,退栈和读栈顶),急用 - ？
广章解郁： //================================LStack.h======================================//模板栈类接口的定义//Stack: 类的构造函数//~Stack: 类的析构函数//empty: 判空函数//push: 压栈函数//top: 取栈顶元素//pop: 将栈顶元素...