青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

A Za, A Za, Fighting...

堅(jiān)信:勤能補(bǔ)拙

設(shè)計(jì)包含min函數(shù)的棧

題目出處: http://zhedahht.blog.163.com/blog/static/25411174200712895228171/

題目:定義棧的數(shù)據(jù)結(jié)構(gòu),要求添加一個(gè)min函數(shù),能夠得到棧的最小元素。要求函數(shù)minpush以及pop的時(shí)間復(fù)雜度都是O(1)
#include "StackWithMin.h"
#include
<cstdio>
#include
<cstdlib>
#include
<cstring>

const int StackWithMin::MAX_SIZE ;

StackWithMin::StackWithMin() :
    top_index(
-1), min_index(-1)
{
    printf(
"StackWithMin Constructor\n");
}

StackWithMin::
~StackWithMin()
{
    printf(
"StackWithMin Destructor\n");
}

int
StackWithMin::top() 
const
{
    
if(top_index == -1) {
        printf(
"top() failed: Stack Empty\n");
        
return -1;
    }

    
return stack[top_index]; 
}

int
StackWithMin::get_min() 
const
{
    
if(min_index == -1) {
        printf(
"get_min() failed: Stack Empty\n");
        
return -1;
    }

    
return stack[min_index];
}

void
StackWithMin::push(
int value)
{
    
if(top_index == -1) { /* stack empty */
        stack[
++top_index] = value;
        min_index 
= top_index;
        
return;
    }
    stack[
++top_index] = value;
    
if(value < stack[min_index]) {
        index[top_index] 
= min_index;
        min_index 
= top_index;
    }
}

int
StackWithMin::pop()
{
    
if(top_index == -1) {
        printf(
"pop() failed: Stack Empty\n");
        
return -1;
    }
    
int ret = stack[top_index];
    
if(min_index == top_index)
        min_index 
= index[top_index];
    
--top_index;
    
return ret;
}



class StackWithMin
{
    public:
        StackWithMin();
        ~StackWithMin();
        int get_min() const;
        int top() const;
        void push(int value);
        int pop();      
    private:
        static const int MAX_SIZE = 101;
        int top_index, min_index;
        int stack[MAX_SIZE];
        int index[MAX_SIZE];
};









posted on 2011-05-25 15:49 simplyzhao 閱讀(270) 評(píng)論(0)  編輯 收藏 引用 所屬分類: M_面試題集錦

導(dǎo)航

<2011年5月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

