国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設計 > 正文

用棧模擬商店進貨系統(tǒng)

2019-11-17 05:30:09
字體：大 中 小
供稿：網(wǎng)友
#define stacksize 10
#include "stdio.h"
#include <malloc.h>
typedef strUCt
{int num[stacksize];
 int top;
}seqstack; /*棧定義*/typedef struct node
{unsigned num;
 struct node *next;
}linkqnode;typedef struct
{linkqnode *front,*rear;}linkqueue; /*鏈隊列定義*/void initstack(seqstack *s) /*初始化棧*/
{s->top=-1;}int push(seqstack *s,int e)/*入棧*/
{if(s->top==stacksize-1){ s->top++;
 s->num[s->top]=e;return 1;
}
int pop(seqstack *s,int *e)/*出棧*/
{if(s->top==-1)return 0;
 *e=s->num[s->top];
 s->top--;
 return 1;
}void printstack(seqstack *s)/*輸出棧中元素，棧底到棧頂*/
{int i;
 for(i=0;i<=s->top;i++)
 printf("%5d",s->num[i]);
 printf("/n");
}int initqueue(linkqueue *q)/*初始化隊列*/
{
 q->front=(linkqnode*)malloc(sizeof(linkqnode));
 if(q->front!=NULL)
 {q->front->next=NULL;
 q->rear=q->front;return 1;
 }
 else return 0;
} int enterqueue(linkqueue *q,int e)/*入隊*/
 {linkqnode *s;
  s=(linkqnode*)malloc(sizeof(linkqnode));
  if(s!=NULL)
  {s->num=e;q->rear->next=s;s->next=NULL;q->rear=s;return 1;}
  else return 0;
 } int delqueue(linkqueue *q,int *e)/*出隊*/
 {linkqnode *p;
 if(q->front==q->rear)return 0;
 p=q->front->next;
 q->front->next=p->next;
 if(q->rear==p)q->rear=q->front;
 *e=p->num;
 free(p);return 1;
 } main()/*主函數(shù)*/
 {seqstack s;
  linkqueue q;
  int goodsnum;
 
  initstack(&s);
  initqueue(&q);
  printf("輸入進貨商品號，-1結(jié)束:");
  scanf("%d",&goodsnum);  while(goodsnum!=-1)
  {push(&s,goodsnum);scanf("%d",&goodsnum);}  printf("/n原貨架:/n");
  printstack(&s);  while(s.top!=-1)
   if(pop(&s,&goodsnum))enterqueue(&q,goodsnum);  while((q.front)->next!=NULL)
  {delqueue(&q,&goodsnum);
   push(&s,goodsnum);
  }
  printf("/n倒置后貨架:/n");
  printstack(&s);
  }

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 淮阳县| 文山县| 察雅县| 江城| 皮山县| 永顺县| 乡宁县| 蒙城县| 南召县| 邵东县| 道孚县| 成武县| 安福县| 缙云县| 商南县| 光山县| 专栏| 景洪市| 商城县| 双桥区| 龙江县| 长沙县| 望谟县| 左贡县| 应用必备| 成都市| 南丹县| 会泽县| 保康县| 雷波县| 英德市| 河池市| 南开区| 资中县| 土默特左旗| 汤阴县| 庆元县| 江山市| 鄱阳县| 临沭县| 灯塔市|