問題描述:借助一個棧把一個數組中的數據元素逆置
涉及變量:list:int[]型變量,數組,可用其他類型的變量代替
涉及教材:《數據結構——Java語言描述(第2版)》 清華大學出版社
大致思路:利用棧的性質,棧是先進后出,所以有兩種方法
1.先將數組中的數據元素按0==>n-1的順序入棧,完成后再將棧里的元素依次出棧到數組中0 ==> n-1的位置
2.可以將數組中的元素從n-1==>0的順序入棧,再將棧里的元素依次出棧到n-1 ==> 0
此處采用第一種方法
代碼如下:
若是用隊列來實現逆置,有些許不同,此處不做贅述
以上是對利用棧逆置數組的一些看法,希望對各位有所幫助
190122 Rewivy