1樓:網友
10進位 n 和其它 d 進位的轉換吵畢按照常規的演算法是:
n =(n/d)*d + n%d
但是你要求的是高效簡潔!
if(n!=0)
d = n&0x07;
n>>=3;
上面為什麼是這樣做,因為我們知道,用與或移位的時間週期很御盯快,鎮碰和。
而如果用除再取餘就不能高效處理資料了。
方法給出,**自己寫。
2樓:寒寒家
/用的c++寫的 呵呵~
#include《逗鋒iostream>
#include
using namespace std;
int main(){
stacktemp;
int num;
cout<<"請耐指咐輸昌純入要轉換為8進位的數"<>num;
while(num>0){
num/=8;
while(!
cout<<;
return 0;
如何理解資料結構
3樓:瑞瑞
資料結構是一種具有一定邏輯關係,在計算機中應用某種儲存結構,並且封裝了相應操作的資料元素的集合。
資料結構的內容:
1、一般而言,資料結構的選擇首先會從抽象資料型別的選擇開始。
2、乙個設計良好的資料結構,應該在儘可能使用較少的時間與空間資源的前提下,為各種臨界狀態下的執行提供支援。
3、資料結構可通過程式語言所提供的資料型別、引用及其他操作加以實現。
4、不同種類的資料結構適合於不同種類的應用,而部分甚至專門用扒陵於特定的作業任務。
5、當計算機網路依賴於路由表運作時,b樹高度適用於資料庫的封裝。在許多型別的程式設計中,選擇適當的資料結構是乙個主要的考慮因素。
資料結構的設計:
1、應用資料結構解決生活中的問題的首要前提是研究應用什麼資料結構解決生活中燃磨的問題。
2、其分析步驟為:首先分析任務中的操作物件,即找出任務中涉及到的資料,從中總結和抽象出操作物件,並且分析操作物件之間的邏輯關係。
3、其春段戚次根據任務中對操作物件的操作,研究應用何種儲存方式來儲存資料才能高效的執行程式並且佔用較小的儲存空間。選擇資料結構的介面要最接近軟體的需求。
4、通常當有多個滿足需要的介面資料結構實現時,可以根據比較他們的介面操作的執行時間以及資料結構消耗的空間來進行選擇,有的時候時間和空間可以相互轉換,比如可以用空間來交換操作的效率。
5、最後在物理儲存方式的基礎上設計正確的演算法實現操作,完成任務。
什麼是資料結構?
4樓:網友
資料結構是一種抽象資料型別,或者是使用者自定義的資料結構(組合語言的資料型別,如int,float資料型別),只有儲存結構確定後就能定義了在這個資料結構的操作。資料結構有良好的封裝性,在c++中,類實現大部分的資料結構。資料結構課更傾向於教授演算法與演算法分析。
以上觀點是個人看法,請批判的參考,希望對你有用。
5樓:網友
資料結構是一門研究非數值計算的程式設計問題中計算機的(操作物件)以及它們之間的(關係)和運算的學科。
6樓:古月
以 p->llink 為例,從這句話裡就可以知道題目中運用到了一種資料結構,假設。
就是乙個結構體吧! 其中,p指向結構體的入口位址,也就是說p指向結構體,而結構體裡含有資料元素llink。現在要用到這個結構體裡的元素llink。那麼就。
可以用 p->llink 來使用這個元素。類似的可以一層層的去分析。
在c裡是指向運算子,它的作用和成員運算發「.」很相似,但稍有不同。
7樓:網友
->表示左邊是指標,現在要提取右邊的成員。
表示左邊是實體,現在要提取右邊的成員。
如: struct a_t
struct a_t dis;
struct a_t* pdis = &dis;
printf("%d, %d", pdis->a, ;
8樓:焰舞『堯
資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。
資料結構往往同高效的檢索演算法和索引技術有關。
資料結構在電腦科學界至今沒有標準的定義。個人根據各自的理解的不同而有不同的表述方法:
sartaj sahni在他的《資料結構、演算法與應用》一書中稱:「資料結構是資料物件,以及存在於該物件的例項合組成例項的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。
他將資料物件(data object)定義為「乙個資料物件是例項或值的集合」。
clifford 在《資料結構與演算法分析》一書中的定義是:「資料結構是 adt(抽象資料型別abstract data type) 的物理實現。」
資料結構研究的三方面內容?它們有什麼聯絡和區別
9樓:網友
資料的邏輯結構、資料的儲存結構、資料的運算。
三者是貫穿資料結構的主線,相輔相成。
邏輯結構指資料之間的邏輯關係;
儲存結構是指資料的邏輯結構到計算機儲存器的對映;
運算指對資料元素進行加工和處理。
資料結構方面,資料結構的概念總結
to樓上的那個yaoming 高手都不上網的。少來做廣告,說不定網頁還掛了馬。u 什麼意思,你的userid是?a yaoming 什麼意思,你的是yaoming?這不是廣告是什麼?小兒科的東西,還浙江第一,丟人 to樓主 很遺憾,本人沒考過研,因此沒有什麼實際的經驗可以分享,就談談自己看到的一些情...
資料結構“時間複雜度”的題目,資料結構 有關時間複雜度題目 求高手!求詳細解釋
麗江旅遊指南網 o表示法首先要弄清楚什麼用它來代表的上限的漸近執行時間的演算法函式g n o g n 代表了一組函式。介紹到演算法書定義 o g n 看到上面也可以忽略不明白,你只需要知道在低階項的漸近積極的作用,在確定上限和下限,可以忽略不計,因為當n大,他們相對來說並不重要,指數最高的專案上腳的...
在資料結構課程中,資料的邏輯結構,資料的儲存結構及資料的運算之間存在著怎樣的關係
1 資料的邏輯結copy構說明資料元素bai之間的順序du關係,它依賴於計算機的存 zhi儲結構 答 錯.說明 邏dao輯結構可用不同的儲存結構實現,它依賴於計算機的儲存結構 完全說不通。2 演算法的執行時間涉及到加,減,乘,除,轉移,訪問等基本運算。要想準確的計算總執行時間是不可行的。答 對。說明...