C/C++(資料結構棧的實現)

標籤：返回   pos   put   一個   top   return   賦值   插入   typedef   

棧的實現特點FILO(先進後出)

假設棧的空間為8
top == 0 不能出棧，已到棧底
top == 8 不能入棧，已到棧頂
top始終指向一個待插入的位置
push操作，1.寫入資料，2.top++ 3.前提條件是棧非滿
pop操作，1.top--,2.彈出資料 3.前提條件是棧非空

#include<stdio.h>//需要一個連續的空間typedef struct _Stack{    char mem[1024];    int top;}Stack;Stack s;//判斷棧是否為滿int isFull(Stack *ps) {    return ps->top == 1024;//ps-> == 1024時為真，返回1，也就是滿的時候返回真}//判斷棧是否為空白int isEmpty(Stack *ps) {    return ps->top == 0;//ps->top == 0;的時候為空白棧}//入棧操作void push(Stack *ps,char ch) {    ps->mem[(ps->top)++] = ch;//先讓ps.mem的指標ps.top++然後賦值}//出戰操作char pop(Stack *ps) {    return ps->mem[--(ps->top)];//先對ps.mem的指標--，並且返回}int main() {    Stack s = {{0},0};    for(char ch = ‘a‘;ch <= ‘z‘;ch++) {        if(!isFull(&s))            push(&s,ch);    }    while(!isEmpty(&s)) {        putchar(pop(&s));//彈出        puts(" ");    }}/*zyxwvutsrqponmlkjihgfedcba*/

C/C++(資料結構棧的實現)