資料結構 棧

2021-10-10 08:38:25 字數 935 閱讀 8966

棧 : 後進先出

實現**如下所示:

#define myerror -1

typedef char elemtype;

typedef struct mystack;

mystack* stackinit(int stacksize)

mystack *res = malloc(sizeof(mystack));

if (res == null)

res->top = 0;

res->stacksize = stacksize;

res->data = malloc(stacksize * sizeof(elemtype));

if (res->data == null)

return res;

}bool stackisempty(mystack *stack)

return stack->top == 0;

}int pushstack(mystack *stack, elemtype elemt)

if (stack->top == stack->stacksize)

stack->stacksize++;

}stack->data[stack->top] = elemt;

stack->top++;

return 0;

}elemtype popstack(mystack *stack)

void destroystack(mystack *stack)

if (stack->data != null)

free(stack);

}elemtype getstacktop(mystack *stack)

739、每日溫度

利用單調棧,單調棧裡記錄第幾天即溫度下標i,每次插入新的溫度時,把小於當前溫度的所有溫度壓出棧,並且記錄距離天數。

資料結構 棧 棧

可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來,最後扔進去的燒餅,第乙個拿出來 剛開始top 1 top 1 然後把進棧的元素賦值給data top 入棧操作 void push stack s,int x els...

資料結構 棧

例子 棧是一種被限制在只能在表的一端進行插入和刪除運算的線性表。區域性變數是用棧來儲存的 可以進行插入和刪除的一端稱為 棧頂 top 另一端稱為 棧底 bottom 當表中沒有元素時 表長為0的棧 稱為 空棧。棧的修改是按 後進先出的原則進行,因此棧被稱為後進先出 last in first out...

資料結構 棧

1.棧stack 是限定僅在表尾進行刪除和插入操作的線性表。允許插入刪除的一端叫做棧頂top,另外一端叫做棧底bottom。棧又稱為後進先出 lifo 的線性表。即表尾是指棧頂。2.順序棧 定義 top指向可存入元素的位置。typedef struct stacktypestacktype 插入 進...