首先我們知道資料結構的三要素:邏輯結構,資料的運算,存盤結構(存盤結構不同,運算的實作方法也不同),
堆疊(Stack)是只允許從一端進行插入或洗掉操作的線性表,LIFO


在我們瀏覽器中查看js的時候,需要進行除錯,那邊就有堆疊函式,Stack_fun,也是一樣的原理,函式由下往上呼叫,(題外話,)

卡特蘭(Catalan)數,–采用數學歸納證明法,


#define MaxSize 10
typedef struct {
ElemType data[MaxSize]; //靜態陣列存放堆疊中元素
int top; //堆疊頂指標
}SqStack;
//初始化堆疊
void InitStack(SqStack &S)
{
S.top = -1; //初始化堆疊頂指標
}
void testStack()
{
SqStack S;//宣告一個順序堆疊(分配空間)
InitStack(s);
}
//判斷堆疊空
bool StackEmpty(SqStack S){
if (S.top == -1)
return true;
else
return false;
}
共享堆疊:提高存盤空間,
0號堆疊、1號堆疊,

鏈堆疊–
佇列:只允許在一端進行插入,在另一端進行洗掉的線性表,
先進先出,FIFO
回圈佇列:用模運算將存盤空間在邏輯上變成“環狀”,
轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/240103.html
標籤:區塊鏈
