棧的基本操作(C語言)

2021-09-26 14:31:53 字數 968 閱讀 6880

#include

#include

#define stack_init_size

20//初始記憶體單元個數

#define stack_dila_size

10//擴容需增加的記憶體單元個數

typedef double elemtype;

//方便改動資料型別

typedef struct//棧的結構體

sqstack;

void

initstack

(sqstack*s)

//初始化函式

s->base = s-

>top;

s->stacksize =

stack_init_size;}

void

push

(sqstack*s, elemtype x)

//入棧函式

s->top = s-

>base +

stack_init_size

; s-

>stacksize =

+stack_dila_size;}

*s->top = x;

s->top++;}

void

pop(sqstack*s, elemtype*x)

//出棧函式

s->top--

;*x =

*s->top;

}void

gettop

(sqstack s, elemtype*e)

int stacklen

(sqstack*s)

//計算棧中元素個數

void

destroystack

(sqstack*s)

void

clearstack

(sqstack*s)

int main()

C語言順序棧的基本操作

順序棧的基本操作包括 初始化 入棧 出棧 取棧頂元素四個操作。下面是實現 在初始化之前,老規矩,先進行預定義 define ok 1 define error 0 define overflow 2 define maxsize 100 typedef int status typedef ints...

c語言描述 棧的基本操作

一朵花兒開,就有一朵花兒敗,滿山的鮮花,只有 最可愛 include include define maxsize 100 定義最大儲存空間 define stackincrement 10 增加的儲存空間,increment意為 加薪 增值 typedef struct stack 初始化棧 vo...

棧的基本操作 用C語言描述

include malloc 等 include eof z或f6 null include atoi include exit struct stackrecord typedef struct stackrecord stack typedef char elementtype define e...