棧的基本操作

2021-08-28 09:38:19 字數 968 閱讀 9798

編譯環境vs2008

stack.h

#pragma once

#include #include typedef int datatype;

#define max_size 10

typedef struct stack

stack;

//棧的初始化

void stackinit(stack* s);

//壓入元素

void stackpush(stack* s,datatype data);

//彈出元素

void stackpop(stack* s);

//檢視棧頂元素

datatype stacktop(stack* s);

//檢視棧的大小

int stacksize(stack* s);

//判斷棧是否為空

int stackempty(stack* s);

stack.c
#include "stack.h"

//棧的初始化

void stackinit(stack* s)

//壓入元素

void stackpush(stack* s,datatype data)

//彈出元素

void stackpop(stack* s)

//檢視棧頂元素

datatype stacktop(stack* s)

//檢視棧的大小

int stacksize(stack* s)

//判斷棧是否為空

int stackempty(stack* s)

test.c
#include "stack.h"

void teststack();

int main()

void teststack()

棧 的基本操作。

include include typedef struct node node,pnode typedef struct stack stack,pstack void initialize pstack mystack 棧的初始化。int push stack pstack mystack,in...

棧的基本操作

描述 棧是一種重要的資料結構,它具有push k和pop操作。push k是將數字k加入到棧中,pop則是從棧中取乙個數出來。棧是後進先出的 把棧也看成橫向的乙個通道,則push k是將k放到棧的最右邊,而pop也是從棧的最右邊取出乙個數。假設棧當前從左至右含有1和2兩個數,則執行push 5和po...

棧的基本操作

下面先實現站的基本功能,最後通過乙個test來測試下方法是否實現 建個.c檔案 typedef struct seqstack 初始化 seqstack seqstackinit return null 判斷棧是否為空 int seqstackisempty seqstack s void seqs...