陣列實現簡單的棧操作

2021-10-08 16:18:18 字數 452 閱讀 8928

微控制器開發過程中,常常會用到棧操作,例如多級選單的頁面跳轉,這裡分享乙個自己c語言寫的非常簡單的棧操作檔案供各位參考。

#include "bsp_user_stk.h"

uint8_t stack[stack_size];

__io static int top_element = -1; //指向棧頂元素的指標

void push(uint8_t val)

}uint8_t pop(void)

else

return 19;

}uint8_t is_empty(void)

else

return 0;

}uint8_t is_full(void)

else

return 0;

}

這樣就使用乙個固定陣列實現了棧操作,可以直接用在工程中。

用棧實現的簡單操作

眾所周知,棧 stack 是限定僅在表尾進行插入或刪除操作的線性表,其特點是後進先出 允許刪除和插入的一端稱為棧頂 top 另一端稱為棧底 base 根據這個特性,可以實現多種實際應用,本文跟大家分享十進位制轉換其他進製數和括號匹配檢驗的應用舉例 include using namespace st...

Java實現陣列棧的操作

棧的操作一般有 判斷是否為空 清空棧 檢視棧的長度 進棧 出棧 首先定義乙個棧的類 public class mystack else 清空棧 public void clear size 0 棧長度 public int length 擴充陣列 suppresswarnings unused pr...

用陣列實現棧的基本操作

給定乙個陣列,大小給定,用n表示,讓你設計個程式,用該陣列實現棧的基本操作 棧是先進後出,首先定義乙個變數index,代表如果放入乙個數 push操作 應該放到陣列的index位置 也代表當前棧中有幾個數 push操作 如果index等於陣列的大小,說明棧中數字滿了,給使用者報錯。否則,將這個數放入...