① c語言循環隊列
簡單的程序,先構造一個循環鏈表,包括N個緩寸區和一個額外的區域(便於隊列的操作).
輸入1時,消費者輸出.
輸入其他數字時,生成者輸入.
#include <stdio.h>
#define N 10
struct queue
{
int data;
queue *front;
};
int main()
{
int i, choice;
queue *head;
queue *tail;
queue *temp;
head = tail = new queue;
temp = new queue;
temp->front = head;
tail->front = temp;
for(i=1; i<N; i++)
{
temp->front = new queue;
temp = temp->front;
temp->front = head;
}
tail = temp;
while(true)
{
scanf("%d", &choice);
if(choice == 1) //consumer
{
if(head == tail->front) break;
printf("消費:%d\n", head->data);
head = head->front;
}
else //proctor
{
if(tail->front->front == head) break;
printf("生產:\n");
scanf("%d", &tail->front->data);
tail = tail->front;
}
}
return 0;
}
② c語言中,如何實現程序替換功能
#include<stdio.h>
#include<string.h>
void main(){
int i;
char str[100]="We will rock you";
printf("去掉空格,然後小寫轉大寫:");
for(i=0;i<strlen(str);i++){
if((int)str[i]>=97&&(int)str[i]<=122){
str[i] = (char)((int)str[i]-32); //注意小寫字母的ASCII碼是在97-122之間,而大寫字母的ASCII碼是在65-90之間,對應的字母相差32
}
if((int)str[i]!=32){ //空格的ASCII碼是32,去掉空格,肯定是不輸出空格
printf("%c",str[i]);
}
}
printf("\n");
printf("保留空格,然後小寫轉大寫:");
for(i=0;i<strlen(str);i++){
if((int)str[i]>=97&&(int)str[i]<=122){
str[i] = (char)((int)str[i]-32);
}
printf("%c",str[i]); //轉成大寫字母後 ,原樣輸出(字母是大寫但是帶空格的)
}
printf("\n");
}
③ c語言循環隊列的錯誤修改
函數visit定義時形參char(q.base)不可用,改成一個指針char *a即可;
main函數里:第一個for循環結束後第二行:queuetraverse_sq(q, int(*e));
e不能做queuetraverse_sq(這個函數名太長了....我後面寫函數1好吧)的實參。函數1的形參2是一個指向函數的指針。實際上函數1不需要第二個參數,在定義的時候直接寫queuestraverse_sq(sqqueue q){/*....*/}就可以了。
最後把所有函數1的第二參數都刪掉就行了。
④ c語言循環隊列
隊列是一種特殊的線性表,循環隊列是將向量空間想像為一個首尾相接的圓環。
隊列是一個特殊的線性表,它的特殊之處在於它只允許表的前面的操作刪除,而在表的後面的操作插入,就像堆棧一樣,隊列100是一個線性表,具有有限的操作。
循環隊列就是把向量空間想像成一個首尾相連的環,把這樣的向量稱為循環向量。存儲學位的隊列稱為循環隊列。
在順序隊列中,當指向隊列末端的指針到達數組的上界時,不能有更多的隊列條目,但數組中仍然有一個空位置。這稱為「假溢出」。
(4)C語言循環隊列替換擴展閱讀:
判斷滿隊列狀態:
1.計數;你通常使用count
Count等於隊列的MAXSIZE
2.國旗int
Queueinflag=1Queueoutflag=0
= && flag = = 0的前面和後面
3.放一個存儲應答單元為空,不存儲數據
後面+1=前面
註:(不)順序結構,SeqQueuemyQueue;
⑤ 二級c語言,隊列、循環隊列是什麼
隊列是一種特殊的線性表,循環隊列是將向量空間想像為一個首尾相接的圓環。
1、隊列是一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和棧一樣,隊列是一種操作受限制的線性表。
2、循環隊列是將向量空間想像為一個首尾相接的圓環,並稱這種向量為循環向量。存儲在其中的隊列稱為循環隊列。在順序隊列中,當隊尾指針已經到數組的上界,不能再有入隊操作,但其實數組中還有空位置,這就叫做「假溢出」,解決假溢出的途徑----採用循環隊列。
(5)C語言循環隊列替換擴展閱讀
判斷隊列滿的情況:
1、count來計數;通常使用count
Count等於隊列的MAXSIZE
2、Flag標志 int
入隊列 flag=1 出隊列flag=0
Front=rear&&flag==0
3、把一個存儲單元空出來,不存放數據
Rear+1==front
注意事項:(不要) 順序結構,SeqQueue myQueue;