資料結構 棧 棧的鏈式儲存結構

2021-07-30 14:33:37 字數 999 閱讀 5583

/*

*資料結構(棧):棧的鏈式儲存結構

*用頭插法建立的鏈棧,棧頂元素為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...