c語言push C語言實現佇列

2021-10-11 07:03:53 字數 1184 閱讀 1532

棧的特點是先進後出,佇列的特點是先進先出,從這個特點可以知道,佇列是比較友好的,不像棧那樣最開始進去排隊的人,竟然是最後乙個出來的。

因為我這個例程是使用鍊錶實現佇列的,所以新建乙個佇列,實際上就是開闢乙個記憶體空間,用來儲存佇列的頭部。跟棧一樣,我們理解了建立乙個佇列就是需要建立乙個頭,開闢的這個空間,代表的是這個佇列,就好比,你老爸就可以代表你們家庭,不管你家有多少人,有多少個小孩,你老爸始終都是這個家庭的戶主。

/*建立佇列,外部釋放記憶體*/

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...