链栈的调用。

最新推荐文章于 2022-03-27 17:54:46 发布
最新推荐文章于 2022-03-27 17:54:46 发布
阅读量607 收藏
点赞数
分类专栏： 数据结构 c 文章标签： c# 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CNSA183_20/article/details/121665454
版权 
#include<stdio.h>
#include"LinkStack.cpp"
int main(void)
	{
	int a,b,c,f,i,x;
	LinkStack L1; 
	L1=*Initsack();
	while(1)
	{
	printf("\t\t**********************************************************\t\t\n");
	printf("\t\t* * 链栈的代码应用\t\t\t\t\t\t*\n");
	printf("\t\t* * 0.退出      \t\t\t\t\t\t*\n");
	printf("\t\t* * 1.入栈      \t\t\t\t\t\t*\n");
	printf("\t\t* * 2.出栈      \t\t\t\t\t\t*\n");
	printf("\t\t* * 3.取栈顶元素\t\t\t\t\t\t*\n");
	printf("\t\t* * 4.判断栈是否为空\t\t\t\t\t\t*\n");
	printf("\t\t* * 5.求栈的深度\t\t\t\t\t\t*\n");
	printf("\t\t* * 6.清空栈    \t\t\t\t\t\t*\n");
	printf("\t\t* * 7.打印栈    \t\t\t\t\t\t*\n");
	printf("\t\t**********************************************************\t\t\n");
	printf("\n\n\n输入要进行的操作:");
	scanf("%d",&a);
	system("cls");
	switch(a){
		case 0:{
			exit(0);
			break;
		}
		case 1:{
			printf("输入要入栈的元素的个数:");
			scanf("%d",&x); 
			printf("\n\n\n输入要入栈的%d个元素:\n",x);
			for(i=1;i<=x;i++)
			{
			scanf("%d",&b);
			Push(&L1,b);
			}
			break;
		}
		case 2:{
			printf("请输入要出站的个数:");
			scanf("%d",&x);
			for(i=1;i<=x;i++)
			{
			c=Pop(&L1,&b);
			if(c==0)
			{
			printf("\n\n\n出栈错误(栈已为空)!\n\n\n");
			break;
			}
			printf("\n出栈的元素为%d\n\n",b);
			}
			break;
		}
		case 3:{
			c=GetTop(&L1,&b);
			if(c==0)
			{
				printf("\n\n\n取栈顶元素错误!\n\n\n");
				break;
			}
			printf("\n\n\n栈顶元素为%d\n\n\n",b);
			break;
		}
		case 4:{
			c=StackEmpty(&L1);
			if(c==0)
			{
				printf("\n\n\n栈不为空!\n\n\n");
				break;
			}
			else
			printf("\n\n\n栈为空!\n\n\n");
			break;
		}
		case 5:{
			c=StackLenth(&L1);
			printf("\n\n\n栈的深度为%d\n\n\n",c);
			break;
		}
		case 6:{
			ClearStack(&L1);
			printf("\n\n\n栈已清空!\n\n\n"); 
			break;
		}
		case 7:{
			PrintStack(&L1); 
			break;
		}
		default :{
			printf("\n\n\n系统暂无此功能!\n\n\n");
			break;
		}
		
	}
		printf("按任意键回车后继续........"); 
        f=getch();
    	system("cls");
		
	}	
	}

 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<conio.h> 
#define STACK_INITSIZE 10
#define STACK_INCREAMENT 2  
#define ERROR 0
#define OK 1
typedef int ElemType; 
typedef struct node
{
	ElemType data;
	struct node *next;
}LinkStack;
/*****************************链栈的基本操作定义*****************************/





