设为首页 加入收藏

TOP

栈的链表实现 (二)
2014-11-23 21:42:18 来源: 作者: 【 】 浏览:11
Tags:实现
<

2)stack.cpp


 * stack_1.cpp
 *
 *  Created on: 2013年8月2日
 *    为了能有章泽天这样的女朋友而不断努力。。。。。。
 *    加油。。。fighting。。。。。
 */ 
 
#include   
#include "list_2.h"  
 
using namespace std; 
 
class Stack{ 
    List l; 
public: 
    void push(const T& d){ 
        l.push_front(d); 
    } 
 
    T pop(){ 
 
        T t = l.front(); 
        l.erase(0); 
        return t; 
    } 
 
    const T& top(){ 
 
        return l.front(); 
    } 
 
    bool empty(){ 
 
        return l.empty(); 
    } 
 
    bool full(){ 
 
        return false; 
    } 
 
    void clear(){ 
 
        l.clear(); 
    } 
 
    int size(){ 
 
        return l.size(); 
    } 
}; 
int main(){ 
 
    Stack s; 
    s.push(2); 
    s.push(4); 
    s.push(6); 
    s.push(8); 
    s.push(10); 
 
    while(!s.empty()){ 
        cout<< s.pop()<
#include "list_2.h"

using namespace std;

class Stack{
 List l;
public:
 void push(const T& d){
  l.push_front(d);
 }

 T pop(){

  T t = l.front();
  l.erase(0);
  return t;
 }

 const T& top(){

  return l.front();
 }

 bool empty(){

  return l.empty();
 }

 bool full(){

  return false;
 }

 void clear(){

  l.clear();
 }

 int size(){

  return l.size();
 }
};
int main(){

 Stack s;
 s.push(2);
 s.push(4);
 s.push(6);
 s.push(8);
 s.push(10);

 while(!s.empty()){
  cout<< s.pop()< 
 

首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇hdu1072 Nightmare (BFS) 下一篇HDU 2196 树形DP Computer

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·深入理解 Java 集合 (2025-12-27 07:22:48)
·Java集合框架全面解 (2025-12-27 07:22:45)
·时隔 15 年,巨著《J (2025-12-27 07:22:43)
·定义一个类模板并实 (2025-12-27 06:52:28)
·一文搞懂怎么用C语言 (2025-12-27 06:52:25)