9
edits
Changes
no edit summary
[[code type="c++"]] //to write a linked list like structure, you must begin with a node. Without the node,//you can't have a linked list.template <class T>struct Node{ T data_; Node<T>* next_;}; template <class T>class Stack{ Node<T>* start_;public: /*this constructor initializes the stack to an empty stack*/ Stack(); /*this function adds a piece of data of type T to the stack and returns nothing*/ void push(T data); /*removes and returns a piece of data from the stack. If the stack is empty throw the string "empty stack"*/ T pop() /*returns true if empty, false otherwise*/ bool isempty();};template <class T>Stack<T>::Stack(){ start_=NULL;} template <class T>void Stack<nowikiT>::push(T data){ Node<codeT>* nn; nn=new Node<T>; nn->data_=data; nn->next_=start_; start_=nn;} template <class T>T Stack<T>::pop(){ T rc; if(isempty()){ throw "Empty Stack"; } else{ //this else is optional because if you throw an exception,rest rc=start_->data_; Node<T>* rm=start_; start_=start_->next; delete rm; } return rc; } template <class T>bool Stack<T>::isempty(){ bool rc=true; if(start_){ rc=false; } return rc;}
//to write a linked list like structure, you must begin with a node. Without the node,
//you can't have a linked list.
}