队列的顺序存储结构算法——C语言版

梦里梦外; 2023-07-17 07:17 24阅读 0赞

## 队列的顺序存储结构算法——C语言版 ##

队列包括栈的头尾指针就是形象的指针，并不是实际的指针

--------------------

**进队：头指针不动，尾指针变化，这是因为队列入队是头不变一直是尾巴变**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 2]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 3]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 4]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 5]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 6]  
**代码实现：**

#include<stdio.h>
    #include<stdlib.h>
    #define MaxSize 10
    typedef struct A
    { 
    	int data[MaxSize];
    	int font, rear;
    }A;
    void chushihua(A& a)
    { 
    	a.rear = a.font = 0;
    }
    bool panduan(A& a)
    { 
    	if (a.font == a.rear) return true;
    	else return false;
    }
    //增
    bool charu(A& a,int r)
    { 
    	if ((a.rear+1)%MaxSize==a.font)return false;
    	a.data[a.rear] = r;
    	//a.rear++;
    	a.rear=(a.rear + 1) % MaxSize;
    	return true;
    
    }
    //删
    bool chudui(A& a, int &t)
    { 
    	if (a.rear == a.font)return false;
    	t = a.data[a.font];
    	a.font = (a.font + 1) % MaxSize;//这样才可以让front指针转着圈圈移动
    	return true;
    }
    //查
    bool cha(A a, int &f)
    { 
    	if (a.font == a.rear)return false;
    	f = a.data[a.font];
    	return true;
    }
    //查找一共有多少个元素
    int zonggong(A a)
    { 
    	return (a.rear + MaxSize - a.font) % MaxSize;
    	
    }
    int main()
    { 
    	A a;
    	chushihua(a);
    	for (int i = 1; i < 11; i++)
    	{ 
    		/*if (panduan(a)) printf("表是空的\n"); else printf("表不是空的\n");*/
    		if (charu(a,i)) printf("插入成功\n");
    		else printf("队满了\n");
    	}
    	int zong = zonggong(a);
    	printf("%d\n", zong);
    	int f = 0;
    	if (cha(a,f)) printf("%d\n",f);
    	int t = 0;
    	if (chudui(a,t)) printf("出队了:%d\n",t);
    	if (chudui(a, t)) printf("出队了:%d\n", t);
    	if (chudui(a, t)) printf("出队了:%d\n", t);
    	for (int i = 101; i < 105; i++)
    	{ 
    		/*if (panduan(a)) printf("表是空的\n"); else printf("表不是空的\n");*/
    		if (charu(a, i)) printf("插入成功\n");
    		else printf("队满了\n");
    	}
    
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 7]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 8]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center]: /images/20230528/54063d4cff0c46158359d4dfeea1b327.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20230528/5ea6ed6b70f6485c8907eebb3650ef3f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20230528/15ff0e5332584dc08d332799b73f4049.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 3]: /images/20230528/212ac22f60454ffaa28dca3cb72fc832.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 4]: /images/20230528/3ce5b7c63c0b406398d514512112c20a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 5]: /images/20230528/de36eab4e0594239a70161a9646f9bbc.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 6]: /images/20230528/fe8835b9c1f644b0958d78c422ccca75.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 7]: /images/20230528/5c934e1df1f34aadba0406dabd302ecb.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 8]: /images/20230528/67d103c3e0fe44a580d424d66616d0ae.png