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

2021-05-10 15:44:52 字數 1000 閱讀 3199

#include/* malloc()等 */

#include/* eof(=^z或f6),null */

#include/* atoi() */

#include/* exit() */

struct stackrecord;

typedef struct stackrecord *stack;

typedef   char elementtype;

#define emptytos -1

#define minstacksize 5

struct stackrecord

;void makeempty(stack s)

int isfull(stack s)

int isempty(stack s)

stack   createstack(int maxelements )

/* 9 */           s->capacity=maxelements;

/*10*/           makeempty(s);

/*11*/           return s;

}void   disposestack(stack s)

}void push(elementtype x, stack s)

else

s ->array[++s->topofstack]=x;//將元素x放入棧中

}elementtype top(stack s)

void pop(stack s)

else

s->topofstack--;

}elementtype topandpop(stack s )

void main(void)

printf("s->topofstack:%c/n ",top(s));  //輸出棧頂元素

pop(s);//棧頂元素出棧

for( i=1;iprintf("%c ",topandpop(s));// 輸出棧序列

}

c語言描述 棧的基本操作

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

c語言描述 串的基本操作

串的第乙個空間儲存串長 define mixsize 100 typedef int status typedef char sstring mixsize 1 status concat sstring s3,sstring s1,sstring s2 for int i s1 0 1 imixs...

棧的基本操作(C語言)

include include define stack init size 20 初始記憶體單元個數 define stack dila size 10 擴容需增加的記憶體單元個數 typedef double elemtype 方便改動資料型別 typedef struct 棧的結構體 sqst...