数据结构之链栈基本操作(C语言）

本是古典何须时尚 2022-11-18 01:18 207阅读 0赞

#### 链栈 ####

栈的链式储存结构称为链栈。链栈的节点类型与链式线性表的节点类型

定义相同，不同的是它是仅在表头进行操作的单链表。链栈通常用不带头节

点的单链表来实现，栈顶指针就是链表的头指针 ，如图所示：

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjM2NDcxMA_size_16_color_FFFFFF_t_70]  
程序源代码：

#include <stdio.h>
    #include <stdlib.h>
    typedef int ElemType;
    
    typedef struct stack{ 
    	ElemType data;
    	struct stack *next;
    }stack,*Linkstack;
    
    /*Function:栈的初始化*/ 
    Linkstack Initstack(Linkstack s){ 
    	s=NULL;  //栈顶指向NULL 
    	return s; 
    } 
    /*Function:压栈*/ 
    Linkstack Push(Linkstack s,ElemType e){ 
    	Linkstack p; //新结点 
    	p=(Linkstack)malloc(sizeof(stack));
    	p->data=e; //新结点赋值 
    	p->next=s; 
    	s=p;
    	printf("%d入栈\n",s->data);
    	return s;
    }
    /*Function:出栈 */ 
    Linkstack Pop(Linkstack s)
    { 
    	Linkstack p;
    	if(s==NULL){ 
    		return;
    	}
    	printf("%d出栈\n",s->data);
    	p=s;s=s->next;free(p);
    	return s;
    }
    /*Function:获取栈顶元素 */ 
    ElemType getTop(Linkstack s){ 
    	if(s!=NULL){ 
    		return s->data;
    	}
    }
    /*Function:输出栈中所有元素*/ 
    void PrintAll(Linkstack s)
    { 
    	if(s==NULL){ 
    		printf("栈为空!\n");
    		return;
    	}else{ 
    		printf("顶端[");
    	while(s!=NULL){ 
    		printf("%d-",s->data);
    		s=s->next;
    	   }
    	   printf("]底端\n");
    	}
    }
    /*主函数*/ 
    void main(){ 
    	Linkstack s;
    	s=Initstack(s);
    	s=Push(s,3);
    	s=Push(s,4);
    	s=Push(s,5);
    	PrintAll(s);
    	s=Pop(s);
    	s=Pop(s);
    	PrintAll(s);
    }

#### 执行结果： ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjM2NDcxMA_size_16_color_FFFFFF_t_70_pic_center]

##### 以上就是c语言链栈基本操作 #####

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjM2NDcxMA_size_16_color_FFFFFF_t_70]: /images/20221022/f0fa0fbcec3041a592aedbcb8344e84b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjM2NDcxMA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221022/e4907bc3d03c432e918c3e9967ddaa61.png