資料結構之棧的基本功能實現

2021-07-02 11:29:55 字數 754 閱讀 4657

棧是一種基本的資料結構,在很多地方都會用到。這次複習,通過以下**實現了棧的一些基本功能

/*順序棧的基本功能的實現*/

#include#define true 1

#define false 0

#define stack_size 50

#define stackelement char

typedef struct

seqstack;

void initstack(seqstack *s)

void isempty(seqstack *s)

void isfull(seqstack *s)

void push(seqstack *s,char *data)

void pop(seqstack *s,char *data)

void getdata(seqstack *s,char *data)

int main()

break;

case 5:

pop(&stack,&x);

printf("the poped data = %c\n",x);

break;

case 6:

getdata(&stack,&x);

printf("top data = %c\n",x);

break;

} scanf("%d",&choice);

} return 0;

}

資料結構C 語言描述 實現棧的基本功能

include include typedef char datatype struct node 定義乙個結點 typedef struct node pnode 定義結點指標 struct node struct stack typedef struct stack pointstack poi...

資料結構 單鏈表基本功能實現

總結 實驗目的 掌握單鏈表的儲存結構形式及其描述 掌握單鏈表的建立 查詢 插入和刪除操作 實驗內容 編寫函式,實現隨機產生或鍵盤輸入一組元素,建立乙個帶頭結點的單鏈表 無序 編寫函式,實現遍歷單鏈表。編寫函式,在非遞減有序單鏈表中插入乙個元素使鍊錶仍然有序。編寫函式,實現在非遞減有序鍊錶中刪除值為x...

棧的鏈式儲存結構基本功能實現(C )

寫多還是會愈發的順手。寫這個示例時,主要的問題在於實現時節點和鍊錶的表示指標有點混亂,不能夠馬上的反映出來。革命尚未成功,同志仍需努力啊!寫完之前的 停下來看了下別人前面內容的實現過程,對比發現結構還是比較混亂的。本例中將節點用結構體表示,包含兩個資料成員,分別是資料域和指標域。然後將棧定義為乙個模...