隊(duì)列(queue),是先進(jìn)先出(FIFO, First-In-First-Out)的線性表。在具體應(yīng)用中通常用鏈表或者數(shù)組來(lái)實(shí)現(xiàn)。隊(duì)列只允許在后端(稱為 rear)進(jìn)行插入操...
隊(duì)列(queue),是先進(jìn)先出(FIFO, First-In-First-Out)的線性表。在具體應(yīng)用中通常用鏈表或者數(shù)組來(lái)實(shí)現(xiàn)。隊(duì)列只允許在后端(稱為 rear)進(jìn)行插入操...
棧(stack)是限定在表尾進(jìn)行插入或刪除操作的線性表。因此,棧的表尾端具有特殊的含義,稱為棧頂(top),相對(duì)應(yīng),表頭端的稱為棧底(bottom)。 為什么稱之為特殊的線性...
作者原創(chuàng),轉(zhuǎn)載請(qǐng)注明出處。 個(gè)人博客:renzhe.name 用 C 語(yǔ)言實(shí)現(xiàn)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表,即單鏈表。本文實(shí)現(xiàn)了動(dòng)態(tài)單鏈表,關(guān)于靜態(tài)單鏈表這里不再細(xì)說(shuō)了。 關(guān)于抽象數(shù)...
作者原創(chuàng),轉(zhuǎn)載請(qǐng)注明出處。 個(gè)人博客:renzhe.name 用 C 語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)結(jié)構(gòu)的線性表,即順序表。 下面是線性表的抽象數(shù)據(jù)類型定義: 具體代碼如下: 想要查看源碼...
由于原來(lái)寫 C/C++ 一直使用的 VS 2015,直接自帶編譯環(huán)境等,但是 VS 2015 太費(fèi)內(nèi)存,于是直接裝 GCC,用 atom 寫代碼,gcc 編譯也是不錯(cuò)的選擇嘛...