数据与结构-链栈

2022-06-14 23:01:38 阅读：127 来源： 互联网

标签：break top top1 next 链栈 printf slStacktype 数据结构

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 20
//链栈
typedef int Elemtype;
typedef struct Stacknode
{
    Elemtype data;
    struct Stacknode *next;
    int size;//栈的长度 
 } slStacktype;
 //初始化 
 void init(slStacktype *top)
 {
     top=malloc(sizeof(slStacktype));
     top->next=NULL;
     top->size=0;
 }
 //入栈
 int  pushLstack(slStacktype *top,Elemtype x)
 {
     slStacktype *p;
     if((p=(slStacktype*)malloc(sizeof(slStacktype)))==NULL)
     return -1;//申请空间失败
     p->data=x;
     p->next=top->next;
     top->next=p;
     top->size++;
     return 1;//成功 
     
 }
 //出栈
 Elemtype popStack(slStacktype *top)
 {
     slStacktype *p;
     Elemtype x;
     if(top->next==NULL)
     return -1;//栈空，无法出栈
    p=top->next;
    top->next=p->next;
    x=p->data;
    free(p);
    top->size--;
    return x; 
  } 
  //判断栈是否为空
  int Empty_SeqStack(slStacktype *top)
  {
      if(top->next!=NULL)
      return 1;
      else
      return 0;
   } 
   //取栈顶元素
   Elemtype Top_SeqStack(slStacktype *top) 
   {
       return top->data;
   }
   //求长度
   int long_slStacktype(slStacktype *top)
   {
       return (top->size);
   }
  
  void output(slStacktype *top)
   {
       slStacktype *p;
       p=top->next;
       printf("遍历栈结果为：\n");
    while(p->size)
    {
        printf("%3d",p->data);
        p=p->next;
        p->size--;
    }
    
    } 
  int main()
  {
      slStacktype top1;
      int num9,num4;
      Elemtype num=10,num1,num2,num3;
      init(&top1);
      printf("0表示退出栈\n");
      printf("1表示入栈\n");
      printf("2表示出栈\n");
      printf("3表示取栈顶元素\n");
      printf("4表示判断栈是否为空\n");
      printf("6表示销毁栈\n");
      printf("7表示求栈的长度\n");
      printf("8遍历栈\n");
      printf("请输入你的指令！\n");
      printf("go:\n");
      while(num!=0)
      {
      
          scanf("%d",&num);
          switch(num)
          {
              
              case 0:num=0;
              break;
              case 1:printf("请输入入栈元素：\n");
              scanf("%d\n",&num1);
              pushLstack(&top1,num1);
              break;
              case 2:num2=popStack(&top1);
              printf("出栈元素是：%d\n",num2);
              break;
              case 3:num3=Top_SeqStack(&top1);
              printf("栈顶元素是：%d\n",num3);
              break;
              case 4:num4=Empty_SeqStack(&top1);
              printf("判断结果为：%d\n",num4);
              printf("1表示非空，0表示空栈\n");
              break;
              case 6:num=0;
              break;
              case 7:num9=long_slStacktype(&top1);
              printf("栈的长度是：%d\n",num9);
              break;
              case 8:output(&top1);
              break;
              default:printf("输入错误！");
              break;
          }
      }
  }

标签：break,top,top1,next,链栈,printf,slStacktype,数据,结构
来源： https://www.cnblogs.com/5ran2yl/p/16376769.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

数据与结构-链栈