資料結構（棧子系統 c實現）

#include#include#define n sizeof(stacknode)//結點所佔位元組數 n

//定義結構體
typedef int datatype;
typedef struct stacknode
stacknode;
//定義棧頂
typedef struct 
linkstack;
//進棧，元素一一進棧
void insertstack(linkstack *s)
else if(x=='#') break;
else
*/printf("\t\t請輸入:");
p=(stacknode*)malloc(n);
fflush(stdin);
if(!scanf("%d",&x))
else if(x==0)
break;
else
}printf("\n");	}
//顯示棧中元素
void showstack(linkstack *s)
}	printf("\n");
}//求棧中元素的個數
void lengthstack(linkstack *s)
//出棧,棧中各個元素的出棧
void putstack(linkstack *s)
else	}
//數制轉換，十進位制轉換為二進位制
void shiftstack(linkstack *s)
printf("\n\t轉化後的二進位制為\t");
while(s->top)
printf("\n");		
}int main()
} }

資料結構作業c 佇列子系統

一 實驗內容 1 設計乙個字元型的鏈佇列 2 編寫佇列的進隊 出隊 讀隊頭元素 顯示佇列中全部元素程式 3 設計乙個選擇式選單，以選單方式選擇佇列的各種基本操作。二 實驗要求 1 掌握佇列的特點及其描述方法 2 用鏈式結構實現乙個佇列 3 掌握佇列的各種基本操作 4 掌握佇列的簡單應用程式。incl...

資料結構（C實現） 順序棧

棧是限定僅在表的一端進行插入或刪除的純屬表，通常稱允許插入，刪除的一端為棧頂 top 相應在的，則稱另一端為棧底 bottom 不含元素的棧則稱為空棧。所設棧s 則稱a1為棧底元素，an為棧頂元素。根據棧的定義可知，棧頂元素總是最後入棧並且最先出棧的 棧底元素總是最先入棧並且最後出棧的。即棧是按後進...

資料結構（C實現） 鏈棧

鏈棧，即棧的鏈式儲存結構，鏈棧通常使用不帶頭結點的單鏈表來表示，因此其結點的結構和單鏈表的結點結構相同。在乙個鏈棧中，棧底就是鍊錶的最後乙個結點，而棧頂總是鍊錶的第乙個結點。因此，新入棧的元素即為鍊錶中採用頭插法新加入的結點，乙個鏈棧可以由棧頂指標唯一確定，當top為null時，則表示該棧是乙個空的...