摘要：
栈这个数据结构又叫做后进先出表，即最后进栈的数据先出栈。栈可以由链表或者数组来实现，而在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). 代码如下： 应... 阅读全文