LinkStack *Initsack()									/**链栈的初始化**/
{
	LinkStack *S;
	S=(LinkStack *)malloc(sizeof(LinkStack));
	S->next=NULL;
	return S;
 } 
 int Push(LinkStack *S,ElemType e)						/**进栈操作**/
 {
 	LinkStack *p;
 	p=(LinkStack *)malloc(sizeof(LinkStack));
 	p->data=e;
 	p->next=S->next;
 	S->next=p;
 	return OK;
 }
 int Pop(LinkStack *S,ElemType *e) 						/**出栈操作**/
 {
 	LinkStack *p;
 	if(S->next==NULL)
 	return ERROR;
 	p=S->next;
 	*e=p->data;
 	S->next=p->next;
 	free(p);
 	return OK;
  } 
  int GetTop(LinkStack *S,ElemType *e)					/**取栈顶元素**/
  {
  	LinkStack *p;
  	if(S->next==NULL)
  	return 0;
  	p=S->next;
  	*e=p->data;
  	return OK;
  }
  int StackEmpty(LinkStack *S)							/**判断链栈是否为空**/
  {
  	if(S->next==NULL)
  	return 1;
  	else
  	return 0;
   } 
   int StackLenth(LinkStack *S)							/**判断链栈深度**/
   {
   		int a=0;
   		LinkStack *p;
   		p=S->next;
   		while(p!=NULL)
   		{
   			a++;
   			p=p->next;
		   }
		return a;
	} 
	int ClearStack(LinkStack *S)									/**清空栈**/
	{
		LinkStack *p,*top; 
		top=S->next;
		S->next=NULL;
		while(top!=NULL)
		{
			p=top;
			top=top->next;
			free(p);
		}
	 } 
	int PrintStack(LinkStack *S)									/*打印栈*/
	{
		int a;
		a=StackLenth(S);
		printf("\n\n\n\n栈中共有%d个元素:\n\n\n\n",a) ; 
		LinkStack *p;
		p=S->next;
		while(p!=NULL)
		{
			printf("%d\t",p->data);
			p=p->next;
		}
	 } 
//int main(void)
//	{
//	int a,b,c,f,i,x;
//	LinkStack L1; 
//	L1=*Initsack();
//	while(1)
//	{
//	printf("\t\t**********************************************************\t\t\n");
//	printf("\t\t* * 链栈的代码应用\t\t\t\t\t\t*\n");
//	printf("\t\t* * 0.退出      \t\t\t\t\t\t*\n");
//	printf("\t\t* * 1.入栈      \t\t\t\t\t\t*\n");
//	printf("\t\t* * 2.出栈      \t\t\t\t\t\t*\n");
//	printf("\t\t* * 3.取栈顶元素\t\t\t\t\t\t*\n");
//	printf("\t\t* * 4.判断栈是否为空\t\t\t\t\t\t*\n");
//	printf("\t\t* * 5.求栈的深度\t\t\t\t\t\t*\n");
//	printf("\t\t* * 6.清空栈    \t\t\t\t\t\t*\n");
//	printf("\t\t* * 7.打印栈    \t\t\t\t\t\t*\n");
//	printf("\t\t**********************************************************\t\t\n");
//	printf("\n\n\n输入要进行的操作:");
//	scanf("%d",&a);
//	system("cls");
//	switch(a){
//		case 0:{
//			exit(0);
//			break;
//		}
//		case 1:{
//			printf("输入要入栈的元素的个数:");
//			scanf("%d",&x); 
//			printf("\n\n\n输入要入栈的%d个元素:\n",x);
//			for(i=1;i<=x;i++)
//			{
//			scanf("%d",&b);
//			Push(&L1,b);
//			}
//			break;
//		}
//		case 2:{
//			printf("请输入要出站的个数:");
//			scanf("%d",&x);
//			for(i=1;i<=x;i++)
//			{
//			c=Pop(&L1,&b);
//			if(c==0)
//			{
//			printf("\n\n\n出栈错误(栈已为空)!\n\n\n");
//			break;
//			}
//			printf("\n出栈的元素为%d\n\n",b);
//			}
//			break;
//		}
//		case 3:{
//			c=GetTop(&L1,&b);
//			if(c==0)
//			{
//				printf("\n\n\n取栈顶元素错误!\n\n\n");
//				break;
//			}
//			printf("\n\n\n栈顶元素为%d\n\n\n",b);
//			break;
//		}
//		case 4:{
//			c=StackEmpty(&L1);
//			if(c==0)
//			{
//				printf("\n\n\n栈不为空!\n\n\n");
//				break;
//			}
//			else
//			printf("\n\n\n栈为空!\n\n\n");
//			break;
//		}
//		case 5:{
//			c=StackLenth(&L1);
//			printf("\n\n\n栈的深度为%d\n\n\n",c);
//			break;
//		}
//		case 6:{
//			ClearStack(&L1);
//			printf("\n\n\n栈已清空!\n\n\n"); 
//			break;
//		}
//		case 7:{
//			PrintStack(&L1); 
//			break;
//		}
//		default :{
//			printf("\n\n\n系统暂无此功能!\n\n\n");
//			break;
//		}
//		
//	}
//		printf("按任意键回车后继续........"); 
//        f=getch();
//    	system("cls");
//		
//	}	
//	}

 

