首页 / C++ / 【ThinkingInC++】50、带内联函数的Stack

【ThinkingInC++】50、带内联函数的Stack

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【ThinkingInC++】50、带内联函数的Stack，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1366字，纯文字阅读大概需要2分钟。

内容图文

Stack4.h

/**
* 书本:【ThinkingInC++】
* 功能:带内联函数的Stack
* 时间:2014年9月16日19:04:01
*/
#ifndef STACK4_H_INCLUDED
#define STACK4_H_INCLUDED

#include "../require.h"

class Stack
{
    struct Link //节点结构
    {
        void* data;     //数据用空指针，为了后面方便存储各种数据都可以转化
        Link* next;     //指向下一个节点
        Link(void* dat, Link* nxt) : data(dat), next(nxt) {}
    }*head;
public:
    Stack() : head(0) {}    //初始化指针为0
    ~Stack() {require(head == 0, "Stack not empty");}

    void push(void* dat) {head=new Link(dat, head);}    //压入数据，吧新的数据压入链表的头部，尾部节点为0，作为尾节点的判定
    void* peek() const {return head ? head->data : 0;}  //返回栈顶元素，但是不弹出栈顶元素
    void* pop() //弹出栈顶元素并且删除栈顶元素
    {
        if(head == 0) return 0;
        void* result=head->data;
        Link* oldHead=head;
        head=head->next;
        delete oldHead;
        return result;
    }
};



#endif // STACK4_H_INCLUDED

Stack4Test.cpp

/**
* 书本:【ThinkingInC++】
* 功能:带内联函数的Stack
* 时间:2014年9月16日19:04:49
*/

#include "Stack4.h"
#include "../require.h"
#include <fstream>
#include <iostream>
#include <string>

using namespace std;

int main()
{
    ifstream in("Stack4Test.cpp");
    assure(in, "Stack4Test.cpp");
    Stack textlines;
    string line;
    //读入文件
    while(getline(in, line))
        textlines.push(new string(line));   //压入数据,new返回的是空间的头指针

    //输出这个文件
    string* s;
    while((s=(string*)textlines.pop()) != 0)
    {
        cout<<*s<<endl;
        delete s;
    }

    return 0;
}




原文：http://blog.csdn.net/cutter_point/article/details/39321217

内容总结

以上是互联网集市为您收集整理的【ThinkingInC++】50、带内联函数的Stack全部内容，希望文章能够帮你解决【ThinkingInC++】50、带内联函数的Stack所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1074366.html

来源：【匿名】