C++实现栈的操作(push和pop)

更新时间：2022年07月25日 15:29:41 作者：酸菜鱼的鱼

这篇文章主要介绍了C++实现栈的操作(push和pop)，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教

栈的操作(push和pop)

栈的组织形式

如上图所示：栈也是有多个数据节点组成的，每个节点包含有数据域和指向下一个节点的指针域。并且每次的push、pop和判空都是操作的栈顶指针top。

栈中每个数据节点的定义

class data_node{
public:
	data_node() :data(0), next(NULL){}//default constructer function
	data_node(int value) :data(value), next(NULL){}//include arg constructer function
	int data;
	data_node *next;//pointer that point to next node
};

栈的类的定义

class my_stack{
public:
	my_stack() :top(NULL){}
	void push(data_node new_data);
	void pop(data_node *pop_node);
	bool empty();
	data_node *top;
};

栈的push操作

void my_stack::push(data_node new_data)
{
	data_node *pnode = NULL;
	pnode = new data_node(new_data.data);
	pnode->next = top;
	top = pnode;
}
 
void my_stack::pop(data_node *pop_node)
{
	if (empty())
	{
		printf("this stack is empty\n");
		return;
	}
	pop_node->data = top->data;
	data_node *pnode = top;
	top = top->next;
	delete pnode;
}
 
bool my_stack::empty()
{
	return (top == NULL);
}

完整的代码如下：

#include "stdafx.h"
#include <iostream>
#pragma warning(disable:4996)
#include <string>
 
using namespace std;
 
class data_node{
public:
	data_node() :data(0), next(NULL){}//default constructer function
	data_node(int value) :data(value), next(NULL){}//include arg constructer function
	int data;
	data_node *next;//pointer that point to next node
};
 
class my_stack{
public:
	my_stack() :top(NULL){}
	void push(data_node new_data);
	void pop(data_node *pop_node);
	bool empty();
	data_node *top;
};
 
void my_stack::push(data_node new_data)
{
	data_node *pnode = NULL;
	pnode = new data_node(new_data.data);
	pnode->next = top;
	top = pnode;
}
 
void my_stack::pop(data_node *pop_node)
{
	if (empty())
	{
		printf("this stack is empty\n");
		return;
	}
	pop_node->data = top->data;
	data_node *pnode = top;
	top = top->next;
	delete pnode;
}
 
bool my_stack::empty()
{
	return (top == NULL);
}
 
int main()
{
	data_node pop_node(0);
	my_stack stack;
	stack.push(3);
	stack.push(2);
	stack.push(6);//3,2,6
	stack.pop(&pop_node);
	//printf("is empty? %d\n", stack.empty());
	printf("%2d ", pop_node.data);
	stack.pop(&pop_node);
	//printf("is empty? %d\n", stack.empty());
	printf("%2d ", pop_node.data);
	stack.pop(&pop_node);
	printf("%2d\n ", pop_node.data);
	printf("is empty? %d\n", stack.empty());
	return 0;
}

栈应用之进制转换

MyStack.h

