stack容器的用法:入栈、出栈、访问栈顶元素,判断是否为空

#include <stack>
#include <iostream>
using namespace std;


int main()
{
stack<int> s;
//入栈
s.push(1);
s.push(2);
s.push(3);
s.push(4);
s.push(9);

//读取栈顶元素
cout << s.top() <<endl;

//返回堆栈元素数量
cout << s.size() << endl;

//判断堆栈是否为空
cout << s.empty() <<endl;

//所有元素出栈(删除所有元素)
while (s.empty() != true )
{
cout << s.top() << " ";
s.pop();//出栈(即删除栈顶元素)
}

cout << endl;
return 0;
}
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 创建一个空的链栈,可以定义一个结构体来表示链栈的节点,包含一个数据域和一个指向下一个节点的指针。入栈操作可以在链栈的头部插入一个新节点,出栈操作可以删除链栈的头部节点,返回栈顶元素可以直接返回链栈的头部节点的数据域。 具体实现如下: 1. 定义链栈节点的结构体: ``` typedef struct StackNode { int data; struct StackNode* next; } StackNode; ``` 2. 定义链栈的结构体,包含一个指向栈顶节点的指针: ``` typedef struct LinkStack { StackNode* top; } LinkStack; ``` 3. 创建一个空的链栈: ``` LinkStack* createLinkStack() { LinkStack* stack = (LinkStack*)malloc(sizeof(LinkStack)); stack->top = NULL; return stack; } ``` 4. 实现入栈操作: ``` void push(LinkStack* stack, int data) { StackNode* newNode = (StackNode*)malloc(sizeof(StackNode)); newNode->data = data; newNode->next = stack->top; stack->top = newNode; } ``` 5. 实现出栈操作: ``` int pop(LinkStack* stack) { if (stack->top == NULL) { printf("Stack is empty.\n"); return -1; } int data = stack->top->data; StackNode* temp = stack->top; stack->top = stack->top->next; free(temp); return data; } ``` 6. 实现返回栈顶元素操作: ``` int getTop(LinkStack* stack) { if (stack->top == NULL) { printf("Stack is empty.\n"); return -1; } return stack->top->data; } ``` 以上就是创建一个空的链栈,实现栈的入栈出栈、返回栈顶元素的基本算法。 ### 回答2: 链栈是一种链式存储结构,它是以链表的形式来实现栈的存储和操作的。创建一个空的链栈,需要定义一个结构体来表示链栈节点的数据结构,在C语言中可以使用struct来定义。 struct Node{ int data; struct Node* next; }; 链栈的操作基本包括三个函数,分别是入栈(push)、出栈(pop)和返回栈顶元素(top)。 1. 入栈(push):在链栈的栈顶插入一个新节点。方法是:创建一个新节点,将数据压入新节点,将新节点的指针指向栈顶节点,再将栈顶指针指向新节点。 void push(struct Node **top, int data){ struct Node *newNode = (struct Node*) malloc(sizeof(struct Node)); newNode->data = data; newNode->next = *top; *top = newNode; } 2. 出栈(pop):从链栈的栈顶删除一个节点。方法是:保存栈顶节点的数据,将栈顶指针指向下一个节点,释放栈顶节点,并返回数据。 int pop(struct Node **top){ if(*top == NULL) return NULL; int data = (*top)->data; struct Node *temp = *top; *top = (*top)->next; free(temp); return data; } 3. 返回栈顶元素(top):返回链栈的栈顶节点。方法是:返回栈顶节点的数据。 int top(struct Node **top){ if(*top == NULL) return NULL; return (*top)->data; } 完整代码如下: #include <stdio.h> #include <stdlib.h> struct Node{ int data; struct Node* next; }; void push(struct Node **top, int data){ struct Node *newNode = (struct Node*) malloc(sizeof(struct Node)); newNode->data = data; newNode->next = *top; *top = newNode; } int pop(struct Node **top){ if(*top == NULL) return NULL; int data = (*top)->data; struct Node *temp = *top; *top = (*top)->next; free(temp); return data; } int top(struct Node **top){ if(*top == NULL) return NULL; return (*top)->data; } int main(){ struct Node *top = NULL; push(&top, 1); push(&top, 2); push(&top, 3); printf("%d\n", top(&top)); // 输出3 printf("%d\n", pop(&top)); // 输出3 printf("%d\n", top(&top)); // 输出2 return 0; } ### 回答3: 链栈是一种基于链表实现的栈。它和普通的栈结构一样,具有后进先出的特点,并且通过链表的形式可以动态地将数据存储在内存中。接下来,我们来创建一个空的链栈,并实现栈的基本操作。 - 创建空链栈 链栈的创建可以采用动态内存分配的方式,我们需要定义一个结构体节点,包含数据域和指向下一节点的指针域,用变量top来指示栈顶元素的位置。创建代码如下: ``` struct Node { int data; Node* next; }; Node *top = NULL; ``` - 栈的入栈 链栈的入栈是将数据插入链表头部,我们需要首先动态地创建一个新节点,将数据存入节点中,并将其指针域指向当前的栈顶元素最后更新top指针的位置。入栈代码如下: ``` void push(int x) { Node* node = new Node; node->data = x; node->next = top; top = node; } ``` - 栈的出栈 链栈的出栈是从链表头部删除节点,并更新top指针的位置。我们需要首先判断链栈是否为空,如果栈为空,则无法进行出栈操作;如果栈不为空,则我们需要将top指针指向下一个节点,并将当前节点删除。出栈代码如下: ``` void pop() { if (top == NULL) { cout<<"栈已空,无法进行出栈操作"<<endl; return; } Node *temp = top; top = top->next; delete temp; } ``` - 返回栈顶元素 链栈的top指针存储了当前栈顶元素的位置,我们可以通过top指针获取栈顶元素的数值。我们需要首先判断链栈是否为空,如果栈为空,则无法获取栈顶元素;如果栈不为空,则我们可以直接返回top节点的数值域。返回栈顶元素的代码如下: ``` int topElement() { if (top == NULL) { cout<<"栈为空"<<endl; return -1; } return top->data; } ``` 至此,我们已经实现了链栈的基本操作,包括创建空链栈、入栈出栈、和返回栈顶元素。链栈与普通栈不同的是,它可以动态地存储数据,节省了静态内存空间的开销。这些操作是链栈的基础,也是掌握链栈的关键。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值