【問題】資料結構問題

[ginghsu7976 10]

如下宣告,假設陣列A是三維陣列,M,N,O是常數.陣列A是以列為主(row majored)的排列方式,且A[0][0][0]在記憶體中的位置為a,且此程式是儲存在以byte為基本單位的記憶體中.請計算A[20][30][40]在記憶體中的位置(以byte為單位)

int[20][30][40];

= ="

[ginghsu7976 10]

請以虛擬碼設計一個演算法,處理整數堆疊(stack)程式,且堆疊資料結構由singly linked list 組成, 只需要寫出主要的堆疊 1.push() 2.pop() 3.singly linked list 資料結構

= =" 天阿 資料結構好難

[j100002ben 10]

這應該是作業吧....

尤其是第一題

第一題只要基本數學就可以解了

試著先用小的範例練習看看

例如：int a[2][3][4]

第二題是關於堆疊的基本架構

並使用串列連結(Linker List)來建構

建議把這兩題練習一下

然後把真的不懂的地方發問！

另外，因問題相關聯性，所以將你的文章合併。

[ginghsu7976 10]

這不是作業

這是期中考考古題= 口 =

我們系不是資工系學這個也不知道要幹嘛==|||

[嵐月銀牙 10]

都已經讀到下學期了還不知道資料結構讀來幹嘛...你搞笑？

[ginghsu7976 10]

哈哈哈

話說樓上我們同系咩...

MATALB有趣多了

誰要學資料結構 XD

[john0312 10]

class LL
{
public:
	void* satalite;
	LL *next;
};

void Push( LL *stk, void* satalite )
{
	LL *nxt;
	while ( nxt = stk->next ) stk = nxt;

	stk->next = new LL();
	stk->satalite = satalite;
};

void* Pop( LL* stk )
{
	LL *nxt = NULL;
	LL *prev = NULL;
	while ( nxt = stk->next ) prev = stk, stk = nxt;
	void* res = stk->satalite;
	free( stk );
	if ( prev ) prev->next = NULL;
	return res;
};

大概就這樣, 我沒編譯他, 所以不確定他對不對. 如果有錯, 敬請原諒. 還有這個LL沒有Guard node, 所以Stack裡面隨時都要有東西