再回首,資料結構 鏈棧的其它一些操作和應用

2021-07-02 21:54:55 字數 722 閱讀 6099

最近在複習資料結構,順便看看大一的時候寫的**,看完之後比當初有了更加深刻的體會。

希望這些能提供給初學者一些參考。

1.共享棧的實現

//共享棧

#define maxsize n

typedef struct

sharestack;

//入棧 push(s, e)

void push (sharestack *s, elementtype e, int i)

else if (2 == i) }

//出棧 pop(s)

elementtype pop (sharestack *s, int i)

} if (2 == i) }

return (e);

}

2.求自然數的階乘

int fact (int x)

while (!(s->next))

return result;

}

3.將十進位制轉換為十進位制以下其它進製的數

int conversion (int n, int d)

while (!stackempty(s))

result = result * 10 + pop(s);

return result;

}

再回首,資料結構 鏈棧上的常見操作

最近在複習資料結構,順便看看大一的時候寫的 看完之後比當初有了更加深刻的體會。希望這些能提供給初學者一些參考。棧的鏈式儲存結構 typedef struct snode stacknode typedef stacknode linkstack 初始化棧 linkstack stackinit 判斷...

再回首,資料結構 鍊錶上的常見操作

最近在複習資料結構,順便看看大一的時候寫的 看完之後比當初有了更加深刻的體會。希望這些能提供給初學者一些參考。線性表的鏈式儲存結構 typedef struct lnode listnode typedef listnode linklist 單鏈表的查詢運算 linklist locate lin...

程式設計訓練 再回首,資料結構 順序表上的程式設計訓練

最近在複習資料結構,順便看看大一的時候寫的 看完之後比當初有了更加深刻的體會。希望這些能提供給初學者一些參考。在vc 6.0下可執行,當初還寫了不少注釋。c語言描述 建立一有序的順序表,並實現下列操作 1.把元素x插入表中並保持有序 2.查詢值為x的元素,若找到將其刪除 3.輸出表中各元素的值。in...