您好,登錄后才能下訂單哦!
棧是一種先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu),計(jì)算機(jī)中常見的函數(shù)調(diào)用就用到了這種結(jié)構(gòu),其常用的操作就是出棧、入棧,如下圖,數(shù)據(jù)總是從棧頂入,從棧頂出:
接下來看一個(gè)簡(jiǎn)單的程序?qū)础癮bcdef”入棧,并打印其出棧順序:
#include <stdio.h> #include <stdlib.h> #include <string.h> #define STACK_SIZE 16 #define NAME_MAX_SIZE 32 #define ERR -1 #define SUCC 0 typedef struct stack { char *array; /* 棧的起始地址 */ int stack_size; /* 棧大小 */ int top; /* 棧頂所在的位置 */ char(*pop)(struct stack *sta); /* 出棧 */ int (*push)(struct stack *sta, char data); /* 入棧 */ } stack_t; static int is_empty(stack_t *sta) { return (sta->top == -1); } static int is_full(stack_t *sta) { return (sta->top == sta->stack_size-1); } /* 將棧頂元素出棧,并返回 */ char pop_stack(stack_t *sta) { char ch; if (is_empty(sta)) { printf("the stack is empty \n"); return ERR; } ch = sta->array[sta->top]; --sta->top; return ch; } /* 在棧頂插入元素 */ int push_stack(stack_t *sta, char data) { if (is_full(sta)) { printf("the stack is full \n"); return ERR; } ++sta->top; sta->array[sta->top] = data; return SUCC; } void init_stack(stack_t **sta) { *sta = (stack_t *)malloc(sizeof(stack_t)); if ((*sta) == NULL) { printf("no mem \n"); return ; } (*sta)->top = -1; (*sta)->stack_size = STACK_SIZE; (*sta)->pop = pop_stack; (*sta)->push = push_stack; (*sta)->array = (char *)malloc(STACK_SIZE); if ((*sta)->array == NULL) { printf("no mem \n"); return ; } } int main(int argc, char *argv[]) { int size, ret, i; stack_t *sta_addr; char data[] = "abcdef"; init_stack(&sta_addr); size = sizeof(data) / sizeof(data[0]); for (i = 0; i < size; i++) { sta_addr->push(sta_addr, data[i]); } while (1) { ret = sta_addr->pop(sta_addr); if (ret != ERR) { printf("%c,", ret); } else { break; } } return 0; }
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。