数据结构栈的插入和删除

#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;
}
void judje(stack* L){
//第一步判断栈是否为空
//stack* un = L;
if (L->data == 0 || L->next == NULL)
printf(“栈空\n”);
else
printf(“栈顶元素是：%d\n”, L->next->data);
}
void insStack(stack* L, int data) {
stack* S = (stack*)malloc(sizeof(stack));
S->data = data;
S->next = L->next;
L->next = S;
L->data++;//表示栈元素加一
}
void outStack(stackL,int data){//delete函数
if (L->data == 0 || L->next == NULL)
printf(“栈空，删除失败\n”);
else {
printf(“删除栈顶元素%d\n新栈参数：\n”, L->next->data);
stack S = L->next;
//L->next = L->next->next;
L->next = S->next;
free(S);//vs2022编译器中后面不再调用S结点即可成功执行free
//否则会是：free之前可运行但free之后的代码不能运行
}
}
void show(stack* L) {
stack* beiyong=L->next;
while (beiyong != NULL) {
printf("%d->", beiyong->data);
beiyong = beiyong->next;
}
printf(“NULL\n”);
}
int main() {
stack* L = init();
insStack(L, 1);
insStack(L, 3);
insStack(L, 5);
insStack(L, 7);
insStack(L, 9);
judje(L);
show(L);
outStack(L, 9);
judje(L);
show(L);
stack* S = init();
judje(S);
show(S);
}

数据结构栈的插入和删除相关推荐

栈的删除函数c语言,顺序栈的插入和删除
<顺序栈的插入和删除>由会员分享,可在线阅读,更多相关<顺序栈的插入和删除(5页珍藏版)>请在人人文库网上搜索. 1.实验四顺序栈的插入和删除姓名:学号: 日期:一.实验目的: ...
数据结构单链表插入和删除操作
单链表:先回顾单链表的特点逻辑相邻物理上不一定相连首先初始化单链表,其中主要保存的是该节点自身的值以及下个节点的地址. 有效节点结构体设计: struct Node{ int data ...
(数据结构)二叉排序树的插入、删除
关于插入不多说,主要讲讲删除操作的第三种情况吧. 前面的两种情况比较简单,包含了只有左或者只有右还有左右都没有的第三个情况就比较复杂,左右子树都存在,想删除这个节点(设为P)我们采用取代的方法, ...
数据结构栈（顺序栈、链栈、插入push、删除pop）、队（循环队，链队、入队push，出队pop）知识点梳理
数据结构栈知识点梳理一栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表不含任何元素的栈称为空栈允许插入和删除的一端成为栈顶(top),另一端称为栈底(bottom) 具有LI ...
栈和队列的插入、删除等基本操作
栈和队列栈栈:是一种特殊的线性表,其只允许在其固定的一段进行插入或者删除元素等操作:进行插入或者删除的一段称为栈顶,另一端称为栈顶: 栈的特性: 先进先出后进后出栈的构造(C语言实现) 1. ...
栈的top指针指向哪里_数据结构-栈
数据结构-栈更简单的介绍,在<程序是怎样跑起来的>一书中有简要形象的说明一.栈的基本概念栈是一种特殊的线性表,其插入删除操作都只能在表的尾部进行. 栈中允许插入.删除操作的一端称为栈 ...
python数据结构和算法时间复杂度分析乱序单词检测线性数据结构栈stack 字符匹配表达式求值 queue队列链表递归动态规划排序和搜索树图
python数据结构和算法参考本文github 计算机科学是解决问题的研究.计算机科学使用抽象作为表示过程和数据的工具.抽象的数据类型允许程序员通过隐藏数据的细节来管理问题领域的复杂性.Pytho ...
数据结构--栈的基本概念与应用
栈和队列是两种重要的线性结构.从数据结构的角度看,栈和队列也是线性表,其特特殊在于栈和队列的基本操作是线性表操作的子集,他们是操作受限的线性表,因此,可以称为限定性的数据结构. 但是另一方面, ...
数据结构-----栈
1．栈 1.1 栈的定义栈是一种特殊的线性表.其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行.如下所示: 结论:后进先出(Last In First Out),简称为LIFO线性表. ...

数据结构栈的插入和删除

数据结构栈的插入和删除相关推荐

最新文章

热门文章