数组实现的栈和队列

基本的操作需要：入栈，出栈，返回栈顶元素，是否为空栈。

#include<iostream>
using namespace std;

class MyStack
{
private:
    char* stack;     // 栈空间的指针
    int arrayLength;         // 栈容量
    int stackTop;          // 栈顶

public:
    MyStack(int size);
    ~MyStack();
    bool stackEmpty();    //判断栈是否为空
    bool stackFull();     //判断栈是否满
    void clear();    // 清空栈
    int stackLength();    // 已有元素的个数
    void push(char elem); // 将元素入栈 
    void pop(); // 清除栈头
    char top();
    void stackTraverse(); // 栈遍历
};

MyStack::MyStack(int size)
{
    arrayLength = size;
    stack = new char[size];
    stackTop = 0;
}


MyStack::~MyStack()
{
    delete[] stack;
}

bool MyStack::stackEmpty()
{
    if (stackTop == 0)
        return true;
    else
        return false;
}

bool MyStack::stackFull()
{
    if (stackTop >= arrayLength)
        return true;
    else
        return false;
}

void MyStack::clear()
{
    stackTop = 0;
}

int MyStack::stackLength()
{
    return stackTop;
}

void MyStack::push(char elem)//压栈
{
    if (stackFull())
    {
        return;//可以改成扩容
    }
    stack[stackTop] = elem;
    stackTop++;
}

void MyStack::pop()//清除栈头
{
    if (stackEmpty())
        return;
    stackTop--;
}

char MyStack::top() {//返回头上的那个元素，但是不删除
    if (stackEmpty()) {
        cout << "栈空" << endl;
        return false;
    }
    return stack[stackTop];
}
void MyStack::stackTraverse()
{
    for (int i = stackTop - 1; i >= 0; i--)
    {
        cout << stack[i] << ",";
    }
    cout << endl;

}

数组队列：

#include<iostream>
using namespace std;
#define MAXSIZE 10
class queue
{
public:
        queue();
        bool IsFull();
        bool IsEmpty();
        bool EnQueue(int);
        bool DeQueue(int&);
private:
        int buf[MAXSIZE];
        int rear;
        int front;
};
queue::queue()
{
        this->rear=0;
        this->front=0;
}
bool queue::IsEmpty()
{
        if(this->rear==this->front)
                return true;
        else
                return false;
}
bool queue::IsFull()
{
        if((this->rear+1)%MAXSIZE==this->front)
                return true;
        else
                return false;
}
bool queue::EnQueue(int data)
{
        if(IsFull())
                return false;
        this->buf[this->rear]=data;
        this->rear=(this->rear+1)%MAXSIZE;
        return true;
}
bool queue::DeQueue(int& data)
{
        if(IsEmpty())
                return false;
        data=this->buf[this->front];
        this->front=(this->front+1)%MAXSIZE;
}

//队列用数组来实现有点不舒服