四维空间中的未知点
关注
专栏目录
【数据结构】链栈的操作和使用
weixin_45626655的博客
08-08 378
首先给出声明函数也就是头文件 #include<stdio.h> #include<stdlib.h> //时间复杂度决定了算法的效率 //时间复杂度越低效率越高 //o（1）说明 不需要循环遍历，o（n）需要循环遍历 typedef int ElemType; typedef struct Node { ElemType data; struct Node*next; }Node,*pStack; void initNode(pStack pst); Node*buyNode(El
链栈的使用（C语言）
Alive_lei的博客
03-08 222
include <stdio.h> include <malloc.h> include <stdlib.h> typedef struct Node { int data; struct Node * pNext; }NODE, * PNODE; typedef struct Stack { PNODE pTop; PNODE pBottom; }STACK, * PSTACK; // PSTACK 等价于 struct Stack * void init(PSTAC
链栈
CXYZZG的博客
02-06 324
（一）头文件 （二）main函数 （三）调用函数 1.初始化 2.判断是否为空 3.进栈 4.链栈长度 5.获取栈顶元素 6.出栈 7.清空链栈 8.销毁链栈
链栈的基本操作
forwardyzk的专栏
12-16 1981
链栈的基本操作 定义 结构体 链栈的基本操作 压栈 读栈 弹栈 求栈的长度1.定义1.1栈栈(stack)是一种特殊的线性表.栈是限定结点插入和删除只能在同一端进行的线性表. 栈犹如一个一端开口一端封闭的容器.可插入和删除的一端称为栈顶,另一端称为栈底. ”栈顶指针”:指示最后插入栈中的结点位置,处于栈顶位置的结点称为栈顶结点.”栈底指针”:指示栈底位置,它始终指向最先插入的结点的下面
链式栈的基本操作
zhangwei8598的博客
03-27 2573
链式栈的基本操作
链栈_链栈的基本操作_链栈的清空_清空链栈_
10-04
在`Linkstack.c`源代码中，我们可以看到这些操作的具体实现，包括函数定义、节点结构体定义以及主循环中的调用。`Linkstack.exe`是编译后的可执行文件，可以直接运行以测试链栈的各种操作。通过阅读和分析源代码，...
中序遍历二叉树非递归算法 栈实现代码
12-02
typedef char TElemType; typedef int Status; typedef char SElemType; //二叉树的二叉链表存储表示 typedef struct BiTNode { TElemType data;... BiTNode *lchild, *rchild;...Status StackEmpty(SqStack S)
头歌数据结构链栈的基本操作及应用
05-18
9. 遍历（StackTraverse）：从栈底到栈顶遍历栈中的所有元素，可以调用用户提供的函数处理每个元素。 在提供的代码示例中，`main()`函数演示了如何使用这些操作。首先，初始化链栈`s`，然后读取输入的整数并逐个压...
X_Linded_Stack.rar_链栈
09-19
2. `StackApp.cpp`：这可能是应用程序主文件，用于测试和演示链栈类的功能，通过实例化链栈对象并调用其成员函数，我们可以看到链栈在实际问题中的应用。 3. `Node.cpp`：这可能是链栈中节点类的实现，节点通常包含...
数据结构实验-括号匹配的检验-链栈实现
06-30
- 通过循环读取用户输入的字符，并根据字符类型（左括号或右括号）调用相应的栈操作。 - 若最终栈为空，表示所有括号均匹配成功；反之则表示存在未匹配的括号。 #### 实验关键代码解析 1. **栈的初始化**： ```...
链栈的基本操作实现
flyapy
06-27 426
#include using namespace std; typedef char Item; typedef struct Node { Item data; Node *link; }Node,*Stack; void Copy(Item *dest,Item *src); void InitStack(Stack *T); void Push(Stack *T,Item
链式栈的实现（头文件及源程序）
m0_48607658的博客
07-22 388
链式栈的实现（头文件及源程序） Linkedstack.h #ifndef __LINKEDSTACK_H__ #define __LINKEDSTACK_H__ //元素类型定义 typedef int ElemType_stack; //结点结构体类型定义 typedef struct Node_stack { ElemType_stack data; struct Node_stack *next; struct Node_stack *front; }Node_stack;
链栈的操作
tkp2014的专栏
07-04 660
顺序栈的实现依靠数组，而数组需要事先声明长度，一次性地静态地分配内存空间。这样就给我们带来很多不便。因为我们事先并不能精确地估计栈所需的大小，估计大了浪费空间，估计小了后果就严重了，导致程序无法正常运行。所以我们通常使用链栈这种数据结构。 链栈用链表作为存储结构，栈初始化时仅需给栈顶指针分配内存空间，而后每当有数据入栈时再为该数据分配空间，这样实现了内存空间的动态分配。理论上栈的大小可以是无
链栈（头插法）
yecats的博客
09-09 776
#include "stdio.h" #include "malloc.h" typedef int ElemType; typedef struct node{ ElemType data; struct node *next; }LinkStack; LinkStack * InitStack(){ LinkStack *s; s=(LinkStack *
c语言 链栈 括号匹配,链栈的基本操作 二（八进制转二进制算法，括号匹配算法）...
weixin_30670103的博客
05-25 177
#include#include#include#define ElemType char#define MAXSIZE 1000typedef struct LinkStack{//定义链栈结构 ，其实质是一个受限的单链表ElemType data;struct LinkStack *next;}LinkStack;LinkStack *Init(LinkStack *top){//初始化一个带...
栈的实现：链式栈
CCPP Blog
06-05 4279
栈的链式存储，即链式栈。它相比于顺序栈， 优点： 插入、删除灵活 (不必移动节点，只要改变节点中的指针指向即可)。 逻辑上相邻的节点物理上不必相邻。 缺点： 比顺序存储结构的存储密度小 (每个节点都由值域和链域组成，使用指针来表现前后节点的逻辑关系)。 查找节点时链式存储要比顺序存储慢。 这些优点、缺点体现了顺序存储和链式存储的相区别之处。 看图就很形象了：
C++数据结构之链式栈(二十)
杨杨子江的博客
10-24 220
引用猎豹网校 main.cpp #include <iostream> #include "LinkedStack.h" using namespace std; int main() { cout << "测试链式栈" << endl; LinkedStack<int> s; s.Push(10); cout << s...
C++实现链栈的基本操作
主程序通常会调用以上函数，实现链栈的基本操作，如创建链栈、添加元素、查看栈状态、出栈和释放链栈等。 在实际编程中，链栈可以应用于很多场景，例如表达式求值、括号匹配、深度优先搜索等。实验中的 `algo3-2....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

四维空间中的未知点

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值