1. 程式人生 > >C語言/C++編程學習:棧的代碼實現之數組方案

C語言/C++編程學習:棧的代碼實現之數組方案

代碼 好的 構造 一起 判斷 處理 解決 not 思想

C語言是面向過程的,而C++是面向對象的

C和C++的區別:

C是一個結構化語言,它的重點在於算法和數據結構。C程序的設計首要考慮的是如何通過一個過程,對輸入(或環境條件)進行運算處理得到輸出(或實現過程(事務)控制)。

C++,首要考慮的是如何構造一個對象模型,讓這個模型能夠契合與之對應的問題域,這樣就可以通過獲取對象的狀態信息得到輸出或實現過程(事務)控制。 所以C與C++的最大區別在於它們的用於解決問題的思想方法不一樣。之所以說C++比C更先進,是因為“ 設計這個概念已經被融入到C++之中 ”。

C與C++的最大區別:在於它們的用於解決問題的思想方法不一樣。之所以說C++比C更先進,是因為“ 設計這個概念已經被融入到C++之中 ”,而就語言本身而言,在C中更多的是算法的概念。那麽是不是C就不重要了,錯!算法是程序設計的基礎,好的設計如果沒有好的算法,一樣不行。而且,“C加上好的設計”也能寫出非常好的東西。

技術分享圖片

棧是一種具有從宏觀上來看是“先進後出”功能特點的數據結構。可以由數組或者鏈表來實現。

其實現原理是從“一端”操作,導致先存儲的數據最後被取出。有棧頂、棧底等因素組成。:棧的代碼實現之數組方案,中對棧的內存實現原理進行了詳解。這裏只從宏觀上來理解,以及相關代碼如何實現。

其結構體類型為:

#define N 30

struct _stack

{

int top;

int data[N];

};

typedef struct _stack mystack;

對棧的操作通常有初始化、判斷棧空、棧滿,入棧,操作,清空等操作。這裏分別實現:

技術分享圖片

小編推薦一個學C語言/C++的學習裙【 七三零,一三零,二二一 】,無論你是大牛還是小白,是想轉行還是想入行都可以來了解一起進步一起學習!裙內有開發工具,很多幹貨和技術資料分享!

技術分享圖片

技術分享圖片

技術分享圖片

技術分享圖片

技術分享圖片

技術分享圖片

技術分享圖片

小編推薦一個學C語言/C++的學習裙【 七三零,一三零,二二一 】,無論你是大牛還是小白,是想轉行還是想入行都可以來了解一起進步一起學習!裙內有開發工具,很多幹貨和技術資料分享!

調用代碼:

int main() {

mystack ms;

init(&ms);

int flag = 0;

int value = 0;

value = 0;

flag = push(&ms, value);

if (flag)

{

printf("%d 入棧成功 ", value);

}

else

{

printf("%d 入棧失敗 ", value);

}

value = 1;

flag = push(&ms, value);

if (flag)

{

printf("%d 入棧成功 ", value);

}

else

{

printf("%d 入棧失敗 ", value);

}

value = 2;

flag = push(&ms, value);

if (flag)

{

printf("%d 入棧成功 ", value);

}

else

{

printf("%d 入棧失敗 ", value);

}

show(&ms);

//彈出棧

int output_value = 0;

int output_flag = 0;

output_flag = pop(&ms, &output_value);

if (output_flag)

{

printf("出棧成功,出棧的數據為:%d ", output_value);

}

else

{

printf("出棧失敗 ");

}

output_flag = pop(&ms, &output_value);

if (output_flag)

{

printf("出棧成功,出棧的數據為:%d ", output_value);

}

else

{

printf("出棧失敗 ");

}

output_flag = pop(&ms, &output_value);

if (output_flag)

{

printf("出棧成功,出棧的數據為:%d ", output_value);

}

else

{

printf("出棧失敗 ");

}

show(&ms);

system("pause");

return 0;

}

測試結果:

技術分享圖片

小編推薦一個學C語言/C++的學習裙【 七三零,一三零,二二一 】,無論你是大牛還是小白,是想轉行還是想入行都可以來了解一起進步一起學習!裙內有開發工具,很多幹貨和技術資料分享!

這些是C/C++能做的

服務器開發工程師、人工智能、雲計算工程師、信息安全(黑客反黑客)、大數據 、數據平臺、嵌入式工程師、流媒體服務器、數據控解、圖像處理、音頻視頻開發工程師、遊戲服務器、分布式系統、遊戲輔助等

技術分享圖片

技術分享圖片

技術分享圖片

C語言/C++編程學習:棧的代碼實現之數組方案