/*
*資料結構(棧):棧的鏈式儲存結構
*用頭插法建立的鏈棧,棧頂元素為s->next所指結點
*date:2017/4/14
*/#include #include #define initsize 100
#define elemtype char
typedef struct lnode*linkstack;
void createstack1(linkstack &s); //頭插法建立棧
elemtype gettop(linkstack s); //取棧頂元素,返回其值
void push(linkstack &s); //進棧
void pop(linkstack &s); //出棧
bool emptystack(linkstack s); //判空操作
void clearstack(linkstack &s); //清空棧
void destroystack(linkstack &s); //銷毀棧
void createstack1(linkstack &s) }}
elemtype gettop(linkstack s)
void push(linkstack &s,elemtype e)
}void pop(linkstack &s,elemtype *e)
bool emptystack(linkstack s)else
}void clearstack(linkstack &s)
}void destroystack(linkstack &s)
int main()else
clearstack(s);
printf("clearstack(s):\n");
if(emptystack(s))else
destroystack(s);
return 0;
}
in.txt:
orange
資料結構 鏈棧(棧的鏈式儲存結構)
工程目錄結構 函式的返回結果,ok erreo true false 12 typedef int elemtype 結點資料域的資料型別 1314 endif common.c 1 include common.h 2 3status visit elemtype e 4linkstack.h 1...
《資料結構 棧》鏈式儲存
一 鏈式儲存 和 順序結構 對比?棧的 順序結構 與 鏈結構,他們在時間複雜度上都一樣,都為o 1 如果棧的數量可預知,則使用順序棧,否則,則使用鏈棧 鏈棧 要求每個元素都有指標域,增加了記憶體開銷,但對於長度無限制。二 棧 鏈式結構 棧的 順序結構 與 鏈結構,他們在時間複雜度上都一樣,都為o 1...
資料結構 棧的鏈式儲存
目標效果 stack.h頁面 ifndef stack h included define stack h included ifndef elemtype define elemtype int 資料元素型別預設為 int define elemtype tag endif 鏈棧的儲存結構定義 t...