...

注意：沒有使用malloc和free；加了一個頭文件，用於清屏和暫停；還有就是一個錯誤特別容易被忽略，那就是主函數中聲明了LinkList p，然后就直接創建鏈表，忘了給p分配空間。一定要先初始化鏈表 ...

本節繼續介紹線性表的另外一種鏈式表示——靜態鏈表。（前面介紹的鏈表稱為 動態鏈表 ）。 邏輯結構上相鄰的數據元素，存儲在指定的一塊內存空間中，數據元素只允許在這塊內存空間中隨機存放，這樣的存儲結構生成的鏈表稱為靜態鏈表。 靜態鏈表和動態鏈表的區別：靜態鏈表限制了數據 ...

抽象數據類型 （abstract data type，ADT） 抽象數據類型是一些操作的集合。抽象數據類型是數學中的定義，在ADT中，我們不關心操作是如何被實現的。因此，這可以看做是模塊化的擴充。例如表，樹，圖和它們的操作一起可以看做是抽象數據類型，就想整數，實數和布爾變量是數據類型一樣。整數 ...

代碼如下： #include<stdio.h> #include<stdlib.h> /*************************************** * 創建一個隊列 * 兩個結構體，一個是鏈表，另一個結構體由隊頭和隊尾組成 * 申請空間 ...

1.棧頂是沒有元素的，棧頂是一個空值 2.把一個元素壓進棧時，不要給棧頂的地址賦值，而是賦值給指針 　　　　例如:你在結構體中定義了 char *top； 　　　　　　那么你要把元素date賦值給*top，而不是top 　　　　　　賦值完成后，top++，因為棧頂沒有值 代碼 ...

1.首先，將*list（頭指針）賦值給p，這樣p也指向鏈表的第一個結點，成為鏈表的表頭 2.然后判斷只要p不為空，就將p指向下一個的指針賦值給q，再釋放掉p 3.之后再將q賦值給p，用 ...

一、棧的基本概念 1.棧的定義 棧是一種只能在一端進行插入或刪除的線性表。其中允許進行插入或刪除操作的一端稱為棧頂（top）。棧的插入和刪除操作一般稱作入棧和出棧。 2.棧的特點 先進后出 3.棧的存儲結構 順序棧和鏈式棧 注意：鏈式棧通常采用單鏈表實現，並規定所有的操作都是在單鏈表 ...