棧的特點是先進後出,佇列的特點是先進先出,從這個特點可以知道,佇列是比較友好的,不像棧那樣最開始進去排隊的人,竟然是最後乙個出來的。
因為我這個例程是使用鍊錶實現佇列的,所以新建乙個佇列,實際上就是開闢乙個記憶體空間,用來儲存佇列的頭部。跟棧一樣,我們理解了建立乙個佇列就是需要建立乙個頭,開闢的這個空間,代表的是這個佇列,就好比,你老爸就可以代表你們家庭,不管你家有多少人,有多少個小孩,你老爸始終都是這個家庭的戶主。
/*建立佇列,外部釋放記憶體*/
queueinfo_st *createqueue(void)
queue->next = null;
return queue;
}
向佇列插入資料,我做的有點麻煩,先是遍歷鍊錶,找到這個鍊錶的尾部,然後再在鍊錶的尾部插入資料,看文章的大神,有好的方法可以指出來,我覺得應該有更加優秀的方法的。
/*入佇列,0表示成,非0表示出錯*/
int queue_push(queueinfo_st *s,elementtype value)
/*找到鍊錶的尾部*/
while(s->next != null)
temp->value = value;
temp->next = s->next;
s->next = temp;
return success;
}
取出佇列的資料,也就是把頭部指向的下乙個鍊錶裡面的資料給取出來,取出來要記得釋放記憶體哈,這一步尤其重要。
/*出佇列*/
int queue_pop(queueinfo_st *s,elementtype *value)
佇列,c語言實現mp.weixin.qq.com
佇列(c語言實現)
目錄前言 一 佇列是什麼?二 佇列的屬性與操作以及種類 1.佇列屬性 2.佇列操作 3.佇列種類 三 佇列的實現 c語言 總結 本文旨在幫助剛接觸佇列的人更快的掌握,語言不夠嚴謹,望海涵。栗子 一對情侶準備在情人節去電影院看電影,男的是個身穿格仔衫的程式設計師,我們就稱之為小木,由於排隊買票的人特別...
佇列 c語言實現
佇列 先進先出 define minquesize 5 typedef struct treenode elemtype typedef struct myqueue myqueue creatqueue int capacity myqueue res malloc sizeof myqueue ...
C語言實現佇列
1 ifndef queue h 2 define queue h 34 include 5 6 typedef int qdatatype 資料型別 78 typedef struct listnode 通過鍊錶實現的 9listnode,plistnode 1314 typedef struct...