
数据结构及算法
dabusideqiang
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构:栈的典型应用之一:行编辑(C++)
栈的典型应用之一:用栈实现行编辑程序上篇博客已经描述了栈的顺序结构与实现。这里我们使用STL中对栈的实现,先介绍STL中对栈定义的几个常用函数。 1、top() 返回栈顶元素 2、push(elem) 将elem元素入栈 3、pop() 出栈 4、empty()原创 2014-03-26 20:21:20 · 1289 阅读 · 0 评论 -
数据结构:栈的顺序结构及实现(C++)
栈的顺序结构及实现:#includeusing namespace std;#define MAXSIZE 10typedef int T;/* 顺序栈类 */class Stack{ T a[MAXSIZE]; int num;//已经放入的元素个数public: /*入栈*/ void push(const T& t) { if(full()) thro原创 2014-03-26 16:36:06 · 757 阅读 · 0 评论 -
数据结构与算法:分治法应用总结
介绍分治法应用之前首先介绍分治法的原创 2014-04-24 11:04:29 · 2201 阅读 · 0 评论 -
数据结构与算法:七种排序算法总结(冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序、快速排序)
最近复习了一些排序算法,在这进行一个总结。原创 2014-04-11 22:20:25 · 3374 阅读 · 0 评论 -
数据结构:栈的典型应用之二:四则运算表达式求值(C++)
#include #include #include using namespace std;/************************************************************************//* 表达式求值原创 2014-09-06 17:21:40 · 1460 阅读 · 0 评论 -
STL:队列(queue)、优先级队列(priority_queue )及双向队列(deque)总结
参考博客:http://blog.youkuaiyun.com/column/details/stl-morewindows.htmlqueue单向队列与栈有点类似,一个是在同一端存取数据,另一个是在一端存入数据,另一端取出数据。单向队列中的数据是先进先出(First In First Out,FIFO)。在STL中,单向队列也是以别的容器作为底部结构,再将接口改变,使之符合单向队列的特性就可以了。因转载 2014-08-28 15:38:29 · 3187 阅读 · 0 评论 -
STL:栈(stack)
栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中栈的源代码,在STL中栈一共就5个转载 2014-08-28 15:27:17 · 590 阅读 · 0 评论 -
程序员面试题目总结--树(一)【重建二叉树、二叉树的深度、树的子结构、二叉树中和为某一值得路径、从上往下打印二叉树】
1、重建二叉树题目:输入某二叉树的原创 2014-09-10 21:31:45 · 1076 阅读 · 0 评论