c語言學習筆記八

資料結構的概念

學這東西感覺一下又回到了十年前

資料結構(data structure):資料的組織方式

演算法+資料結構=程式

堆疊(後進先出):

示例**：

#include

char stack[512];

int top=0;

void push(char c)

char pull()

int is_empty(void)

int main(void)

putchar('\n');

return 0;

}深試代化搜尋

用深度優代搜尋解決迷宮問題

#include

#define max_row 5

#define max_col 5

/*點座標*/

struct point

stack[512];

int top=0;

/*壓棧*/

void push(struct point p)

/*彈棧*/

struct point pop(void)

/*檢查堆疊是否為空*/

int is_empty(void)

/*地圖*/

int maze[max_row][max_col]=;

/*輸出堆疊值*/

void print_maze(void)

/*up*/

if(p.row-1>=0&&maze[p.row-1][p.col]==0)

print_maze();

}if(p.row==max_row-1&&p.col==max_col-1)

}else

return 0;

佇列的廣度優代搜尋

佇列:先進先出

兩種操作：入隊enqueue/出隊dequeue

示例**：

#include

#define max_row 5

#define max_col 5

struct point

queue[512];

int head=0,tail=0;

/*入隊*/

void enqueue(struct point p)

/*出隊*/

struct point dequeue(void)

int is_empty(void)

int maze[max_row][max_col]=;

void print_maze(void)

/*up*/

if(p.row-1>=0&&maze[p.row-1][p.col]==0)

print_maze();

}if(p.row==max_row-1&&p.col==max_col-1)

}else

return 0;

}

c語言學習筆記八

資料結構的概念 學這東西感覺一下又回到了十年前 資料結構 data structure 資料的組織方式 演算法 資料結構 程式 堆疊 後進先出 示例 include char stack 512 int top 0 void push char c char pull int is empty vo...

C語言學習筆記（八）

1陣列 在程式設計過程中我們往往需要處理一批相同型別的資料，如果使用基本型別定義變數來儲存，顯然是不方便的，這是我們就需要使用陣列了。2陣列特點 1.陣列大小必須是確定的，不能隨機改變的。2.陣列的元素必須是相同型別的，不允許出現混合型別。3一維陣列 3.1一維陣列的定義 型別說明符 陣列名 常量表...

c語言學習筆記八

資料結構的概念 學這東西感覺一下又回到了十年前 資料結構 data structure 資料的組織方式 演算法 資料結構 程式 堆疊 後進先出 示例 include char stack 512 int top 0 void push char c char pull int is empty vo...