C語言實現棧

2021-09-29 07:41:35 字數 795 閱讀 3487

一、**實現

#vim stack_c.c
#include

"stdio.h"

#include

"stdlib.h"

/*棧元素結構體(用來描述每個棧元素)*/

struct list

;/*棧結構體(棧頂元素指標,棧大小資訊)*/

struct stack

;/*棧初始化*/

struct stack *

stackinit

(void

)/*入棧函式*/

intstackpush

(struct stack *stack,

int data)

/*判斷棧是否為空*/

intisstackempty

(struct stack *stack)

/*出棧函式*/

intstackpop

(struct stack *stack,

int*data)

/*主程式,測試棧能否正常工作*/

intmain

(void

)

二、編譯執行

C語言實現棧

下面程式分別實現了棧的順序儲存結構和棧的鏈式儲存結構的壓棧和彈棧操作,均在dev c 下執行通過。棧的順序儲存結構 include include include include include define ok 1 define error 0 define maxsize 10 typedef...

C語言實現棧

1.概念 棧是一種線性的資料結構,採用先進後出的方式管理資料,一端的位置固定 棧底 另外一端隨著資料的進出隨時改變 棧頂 2.實現思路 棧是一種邏輯概念,可以使用順序結構來實現 順序棧 也可以使用鏈式結構來實現 鏈式棧 鏈式棧可以使用單鏈表來實現,以頭結點作為棧頂,從頭部插入作為入棧,從頭部刪除作為...

c語言實現棧

棧是實現管理記憶體的一種方式,其特點是先進後出,一般用於儲存程式的臨時變數,全域性變數等資料。include include include 定義棧,入棧,出棧,遍歷棧 typedef struct stack 定義乙個棧 stack stackcreate 插入資料 void stack inse...