栈的插入、删除问题

最新推荐文章于 2024-04-17 08:55:24 发布
最新推荐文章于 2024-04-17 08:55:24 发布
阅读量3.7k 收藏 13
点赞数 5
分类专栏： 数据结构 文章标签： 数据结构 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/youbiande/article/details/77839413
版权

栈的插入一直比较懵，经常理不清头绪。今天做了一个关于栈的问题，思维还算清晰。。赶紧记录下来。。。

大家应该都了解，栈是一种先入后出的数据结构。在进行插入时top指针决定着具体的操作，根据指针的不同，栈的操作分为两种情况，具体如下：
1、top指针所指向的是真实的栈顶节点
这里写图片描述
若指针正好指向的是节点本身，在栈中插入一个点p类似于在链表操作中的top节点前插入p，可得步骤为：p->next=top；top=p；
删除为：top=p->next; free p
2、top作为一个节点，next才是栈顶节点
这里写图片描述
进行插入时的步骤为：p->next=top->next; top->next=p;
删除时步骤为：top->next=p->naxt; free p

变色杯
关注
  • 5
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
数据结构——6.栈
qq_51330164的博客
06-05 2675
6.栈 从数据结构角度看，栈和队列仍属于线性结构，具有线性结构的共同特征； 其个性是：栈和队列是操作受限的线性结构； 后进先出（LIFO，Last In First Out）或先进后出（FILO，First In Last Out）结构，最先（晚）到达栈的结点将最晚（先）被删除。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bZmWipBl-1622898141212)(高数叔数据结构自学.assets/image-20210505012201242.png)] 栈顶（to
插入栈顶元素c语言,数据结构（C语言版）---栈
weixin_39900830的博客
05-24 1734
1、栈：仅在表尾进行插入和删除操作的线性表。后进先出LIFO。1)表尾端(允许插入和删除的一端)为栈顶，表头端(不允许插入和删除的一端)为栈底。2)入栈：插入元素的操作。出栈：删除栈顶元素3)栈的应用：数值转化、括号匹配检验、行编辑程序、迷宫求解、表达式求值2、栈的两种存储表示方式1)顺序栈(栈的顺序存储结构)：利用一组地址连续的存储单元一次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元...
数据结构之----栈的增删查改
最新发布
2301_79582015的博客
04-17 564
栈是一种先进后出（Last In First Out，LIFO）的数据结构，在栈中，最后插入的元素最先被访问。栈的主要特点包括：1. 只能在一端进行插入和删除操作，这一端叫作栈顶。2. 插入操作叫作入栈（push），删除操作叫作出栈（pop）。3. 栈顶元素是最后插入的元素，也是唯一可以被访问的元素。栈的应用场景包括：1. 程序调用的运行时栈：用于存储函数调用的上下文信息。2. 表达式求值：用于存储运算符和操作数，实现算术表达式的求值。
链栈的基本操作（超详细）
m0_53679998的博客
03-15 1万+
本文参考王卓老师的数据结构视频和严蔚敏老师的《数据结构》栈：操作受限的线性表，限定仅在表尾进行插入和删除操作的线性表，即后进先出。这一端被称为栈顶，相对地，把另一端称为栈底。链栈：用链式结构存储的栈（我实际用的是不带头结点的单链表）例子：类似子弹压入弹夹，后放入的子弹可以先从弹夹弹出来。栈是一种操作受限的线性表，虽然操作受限，但是与线性表有点类似，只不过栈的插入和删除都在表尾而已。我实现的链栈其实与不带头节点的链表有很大关系，各位也可以参考下链表来学习链栈。
数据结构 栈-链栈及基本操作
Mi-ronin的博客
03-20 5599
目录一.栈的定义二.栈的特点三.栈的理解四.链栈引入五.链栈定义六.链栈的结构体设计七.链栈的基本操作7.1链栈的初始化7.2链栈判空7.3链栈入栈7.4链栈出栈 一.栈的定义 栈是限定仅在表尾进行插入和删除操作的数据结构（受到限制的线性表）。 我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何元素为空栈。 二.栈的特点 后进先出 比如word，浏览器网页等一系列软件中，都有撤销的操作，就是利用栈的这种方式来实现的，可能不同软件的代码不同，但是他们的原理是一样的均为：后进先出。 三.栈的理解
数据结构 栈【链栈的操作】
Kukeoo的博客
05-08 1190
目录 一、链栈结点定义 二、链栈定义 三、栈的初始化 四、栈的插入操作——push 五、栈的判空 六、找到栈顶元素 七、栈的删除操作——pop 八、栈的销毁 九、测试 十、源码 一、链栈结点定义 //结构体：定义栈的每一个结点 typedef struct Node { //数据域 int data; //指针域 Node* next; //重命名，将struct Node 重命名为Node }Node; 二、链栈定义 //结构体：定义链栈 typedef stru.
栈和列表的插入和删除
04-25
栈和列表的插入和删除 栈和列表是两种基本的数据结构，它们在数据类型和数据结构角度上的相似和不同之处是本节的主要内容。 栈的定义 从数据结构的角度看，栈是一种特殊的线性表，它的插入和删除操作只能在栈顶...
栈的插入和删除.rar
09-25
在栈中，最后被插入的元素（压入栈顶）会首先被删除（弹出栈顶）。这个特性使得栈在很多算法和程序设计问题中起到关键作用，比如括号匹配、深度优先搜索等。 栈的操作主要有两个基本操作： 1. **压栈（Push）**：...
栈的功能实现包括删除 插入
12-21
栈的删除 插入以及很多的功能实现 能 让初学者更好的理解 毕竟是自己写的东西
栈的插入和删除-很简单
06-23
源码实现栈的插入（压栈）操作如下： ```cpp void push(Stack* stack, int item) { if (stack->top == MAX_SIZE - 1) { // MAX_SIZE为预设的栈的最大容量 printf("Stack Overflow\n"); return; } stack->top++...
顺序栈、链栈的插入和删除实验报告.pdf
06-08
顺序栈和链栈的插入和删除实验报告 一、顺序栈和链栈的概念 顺序栈是一种线性数据结构，它使用数组来存储元素，每个元素按照顺序存储在数组中。链栈是一种链式数据结构，它使用链表来存储元素，每个元素都是一个...
数据结构栈的插入和删除
weixin_45646601的博客
03-14 2494
#include<stdio.h> #include<stdlib.h> typedef struct stack { int data; struct stacknext; }stack; //栈：LIFO只能在栈顶删除插入(类似头插法) stack init() { stack* L = (stack*)malloc(sizeof(stack)); L->data = 0;// 表示当前栈的元素个数，为0时表示空栈 L->next = NULL; return L;
数据结构--栈的构造、插入、删除、得到栈顶元素操作
prettysky123的专栏
10-10 1万+
*非空栈中的栈顶指针始终在栈顶元素的下一个位置； *top为栈顶指针其初值指向栈底，即top = base 可作为栈空的标记插入新的栈顶元素，指针top增1；删除栈顶元素时指针top减1；#include<iostream> #include<stdlib.h> # define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 # define Ele
C语言链式存储结构栈的出栈和入栈
麻瓜博客
06-30 1万+
1.栈的链式存储结构 栈的链式存储结构就是使用链表存储栈中数据元素，此时的栈称为链栈。通常采用带头结点的单链表存储栈。栈的操作权限在栈顶进行，可将头节点指针指向栈顶节点，如用top指针指向头结点，称为top结点。 a（n-1） a1 a0 ...
栈的基本操作的实现（初始化、赋值、取值、插入、删除等）顺序存储结构
弱鸡的爬坑之路
01-01 6291
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define maxsize 64 typedef int datatype; //定义结构体 typedef struct { datatype data[maxsize]; int top; } seqstack; //建立顺序栈 seqstack *SET(seqstack *s...
c++实现栈建立,插入,删除
Baron_ccy
08-16 2173
# include using namespace std; #define STACK_INIT_SIZE 10 #define STACKINCREMENT 5 typedef int SElemType; //定义栈结构 typedef struct { SElemType *base; SElemType *top; int stacksize; }SqStack; //建立栈
链式栈：从头节点插入和删除
热门推荐
DUT_LYH
11-26 3万+
//链式栈 Stack.h template&lt;class T&gt; class ArrayStack { private: LinkNode&lt;T&gt; *head,*tail; //表头和表尾指针 LinkNode&lt;T&gt; *prevPtr,*currPtr;//记录表当前遍历位置的指针，由插入和删除操作更新 public: ...
链栈的建立与基本操作
皮卡qiu~的博客
06-21 2755
一、链栈的建立 1.定义结点结构体，含有数据和指针两个成员变量； 2.定义栈结构体，含有栈顶指针和栈中元素个数两个成员变量，其中栈顶指针是结点结构体指针类型； 3.栈顶指针当作头指针指向第一个元素，利用头插法实现入栈； 二、代码如下 /* 项目名称：链栈的建立与基本操作 编译环境：VC++ 2008 作者相关：。。。 最后修改：2019.6.21 学习目标：初始化、销毁、清空...
链栈的初始化，建立，插入，查找，删除
shopping.w
03-01 4761
链栈的初始化，建立，插入，查找，删除

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值