博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
面试题-Stack的最小值o(1)
阅读量:4951 次
发布时间:2019-06-11

本文共 673 字,大约阅读时间需要 2 分钟。

1 // Stack.cpp : 定义控制台应用程序的入口点。 2 // 3  4 #include "stdafx.h" 5 #include 
6 using namespace std; 7 8 template
9 struct Stack10 {11 private:12 Type *_stack;13 int _top;14 int _min;15 int _size;16 17 18 public:19 Stack(const Type &size):_size(size),_top(0),_min(0)20 { 21 _stack = new Type[size];//(Type*)malloc(sizeof())22 }23 void push(const Type &value)24 {25 26 if(_top == 0)27 {28 _min = value;29 }30 else if(_top == _size)31 {32 cout<<"Push failed,the stack is full"<
sk(30);71 sk.push(8);72 sk.push(7);73 sk.push(6);74 sk.push(5);75 sk.push(9);76 sk.push(4);77 sk.push(3);78 79 cout<
<

转载于:https://www.cnblogs.com/xieyulin/p/7070686.html

你可能感兴趣的文章
第三百五十七天 how can I 坚持
查看>>
【动态规划】流水作业调度问题与Johnson法则
查看>>
startActivityForResult不起作用
查看>>
Python&Selenium&Unittest&BeautifuReport 自动化测试并生成HTML自动化测试报告
查看>>
活现被翻转生命
查看>>
POJ 1228
查看>>
SwaggerUI+SpringMVC——构建RestFul API的可视化界面
查看>>
springmvc怎么在启动时自己执行一个线程
查看>>
流操作的规律
查看>>
Python基础学习15--异常的分类与处理
查看>>
javascript运算符的优先级
查看>>
React + Redux 入门(一):抛开 React 学 Redux
查看>>
13位时间戳和时间格式化转换,工具类
查看>>
vue router-link子级返回父级页面
查看>>
C# 通知机制 IObserver<T> 和 IObservable<T>
查看>>
Code of Conduct by jsFoundation
查看>>
div 只显示两行超出部分隐藏
查看>>
C#小练习ⅲ
查看>>
debounce、throttle、requestAnimationFrame
查看>>
linux下的C语言快速学习—进程和文件
查看>>