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

小甲鱼

该讲座视频下载地址：

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


该讲座所需课件：

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

2013-2-4 16:47 上传

点击文件名下载附件

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

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

刺骨之剑

支持了  顶个……{:1_1:}

叶振凯

每个都下载了，哈哈:lol

pro_xk

20鱼币，是不是太···:$

“Hello__World

为啥就20个鱼币，太贵了C才5个还不好，好不好

魔火

20鱼币好贵呀！！！！！！！！！

(_真痛

我真的很感悟……:huffy:

小泉向西流

队列的出入输出作业：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef char ElemType;
   
5. typedef struct QNode
   
6. {
   
7.     ElemType data;
   
8.     struct QNode *next;
   
9. }QNode, *QueuePrt;
   
10. 
    
11. typedef struct
    
12. {
    
13.     QueuePrt front, rear;
    
14. }LinkQuene;
    
15. 
    
16. void InitQuene(LinkQuene *q)
    
17. {
    
18.     q->front=q->rear=(QueuePrt)malloc(sizeof(QNode));
    
19.     if(!q->front)
    
20.         exit(0);
    
21.     q->front->next=NULL;
    
22. }
    
23. 
    
24. void InsertQueue(LinkQuene *q, ElemType e) //入队
    
25. {
    
26.     QueuePrt p;
    
27.     p=(QueuePrt)malloc(sizeof(QNode));
    
28.     if(p==NULL)
    
29.         exit(0);
    
30.     p->data=e;
    
31.     p->next=NULL;
    
32.     q->rear->next=p;
    
33.     q->rear=p;
    
34. }
    
35. 
    
36. void DeleteQuene(LinkQuene *q, ElemType *e)  //出队
    
37. {
    
38.     QueuePrt p;
    
39.     if(q->front==q->rear)
    
40.         return ;
    
41.     p=q->front->next;
    
42.     *e=p->data;
    
43.     q->front->next=p->next;
    
44.     if(q->rear == p)
    
45.         q->rear=q->front;
    
46.     free(p);
    
47. }
    
48. 
    
49. void DestroyQuene(LinkQuene *q)   //销毁队列
    
50. {
    
51.     while(q->front)
    
52.     {
    
53.         q->rear=q->front->next;
    
54.         free(q->front);
    
55.         q->front=q->rear;
    
56.     }
    
57.     q->front=NULL;
    
58. }
    
59. 
    
60. void GetHead(LinkQuene *q)         //获取队列的第一个元素，并输出
    
61. {
    
62.     QueuePrt p=q->front->next;
    
63.     printf("%c\n", p->data);
    
64. }
    
65. 
    
66. void PrintQuene(LinkQuene *q)    //队列输出
    
67. {
    
68.     QueuePrt p;
    
69.     p=q->front->next;
    
70.     while(p)
    
71.     {
    
72.         printf("%c", p->data);
    
73.         p=p->next;
    
74.     }
    
75. }
    
76. 
    
77. int main()
    
78. {
    
79.     QNode q;
    
80.     char c,e;
    
81.     InitQuene(&q);
    
82. 
    
83.     printf("请输入一串字符，以#表示结束：\n");
    
84.     scanf("%c", &c);
    
85.     while(c!='#')
    
86.     {
    
87.         InsertQueue(&q, c);
    
88.         scanf("%c", &c);
    
89.     }
    
90.     getchar();
    
91. 
    
92.     printf("队列的第一个字符为： ");
    
93.     GetHead(&q);
    
94.     printf("\n");
    
95. 
    
96.     printf("队列输出： ");
    
97.     PrintQuene(&q);
    
98.     printf("\n\n");
    
99. 
    
100.     DeleteQuene(&q,&e);
     
101.     printf("删除的元素为：%c\n",e);
     
102.     printf("新的队列输出：");
     
103.     PrintQuene(&q);
     
104.     printf("\n\n");
     
105. 
     
106.     return 0;
     
107. }
     
108. 
     
109. 
     

复制代码

owen321

中缀表达式转换为后缀表达式的时候在判断c是否为*或者/号时，应该先判断栈顶得元素是否为*或者/吧，如果栈顶是*或者/，Pop栈顶元素，然后printf输出，再将新输入的*或者/入栈。小甲鱼老师是直接push进栈了。

mrlonely1002

小泉向西流 发表于 2014-7-10 15:11
队列的出入输出作业：

支持  顶啊

天外飞mao

强烈支持甲鱼ing……

天外飞mao

楼上是自己写的吗？

Mr.Evil

来学习学习

xxzj01

太生气了，无法HOLD啦 >_<......怎么和视频不是对应的程序文件。我要下的是中缀转后缀的程序啊啊啊啊啊啊，害我花了20<。)#)))≦币:mad:

xxzj01

中缀转后缀的程序中有个函数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. }

复制代码

Furk

只有18鱼币啊

985686554

20币。。。。。

鱼小鱼c

加油加油

1090176349

good good study

akyl56

学习一下