利用棧逆置數組問題


問題描述:借助一個棧把一個數組中的數據元素逆置

涉及變量:list:int[]型變量,數組,可用其他類型的變量代替

涉及教材:《數據結構——Java語言描述(第2版)》 清華大學出版社

大致思路:利用棧的性質,棧是先進后出,所以有兩種方法

1.先將數組中的數據元素按0==>n-1的順序入棧,完成后再將棧里的元素依次出棧到數組中0 ==> n-1的位置

2.可以將數組中的元素從n-1==>0的順序入棧,再將棧里的元素依次出棧到n-1 ==> 0

此處采用第一種方法

代碼如下:

若是用隊列來實現逆置,有些許不同,此處不做贅述

以上是對利用棧逆置數組的一些看法,希望對各位有所幫助

190122 Rewivy


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM