先假設(shè)一個(gè)數(shù)據(jù)占的大小是8 Byte.
再假設(shè)加元素之前,隊(duì)頭指針的值為0x00000010,那第二個(gè)數(shù)據(jù)的地址是0x00000018
現(xiàn)在加入元素,那么第二個(gè)數(shù)據(jù)應(yīng)該變?yōu)殛?duì)頭,所以隊(duì)頭指針的值應(yīng)變?yōu)榈诙€(gè)數(shù)據(jù)的地址.
隊(duì)尾指針同理.隊(duì)頭不是最先進(jìn)去的數(shù)據(jù)的指針是隊(duì)頭指針么對的。前面我想說的是加元素之前，第一個(gè)數(shù)據(jù)的地址是0x00000010，這時(shí)候隊(duì)頭指針是這個(gè)值。后來不是在隊(duì)列滿的情況下再向隊(duì)尾插入了一個(gè)數(shù)據(jù)么，那原來的第一個(gè)數(shù)據(jù)就應(yīng)該被扔掉吧？也就是0x00000010應(yīng)該被釋放掉，而隊(duì)頭指針要相應(yīng)向后移。