| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 888 人关注过本帖
标题:请求热情如火帮助!!!数据结构,明天要交作业了!请帮一下忙,我知道你是个高手 ...
只看楼主 加入收藏
k2c1314
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2005-7-4
收藏
 问题点数:0 回复次数:2 
请求热情如火帮助!!!数据结构,明天要交作业了!请帮一下忙,我知道你是个高手!

/共享栈

(共享栈的内容)1, 建立空栈

2, 弹栈

3, 压栈

4, 判断栈空

5, 求栈

6, 打印栈

搜索更多相关主题的帖子: 数据结构 作业 热情 请求 
2005-07-07 08:48
激情依旧
Rank: 1
等 级:新手上路
威 望:2
帖 子:524
专家分:0
注 册:2005-4-4
收藏
得分:0 

#include<iostream> #include<assert.h> using namespace std; template<typename T>class Stack; template<typename T>class Node {private: T data; Node<T> *next; public: Node(); friend class Stack<T>;

}; template<typename T>Node<T>::Node() { next=NULL; data=0; } template<typename T>class Stack {private: Node<T> *top; public: Stack(); ~Stack(); void MakeEmpty(); void Push( T & ); void Display(); bool IsEmpty(); T Pop(); T GetTop(); }; template<typename T>Stack<T>::Stack() { top=NULL; } template<typename T>Stack<T>::~Stack() { MakeEmpty(); } template<typename T>void Stack<T>::Push(T & x) { Node<T> *p; p=new Node<T>(); p->data=x; p->next=top; top=p; } template<typename T>T Stack<T>::Pop() { assert(!IsEmpty()); T x; Node<T> *temp; temp=top; top=top->next; x=temp->data; delete temp; return x; } template<typename T>void Stack<T>::Display() { Node<T> *p; p=top; while(p!=NULL) { cout<<p->data<<" "; p=p->next; } cout<<endl; } template<typename T>bool Stack<T>::IsEmpty() { if(top==NULL) return true; else return false; } template<typename T>void Stack<T>::MakeEmpty() { Node<T> *temp; while(top!=NULL) { temp=top; top=top->next; delete temp; } } template<typename T>T Stack<T>::GetTop() { assert(!IsEmpty()); T x; x=top->data; return x; } void main() { Stack<int>s; int i; for(i=1;i<=10;i++) s.Push(i); s.Pop(); cout<<s.GetTop()<<endl; s.Display(); }


生是编程人!!!!死是编程鬼!!!!颠峰人生!!!焚尽编程!!! 爱已严重死机!情必须重新启动!情人已和服务器断开连接!网恋也需要重新拨号!-----激情依旧
2005-07-14 07:24
激情依旧
Rank: 1
等 级:新手上路
威 望:2
帖 子:524
专家分:0
注 册:2005-4-4
收藏
得分:0 

#include<iostream> #include<assert.h> using namespace std; template<typename T>class Stack {private: int top; T *elements; int maxSize; public: Stack(T ms); T GetTop(); int Pop(); void Push(T &); void Display(); bool IsFull(); bool IsEmpty(); }; template<typename T>Stack<T>::Stack(T ms) { top=-1; maxSize=ms; elements=new T[maxSize];

} template<typename T>bool Stack<T>::IsFull() { if(top==maxSize-1) return true; else return false; } template<typename T>bool Stack<T>::IsEmpty() { if(top==-1) return true; else return false; } template<typename T>void Stack<T>::Push(T & x) { assert(!IsFull()); elements[++top]=x; } template<typename T>int Stack<T>::Pop() { assert(!IsEmpty()); T x; x=elements[top--]; return x; } template<typename T>void Stack<T>::Display() { int i; for(i=top;i>=0;i--) cout<<elements[i]<<" "; cout<<endl; } template<typename T>T Stack<T>::GetTop() { if(top!=-1) return elements[top]; else return 0; } void main() { Stack<int>s(10); int i; for(i=1;i<=10;i++) s.Push(i); s.Display(); cout<<s.GetTop()<<endl; s.Pop(); s.Display(); }


生是编程人!!!!死是编程鬼!!!!颠峰人生!!!焚尽编程!!! 爱已严重死机!情必须重新启动!情人已和服务器断开连接!网恋也需要重新拨号!-----激情依旧
2005-07-14 07:25
快速回复:请求热情如火帮助!!!数据结构,明天要交作业了!请帮一下忙,我知道你是个 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.026033 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved