2018/3/3
資料結構
1.標頭檔案
/*在標頭檔案中自定義函式的原型，和相關結構體*/
/*對順序棧相關操作*/
#include//c語言標準輸入輸出流
/*順序棧的結構體模型*/
typedef int datatype;
#define maxsize 100
typedef struct
sqstack;
/*1.初始化棧*/
void initstack(sqstack *s)
/*2.判斷是否為空棧*/
int isnotemptystack(sqstack s)
else
return 1;
}/*3.入棧*/
int stackpush(sqstack *s, datatype x)
else }
/*4.出棧*/
int stackpop(sqstack *s, datatype *d)
else }
/*實現取棧頂元素*/
int stacktop(sqstack s,datatype *d)
else
}
/*對於順序棧的操作*/
#include#include#include"sqstack.h"
typedef int datatype;
#define maxsize 100//順序棧的缺點之一,浪費空間
/*主函式*/
void main()
stacktop(s, &num);
printf("棧頂元素為%2d\n", num);
printf("出棧元素為:");
for (i = 0; i < size; i++)
system("pause");
}
棧的簡單總結（順序棧）
棧結構的特點 棧是線性表結構的一種，但是棧結構的插入與刪除操作都只能從同一端進行，所以棧結構是一種受限制的線性表結構，資料的插入與刪除符合lifo的原則 也就是後進先出，先進後出 棧的結構 對棧進行插入與刪除操作的一端稱為棧頂 top 另一端則稱為棧底 base 棧的進本操作 棧的基本操作有向棧中壓...
棧的簡單實現（順序棧 鏈棧）
include define maxsize 100 define true 1 define false 0 define ok 1 define error 0 define infeasible 1 define overflow 2 using namespace std typedef i...
順序棧的簡單實現
資料結構中順序棧的簡單實現和簡單操作的測試。順序棧的簡單實現 include define elemtype char define maxsize 50 using namespace std 結構定義 typedef struct sqstack 初始化 void initstack sqsta...