#ifndef MYSTACK_H
#define MYSTACK_H
#include <iostream>
using namespace std;
template <typename T>
class MyStack
{
public:
    MyStack(int size);          //分配内存初始化空间，设定栈容量，栈顶
    ~MyStack();                    //回收栈空间内存
    bool stackEmpty();          //判定栈是否为空，为空返回true，非空返回false
    bool stackFull();           //判定栈是否为满，为满返回true，不满返回false
    void clearStack();          //清空栈
    int stackLength();          //已有元素的个数
    bool push(T elem);          //元素入栈，栈顶上升
    bool pop(T &elem);          //元素出栈，栈顶下降
    void stackTraverse(bool isFromButtom);      //遍历栈中所有元素
private:
    T *m_pBuffer;               //栈空间指针
    int m_iSize;                //栈容量
    int m_iTop;                 //栈顶，栈中元素个数
};
template <typename T>
MyStack<T>::MyStack(int size)
{
    m_iSize = size;
    m_pBuffer = new T[size];
    m_iTop = 0;
}
template <typename T>
MyStack<T>::~MyStack()
{
    delete[]m_pBuffer;
    m_pBuffer = NULL;
}
template <typename T>
bool MyStack<T>::stackEmpty()
{
    if (0 == m_iTop)
    {
        return true;
    }
    else
    {
        return false;
    }
}
template <typename T>
bool MyStack<T>::stackFull()
{
    if (m_iTop == m_iSize)
    {
        return true;
    }
    else
    {
        return false;
    }
}
template <typename T>
void MyStack<T>::clearStack()
{
    m_iTop = 0;
}
template <typename T>
int MyStack<T>::stackLength()
{
    return m_iTop;
}
template <typename T>
bool MyStack<T>::push(T elem)
{
    if(!stackFull())
    {
        m_pBuffer[m_iTop] = elem;
        m_iTop++;
        return true;
    }
    else
    {
        return false;
    }
}
template <typename T>
bool MyStack<T>::pop(T &elem)
{
    if (!stackEmpty())
    {   
        m_iTop--;
        elem = m_pBuffer[m_iTop];
        return true;
    }
    else
    {
        return false;
    }
}
template <typename T>
void MyStack<T>::stackTraverse(bool isFromButtom)
{
    if (isFromButtom)
    {
        for (int i = 0; i < m_iTop; i++)
        {
            cout << m_pBuffer[i];
        }
    }
    else 
        for (int i = m_iTop -1; i >= 0; i--)
        {
            cout << m_pBuffer[i];
        }
    cout << endl;
}
#endif MYSTACK_H

main.cpp

#include "MyStack.h"
#define BINARY      2
#define OCTONSRY    8
#define HEXADECTMAL 16
int main()
{
    char num[] = "0123456789ABCDEF";
    MyStack<char> *pStack = new MyStack<char>(50);
    int N = 0;
    cin >> N;
    int mod = 0;
    while (N != 0)
    {
        mod = N % HEXADECTMAL;
        pStack->push(num[mod]);
        N = N / HEXADECTMAL;
    }
    pStack->stackTraverse(false);
    delete pStack;
    pStack = NULL;
    system("pause");
    return 0;
}

以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

C语言实现点餐系统
这篇文章主要为大家详细介绍了C语言实现点餐系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2019-11-11
基于matlab对比度和结构提取的多模态解剖图像融合实现
这篇文章主要介绍了多模态医学图像配准与融合的概念、方法及意义，最后简单介绍了小波变换分析方法。感兴趣的小伙伴可以跟随小编一起学习一下
2021-11-11
Java C++ leetcode面试零矩阵
这篇文章主要为大家介绍了Java C++题解leetcode面试零矩阵示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2022-10-10
C/C++中退出线程的四种解决方法
本篇文章是对C/C++中退出线程的四种解决方法进行了详细的分析介绍，需要的朋友参考下
2013-05-05
C++变位词问题分析
这篇文章主要介绍了C++变位词问题分析,非常经典的算法,对于进行C++下的算法设计有很大的启发性,需要的朋友可以参考下
2014-08-08
Qt实现生成指定范围内随机数与随机字符串
这篇文章主要为大家详细介绍了如何利用Qt实现生成指定范围内随机数与随机字符串，文中的示例代码简洁易懂，感兴趣的小伙伴可以自己动手尝试一下
2023-07-07
详解Bucket Sort桶排序算法及C++代码实现示例
桶排序是一种线性排序算法,这里我们来详解Bucket Sort桶排序算法及C++代码实现示例,需要的朋友可以参考下
2016-07-07
C++ 中随机函数random函数的使用方法
这篇文章主要介绍了C++ 中随机函数random函数的使用方法的相关资料,希望通过本文能帮助到大家，需要的朋友可以参考下
2017-09-09
C++实现LeetCode(58.求末尾单词的长度)
这篇文章主要介绍了C++实现LeetCode(58.求末尾单词的长度),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
2021-07-07
C语言链表实现贪吃蛇游戏
这篇文章主要为大家详细介绍了C语言链表实现贪吃蛇游戏源码，适合C语言入门者学习阅读，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2017-10-10