最近使用開發(fā)的過程中出現(xiàn)了一個小問題，順便記錄一下原因和方法--元素函數(shù)

????1、義定棧的數(shù)據(jù)結(jié)構(gòu)，求要添加一個min函數(shù)，夠能失掉棧的小最元素。對于找最大值是實其一個理道，這里就不話廢了。
求要：函數(shù)min、push、pop的時間復(fù)雜度都是o(1)
這里用一個幫助棧去動態(tài)的維護棧的小最值，所以pop的時候直接--top就夠能了，而取小最值的時候取MinStack[top]就OK了。太單簡了，沒寫成函數(shù)。

#include<stdio.h> const int N = 30; int stack1[N]; int top1; int MinStack[N]; inline int min(const int a, const int b) {return a < b ? a : b; } //有元素入棧的時候，維護MinStack數(shù)組 void Add(int *stack, int *MinStack, int &top, int v) {if(top > -1){stack[++top] = v;MinStack[top] = min(MinStack[top - 1], v);}elsestack[top] = MinStack[++top] = v; } int main() {int n,IsPush,i,v;while(scanf("%d", &n) != EOF){top1 = -1;for(i = 0; i < n; ++i){printf("入輸操縱選項：\n0 除刪棧頂元素 1 增長元素 其它 失掉小最值:");scanf("%d", &IsPush);if(IsPush == 1){printf("入輸要添加的數(shù):");scanf("%d", &v);Add(stack1, MinStack, top1, v);}else if(!IsPush){--top1;}else{if(top1 > -1){printf("棧中元素為：\n");for(int j = 0; j <= top1; ++j)printf("%d ", stack1[j]);printf("\n小最值為：%d\n", MinStack[top1]);}elseprintf("空棧\n");}}//end forprintf("over\n");}//end while } 每日一理道
成熟是一種明亮而不刺眼的光輝，一種圓潤而不膩耳的音響，一種不需要對別人察顏觀色的從容，一種終于停止了向周圍申訴求告的大氣，一種不理會哄鬧的微笑，一種洗刷了偏激的淡漠，一種無須聲張的厚實，一種并不陡峭的高度。

????OK，其實這不是我想說的重點，因為這個太單簡了。那我要說的重點是什么呢？如果說需要在O(1)的時間內(nèi)獲得隊列的最大或者小最值呢？（哎呀，最大值一樣的撒）那怎么破？？？？好，等我寫好代碼以后再來充補吧！
OK，重點來了，詳情請猛擊博客：http://blog.csdn.net/kay_zhyu/article/details/8869641

文章結(jié)束給大家分享下程序員的一些笑話語錄： 這個世界上只有10種人：懂得二進制的和不懂得二進制的。

轉(zhuǎn)載于:https://www.cnblogs.com/xinyuyuanm/archive/2013/04/30/3052201.html

總結(jié)

以上是生活随笔為你收集整理的元素函数编程之美系列之栈和队列1—在O（1）的时间内得到栈的最大或者最小值...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。