中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

c語言怎么輸出棧中所有元素

小億
184
2023-11-28 17:03:32
欄目: 編程語言

在C語言中,棧是一種后進先出(LIFO)的數據結構。要輸出棧中所有元素,可以按照以下步驟進行:

  1. 定義一個循環,循環條件為棧不為空。
  2. 在循環中,使用棧的pop操作將棧頂元素彈出,并輸出該元素。
  3. 重復步驟2直到棧為空。

以下是一個示例代碼:

#include <stdio.h>

#define MAX_SIZE 100

typedef struct {
    int data[MAX_SIZE];
    int top;
} Stack;

// 初始化棧
void init(Stack *s) {
    s->top = -1;
}

// 判斷棧是否為空
int is_empty(Stack *s) {
    return s->top == -1;
}

// 判斷棧是否已滿
int is_full(Stack *s) {
    return s->top == MAX_SIZE - 1;
}

// 入棧
void push(Stack *s, int value) {
    if (is_full(s)) {
        printf("Stack is full.\n");
        return;
    }
    s->data[++(s->top)] = value;
}

// 出棧
int pop(Stack *s) {
    if (is_empty(s)) {
        printf("Stack is empty.\n");
        return -1;
    }
    return s->data[(s->top)--];
}

// 輸出棧中所有元素
void print_stack(Stack *s) {
    printf("Stack elements: ");
    while (!is_empty(s)) {
        int value = pop(s);
        printf("%d ", value);
    }
    printf("\n");
}

int main() {
    Stack stack;
    init(&stack);

    // 入棧操作
    push(&stack, 1);
    push(&stack, 2);
    push(&stack, 3);

    // 輸出棧中所有元素
    print_stack(&stack);

    return 0;
}

運行以上代碼會輸出棧中所有元素:3 2 1

0
赤城县| 马山县| 武功县| 海林市| 新田县| 敖汉旗| 特克斯县| 玛纳斯县| 雷山县| 铜山县| 左权县| 罗源县| 洞头县| 化州市| 留坝县| 铜山县| 章丘市| 百色市| 凤山县| 河池市| 长岛县| 新乡市| 合川市| 玉溪市| 邓州市| 拜泉县| 博野县| 砚山县| 博兴县| 新巴尔虎右旗| 桑植县| 泰顺县| 中宁县| 青川县| 通许县| 台中市| 项城市| 丰宁| 德化县| 石泉县| 洮南市|