数据结构--栈的构造、插入、删除、得到栈顶元素操作

prettysky123

于 2015-10-10 15:34:13 发布

阅读量1.1w

点赞数 5

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：栈数据结构

本文链接：https://blog.youkuaiyun.com/prettysky123/article/details/49024677

本文介绍了栈这一数据结构的基本操作，包括栈的构造、插入元素、删除元素以及获取栈顶元素的方法。在非空栈中，栈顶指针始终位于栈顶元素之后，初始化时指向栈底作为栈空的标记。当插入元素时，指针top前进1，而删除元素时，top指针回退1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

*非空栈中的栈顶指针始终在栈顶元素的下一个位置；
*top为栈顶指针其初值指向栈底，即top = base 可作为栈空的标记插入新的栈顶元素，指针top增1；删除栈顶元素时指针top减1；

#include<iostream>
#include<stdlib.h>
# define STACK_INIT_SIZE 100
# define STACKINCREMENT 10
# define ElemType int
# define OVERFLOW -1
# define ERROR -1
using namespace std;
typedef struct {
    ElemType *base;
    int *top;
    int stacksize;
}SqStack;
void InitStack(SqStack &S