摘要:
栈这个数据结构又叫做后进先出表,即最后进栈的数据先出栈。栈可以由链表或者数组来实现,而在stl中,栈是一个类。1 #include 2 const int MAX=5; //假定栈中最多保存5个数据 3 //定义名为stack的类,其具有栈功能 4 class stack { 5 /... 阅读全文
摘要:
STL 中栈的使用方法(stack)基本操作:stack.push(x) 将x加入栈stack中,即入栈操作stack.pop() 出栈操作(删除栈顶),只是出栈,没有返回值stack.top() 返回第一个元素(栈顶元素),元素并未出栈stack.size() 返回栈中的元素个数stack.emp... 阅读全文
摘要:
最大的子序列和的问题: 给定整数A1,A2,...,An(可能有负数),求Σjk=i Ak 的最大值(为方便起见,如果所有整数均为负数,则最大子序列的和为0)。 这道题应该是比较基础的题目,有多种解法,时间复杂度也不尽相同,在这里就给大家介绍一种最有效的算法,其时间复杂度为O(n). 代码如下: 应... 阅读全文