鏈式棧

添加頭文件

聲明宏定義

設計數據結構

功能函數聲明

具體功能實現

簡單調用測試

int main()
{
	Stack* stack = creat_stack();
	for(int i=0; i<10; i++)
	{
		push_stack(stack,i);
		printf("top:%d\n",*top_stack(stack));
	}
	printf("-----------------\n");
	for(int i=0; i<10; i++)
	{
		printf("top:%d,",*top_stack(stack));
		printf("出棧%s\n",pop_stack(stack)?"成功":"失敗");
	}
	destory_stack(stack);
}

結果

總結

創建：初始化各參數
銷燬：出棧至爲空，再釋放
棧空：通過棧頂判斷
入棧：創建結點鏈接，從棧頂入棧
出棧：判斷棧是否爲空，設置結點，更換結點間聯繫，釋放要出的結點
棧頂：空返回NULL，不空返回棧頂值，即棧的大小