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

????1、義定棧的數(shù)據(jù)結(jié)構(gòu)，求要添加一個(gè)min函數(shù)，夠能失掉棧的小最元素。對(duì)于找最大值是實(shí)其一個(gè)理道，這里就不話廢了。
求要：函數(shù)min、push、pop的時(shí)間復(fù)雜度都是o(1)
這里用一個(gè)幫助棧去動(dòng)態(tài)的維護(hù)棧的小最值，所以pop的時(shí)候直接--top就夠能了，而取小最值的時(shí)候取MinStack[top]就OK了。太單簡(jiǎn)了，沒(méi)寫成函數(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; } //有元素入棧的時(shí)候，維護(hù)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("入輸操縱選項(xiàng)：\n0 除刪棧頂元素 1 增長(zhǎng)元素 其它 失掉小最值:");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 } 每日一理道
成熟是一種明亮而不刺眼的光輝，一種圓潤(rùn)而不膩耳的音響，一種不需要對(duì)別人察顏觀色的從容，一種終于停止了向周圍申訴求告的大氣，一種不理會(huì)哄鬧的微笑，一種洗刷了偏激的淡漠，一種無(wú)須聲張的厚實(shí)，一種并不陡峭的高度。

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

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

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

總結(jié)

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

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