統(tǒng)計(jì)

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            91久久极品少妇xxxxⅹ软件| 国产精品v欧美精品∨日韩| 欧美视频在线观看视频极品| 国产日韩欧美二区| 亚洲毛片播放| 亚洲精品网站在线播放gif| 欧美大片第1页| 一区二区三区精密机械公司| 正在播放亚洲一区| 国产欧美日韩不卡| 欧美成人精品一区二区| 欧美激情无毛| 亚洲欧美日韩在线综合| 欧美呦呦网站| 亚洲破处大片| 亚洲免费在线观看| 亚洲国产99| 国产精品99久久久久久人| 国产亚洲欧美日韩美女| 欧美阿v一级看视频| 欧美日韩国产欧| 久久精品久久99精品久久| 免费欧美日韩国产三级电影| 亚洲永久视频| 久久精品日韩| 亚洲一品av免费观看| 欧美一级在线视频| 99国产精品私拍| 欧美一区二区三区婷婷月色 | 欧美一区三区三区高中清蜜桃| 亚洲第一级黄色片| 一区二区三区日韩在线观看| 激情综合在线| 亚洲少妇诱惑| 亚洲精品自在久久| 久久精品视频在线播放| 亚洲欧美国产77777| 久久影院亚洲| 久久久久成人精品| 欧美三级视频在线| 欧美黄色一区| 国产在线精品一区二区中文 | 久久另类ts人妖一区二区| 欧美日韩国产综合新一区| 久久久亚洲精品一区二区三区 | 久久九九久精品国产免费直播| 亚洲一区不卡| 欧美裸体一区二区三区| 老司机午夜精品视频| 国产亚洲一级| 亚洲欧美欧美一区二区三区| 一区二区三区.www| 欧美精品一区三区| 欧美黄色免费| 91久久国产综合久久| 欧美在线视频一区二区| 欧美一区二区大片| 国产精品久久99| 99精品国产高清一区二区| 日韩一级片网址| 欧美日韩国产美| 亚洲视频精选在线| 亚洲一二区在线| 亚洲人午夜精品| 国产日韩视频| 在线亚洲一区| 亚洲男人天堂2024| 国产精品高潮呻吟久久| 99综合在线| 新狼窝色av性久久久久久| 国产精品福利av| 亚洲一区免费在线观看| 欧美在线看片| 狠狠入ady亚洲精品经典电影| 欧美一区二区免费观在线| 久久国产综合精品| 国产一区二区三区无遮挡| 久久se精品一区二区| 裸体丰满少妇做受久久99精品 | 久久综合精品一区| 亚洲大片在线观看| 一区二区冒白浆视频| 欧美视频一区二区在线观看| 亚洲——在线| 欧美成年人网站| 一本久道久久综合中文字幕| 国产精品久久午夜| 久久www成人_看片免费不卡| 欧美**字幕| 亚洲香蕉在线观看| 狠狠色2019综合网| 欧美精品综合| 亚洲欧美成人在线| 欧美激情网友自拍| 亚洲无线一线二线三线区别av| 国产老女人精品毛片久久| 久久天天综合| 一区二区高清在线| 美女精品在线观看| 999亚洲国产精| 国产亚洲精品一区二555| 欧美成人自拍视频| 亚洲欧美乱综合| 亚洲日本理论电影| 久久精品国产在热久久| 一级日韩一区在线观看| 狠狠噜噜久久| 另类天堂av| 91久久精品日日躁夜夜躁欧美 | 欧美新色视频| 久久五月天婷婷| 在线视频欧美日韩| 欧美a级片网| 欧美一区免费视频| 日韩一级不卡| 亚洲激情成人在线| 国产三级精品三级| 欧美黑人国产人伦爽爽爽| 久久精品人人| 欧美一区二区精美| 亚洲图片在线| 亚洲精品一区久久久久久| 男女视频一区二区| 久久久久久国产精品mv| 亚洲男人的天堂在线aⅴ视频| 亚洲欧洲一区二区三区在线观看| 国产欧美日韩一区二区三区在线 | 这里是久久伊人| 亚洲精品视频免费观看| 亚洲第一精品福利| 欧美电影免费观看| 久久一区二区三区av| 久久精品卡一| 久久本道综合色狠狠五月| 午夜精品久久久久| 一区二区三区日韩欧美| 亚洲免费大片| av成人毛片| 亚洲视频精选在线| 亚洲视频在线免费观看| 亚洲素人一区二区| 一本色道久久综合亚洲精品小说| 另类尿喷潮videofree| 午夜亚洲福利在线老司机| 一级日韩一区在线观看| 一区二区三区欧美| 夜夜精品视频一区二区| 99re热精品| 亚洲特黄一级片| 性欧美1819性猛交| 欧美亚洲一区二区三区| 久久国产精品久久久久久| 欧美专区在线| 久久婷婷蜜乳一本欲蜜臀| 欧美大片第1页| 亚洲国产精品久久91精品| 最新国产成人av网站网址麻豆| 亚洲黄色视屏| 一区二区高清在线| 香蕉久久一区二区不卡无毒影院 | 麻豆国产va免费精品高清在线| 免费成人高清| 亚洲精品视频啊美女在线直播| 亚洲视频在线视频| 欧美一区二区三区免费观看视频| 久久九九99| 欧美激情久久久| 国产精品美女久久| 一区二区三区在线观看国产| 日韩午夜av在线| 午夜欧美精品| 欧美大片在线观看| 在线综合欧美| 久久久久久9| 欧美日韩国产色视频| 国产在线日韩| 欧美日韩亚洲天堂| 久久男人资源视频| 欧美精品偷拍| 国内成+人亚洲| 亚洲美女在线看| 午夜视频久久久久久| 欧美~级网站不卡| 一区二区三区福利| 久久在线免费观看| 国产精品欧美久久久久无广告| 黄色小说综合网站| 亚洲婷婷国产精品电影人久久| 久久亚洲综合色| 亚洲一区二区三区免费在线观看 | 亚洲一二区在线| 欧美激情综合| 国产综合久久久久久| 亚洲视频在线观看三级| 欧美成人国产| 久久久99精品免费观看不卡| 国产精品老女人精品视频| 亚洲精品裸体| 免费在线观看一区二区| 午夜精彩视频在线观看不卡|