鱼C论坛

 找回密码
 立即注册
查看: 8640|回复: 21

第二十九讲 栈和队列7(视频+课件+源代码)

[复制链接]
发表于 2013-2-4 16:48:32 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
该讲座视频下载地址:

http://blog.fishc.com/2139.html


该讲座所需课件:

第二十九讲 栈和队列7(课件+源代码).zip (815.14 KB, 下载次数: 1582, 售价: 20 鱼币)



注:VIP会员享有免费下载本站所有资源的特权!

友情提示:通过购买鱼C光盘/优盘打包(
具体内容
)均可加入VIP终身会员^_^



想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-2-4 17:18:32 | 显示全部楼层
支持了  顶个……{:1_1:}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-2-18 01:17:50 | 显示全部楼层
每个都下载了,哈哈:lol
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-2-18 08:59:03 | 显示全部楼层
20鱼币,是不是太···:$
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-3-15 20:23:17 | 显示全部楼层
为啥就20个鱼币,太贵了C才5个还不好,好不好
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-7-22 12:39:18 | 显示全部楼层
20鱼币好贵呀!!!!!!!!!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-11-29 21:31:20 | 显示全部楼层
我真的很感悟……:huffy:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-7-10 15:11:43 | 显示全部楼层
本帖最后由 小泉向西流 于 2014-7-10 15:15 编辑

队列的出入输出作业:
  1. #include <stdio.h>
  2. #include <stdlib.h>

  3. typedef char ElemType;
  4. typedef struct QNode
  5. {
  6.     ElemType data;
  7.     struct QNode *next;
  8. }QNode, *QueuePrt;

  9. typedef struct
  10. {
  11.     QueuePrt front, rear;
  12. }LinkQuene;

  13. void InitQuene(LinkQuene *q)
  14. {
  15.     q->front=q->rear=(QueuePrt)malloc(sizeof(QNode));
  16.     if(!q->front)
  17.         exit(0);
  18.     q->front->next=NULL;
  19. }

  20. void InsertQueue(LinkQuene *q, ElemType e) //入队
  21. {
  22.     QueuePrt p;
  23.     p=(QueuePrt)malloc(sizeof(QNode));
  24.     if(p==NULL)
  25.         exit(0);
  26.     p->data=e;
  27.     p->next=NULL;
  28.     q->rear->next=p;
  29.     q->rear=p;
  30. }

  31. void DeleteQuene(LinkQuene *q, ElemType *e)  //出队
  32. {
  33.     QueuePrt p;
  34.     if(q->front==q->rear)
  35.         return ;
  36.     p=q->front->next;
  37.     *e=p->data;
  38.     q->front->next=p->next;
  39.     if(q->rear == p)
  40.         q->rear=q->front;
  41.     free(p);
  42. }

  43. void DestroyQuene(LinkQuene *q)   //销毁队列
  44. {
  45.     while(q->front)
  46.     {
  47.         q->rear=q->front->next;
  48.         free(q->front);
  49.         q->front=q->rear;
  50.     }
  51.     q->front=NULL;
  52. }

  53. void GetHead(LinkQuene *q)         //获取队列的第一个元素,并输出
  54. {
  55.     QueuePrt p=q->front->next;
  56.     printf("%c\n", p->data);
  57. }

  58. void PrintQuene(LinkQuene *q)    //队列输出
  59. {
  60.     QueuePrt p;
  61.     p=q->front->next;
  62.     while(p)
  63.     {
  64.         printf("%c", p->data);
  65.         p=p->next;
  66.     }
  67. }

  68. int main()
  69. {
  70.     QNode q;
  71.     char c,e;
  72.     InitQuene(&q);

  73.     printf("请输入一串字符,以#表示结束:\n");
  74.     scanf("%c", &c);
  75.     while(c!='#')
  76.     {
  77.         InsertQueue(&q, c);
  78.         scanf("%c", &c);
  79.     }
  80.     getchar();

  81.     printf("队列的第一个字符为: ");
  82.     GetHead(&q);
  83.     printf("\n");

  84.     printf("队列输出: ");
  85.     PrintQuene(&q);
  86.     printf("\n\n");

  87.     DeleteQuene(&q,&e);
  88.     printf("删除的元素为:%c\n",e);
  89.     printf("新的队列输出:");
  90.     PrintQuene(&q);
  91.     printf("\n\n");

  92.     return 0;
  93. }


复制代码

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 2 反对 0

使用道具 举报

发表于 2014-10-11 23:00:58 | 显示全部楼层
中缀表达式转换为后缀表达式的时候在判断c是否为*或者/号时,应该先判断栈顶得元素是否为*或者/吧,如果栈顶是*或者/,Pop栈顶元素,然后printf输出,再将新输入的*或者/入栈。小甲鱼老师是直接push进栈了。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

发表于 2014-11-14 21:25:55 | 显示全部楼层
小泉向西流 发表于 2014-7-10 15:11
队列的出入输出作业:

支持  顶啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-3-14 15:57:00 | 显示全部楼层
强烈支持甲鱼ing……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-3-14 16:09:42 | 显示全部楼层
楼上是自己写的吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-4-14 10:32:54 | 显示全部楼层
来学习学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-4-14 20:37:17 | 显示全部楼层
太生气了,无法HOLD啦 >_<......怎么和视频不是对应的程序文件。我要下的是中缀转后缀的程序啊啊啊啊啊啊,害我花了20<。)#)))≦币:mad:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-4-14 20:39:25 | 显示全部楼层
中缀转后缀的程序中有个函数Push,总报错。大神帮忙看看错哪了。
  1. int Push(sqStack *s,ElemType e)
  2. {
  3.         //栈满,追加空间
  4.         if(s->top - s->base >= s->stackSize)
  5.         {
  6.                 s->base = (ElemType *)realloc(s->base,(s->stackSize + STACKINCREMENT))*sizeof(ElemType);
  7.                
  8.                 if(!s->base)
  9.                         exit(0);
  10.                
  11.                 s->top = s->base + s->stackSize;
  12.                 s->stackSize = s->stackSize + STACKINCREMENT;
  13.         }
  14.        
  15.         *(s->top) = e;// to store data
  16.         s->top++;
  17.          
  18. }
复制代码



想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-5-5 17:54:32 | 显示全部楼层
只有18鱼币啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-1-4 21:23:22 | 显示全部楼层
20币。。。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-5-29 14:40:51 | 显示全部楼层
加油加油
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-11-23 15:23:09 | 显示全部楼层
good good study
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-8-25 16:57:04 | 显示全部楼层
本帖最后由 akyl56 于 2018-8-25 17:03 编辑

学习一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 22:10

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表