栈的基本操作

已于 2022-03-24 21:32:21 修改
阅读量5.7k 收藏 15
点赞数
分类专栏： 数据结构初阶 文章标签： 数据结构 c++ c语言
于 2022-03-18 22:07:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61548909/article/details/123584339
版权

目录

1.1栈的概念

1.2栈的实现

 2.1栈的结构

2.2栈的初始化

2.3栈的销毁

2.4入栈操作

 2.5出栈操作

2.6栈的读取栈顶操作

2.7栈的判空操作

2.8栈的读取元素数量操作

3.测试程序

1.1栈的概念

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。**进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。**栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈，出数据也在栈顶。

 栈的示意图

1.2栈的实现

栈的实现一般可以使用 数组或者链表实现 ，相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。

 

 

 下列三种数据结构皆可，优先选择数组。

 

最低0.47元/天 解锁文章
ScarboroughFair#
关注
专栏目录
数据结构顺序栈基本操作（C/C++实现）
JunsIr的技术栈
10-26 1万+
数据结构顺序栈基本操作（C/C++实现） 注意：本代码为了测试运行默认含有操作所需数据，如有需要可自己增删改相关数据 涉及基本运算流程 1.初始化栈 2.判断栈是否非空 3.元素依次进栈 4.判断栈是否非空 5.输出出栈序列 6.判断栈s是否非空 7.释放栈 GitHub地址（包含.cpp文件和可执行程序exe） 我的数据结构GitHub地址 源代码（经VS2015、devC++编译器运行通过） ...
C_栈..
PepDokHa的博客
01-20 703
C语言—数据结构 实现栈
栈的基本操作（出栈、入栈、销毁...
最新发布
m0_73726899的博客
03-20 2761
可以类比一个“羽毛球筒”，最先进入的羽毛球，必须等待，其他球取出，才能出来。第一种，top = 0，则栈顶元素在 top - 1 的位置。空间开辟的规则，一般遵循，一开始开辟四个单位。第二种，top = -1，则栈顶元素在 top 的位置。使用完毕后，也必须使用free函数，释放掉。需要对栈的空间进行扩容，使用realloc函数。，其只允许在固定的一端进行插入和删除元素操作。后面扩容时，扩增为原来的2倍。创建栈的结构体，包括栈的基本信息，本篇文章就到此结束啦！以下就是全篇汇总啦~
顺序栈基本操作
03-04
根据给定的信息，本文将详细解释“顺序栈基本操作”的相关内容。主要涵盖顺序栈的基本概念、操作函数（如创建空栈、入栈、出栈、判断栈是否为空或满等）以及通过一个示例程序来展示这些操作的具体实现。 ### 一、...
顺序栈基本操作实验报告.pdf
08-15
"顺序栈基本操作实验报告" 本实验报告的主要目的是熟悉并实现栈的定义和基本操作，并了解和掌握栈的应用。实验要求在进行栈的基本操作时要注意栈的后进先出和先进后出的特性，并编写完整的程序来完成实验内容。 ...
顺序栈基本操作.cpp
11-21
初学数据结构，不是很熟悉，大家一起共同学习，多交流一下，顺序栈基本操作，如有错误请大家多多指教，我会及时更正
栈的基本操作（详细）
热门推荐
qq_43346784的博客
07-06 1万+
栈的各种基本操作（详细），不看会后悔
c语言链式栈基本操作
11-07
链式栈是一种基于链表实现的栈结构，它的基本操作包括入栈、出栈、获取栈顶元素和判断栈是否为空。下面是C语言链式栈的基本操作： 1. 定义链式栈的结构体 ```c typedef struct Node { int data; struct Node* next; } Node; typedef struct Stack { Node* top; } Stack; ``` 2. 初始化链式栈 ```c void initStack(Stack* stack) { stack->top = NULL; } ``` 3. 判断链式栈是否为空 ```c int isEmpty(Stack* stack) { return stack->top == NULL; } ``` 4. 入栈操作 ```c void push(Stack* stack, int data) { Node* node = (Node*)malloc(sizeof(Node)); node->data = data; node->next = stack->top; stack->top = node; } ``` 5. 出栈操作 ```c int pop(Stack* stack) { if (isEmpty(stack)) { printf("Stack is empty.\n"); return -1; } int data = stack->top->data; Node* temp = stack->top; stack->top = stack->top->next; free(temp); return data; } ``` 6. 获取栈顶元素 ```c int getTop(Stack* stack) { if (isEmpty(stack)) { printf("Stack is empty.\n"); return -1; } return stack->top->data; } ``` 以上就是C语言链式栈的基本操作。需要注意的是，链式栈的入栈和出栈操作都是在链表的头部进行的，因此时间复杂度为O(1)。如果需要遍历整个链表，时间复杂度为O(n)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值