顺序栈的基本操作实现

1. 顺序栈模型示意图如下：

2. 顺序栈结构定义如下：

#define MAXSIZE 10

struct StackNode {
    int data[MAXSIZE];
    int top;
};

3. 顺序栈的基本操作函数如下：

• StackNode* createStack(); // 创建空栈
• void Push(StackNode* stack, int item); // 入栈
• int Pop(StackNode* stack); // 出栈，并返回出栈数据
• int getStackLength(StackNode* stack); // 获取栈元素个数

4. 具体代码实现如下：

#include <iostream>

using namespace std;

#define MAXSIZE 10

struct StackNode {
    int data[MAXSIZE];
    int top;
};

StackNode* createStack() {
    StackNode* stack = (StackNode*)malloc(sizeof(StackNode));
    if (stack == NULL) {
        cout << "Memory allocate failed." << endl;
        return NULL;
    }
    for (int i = 0; i < MAXSIZE; i++) {
        stack->data[i] = 0;
    }
    stack->top = -1;
    return stack;
}

void Push(StackNode* stack, int item) {
    if (stack == NULL) {
        cout << "The stack is not created." << endl;
        return;
    }
    if (stack->top == MAXSIZE - 1) {
        cout << "The stack is full." << endl;
        return;
    }
    else {
        stack->data[++(stack->top)] = item;
        return;
    }
}

int Pop(StackNode* stack) {
    if (stack == NULL) {
        cout << "The stack is not created." << endl;
        return 0;
    }
    if (stack->top == -1) {
        cout << "The stack is empty." << endl;
        return 0;
    }
    else {
        return (stack->data[(stack->top)--]);
    }
}

int getStackLength(StackNode* stack) {
    if (stack == NULL) {
        cout << "The stack is not created." << endl;
        return -1;
    }
    return (stack->top + 1);
}

int main() {
    StackNode* stack = NULL;
    stack = createStack();
    Push(stack, 5);
    Push(stack, 4);
    Push(stack, 3);
    cout << "The length of the stack is " << getStackLength(stack) << endl;
    cout << Pop(stack) << endl;
    cout << Pop(stack) << endl;
    cout << Pop(stack) << endl;
    cout << "The length of the stack is " << getStackLength(stack) << endl;
    system("pause");
    return 0;
}

5. 运行结果截图如下：

转载于:https://www.cnblogs.com/yiluyisha/p/9267857.html