![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
sicily-----数据结构
文章平均质量分 68
hxingd
这个作者很懒,什么都没留下…
展开
-
数据结构总结
数据结构估计都忘得差不多了,现在还有点时间,就总结下。1--------stack:---》栈最大特点是先进后出,可以直接调用STL中stack,其掉用形式如下:#include//需要引入头文件stacks //定义一个整形的栈;s.push(4);//向栈顶插入一个元素s.pop();//从栈顶弹出一个元素s.empty();判断栈是否为空,如果为空返回true,否原创 2012-02-24 22:00:19 · 259 阅读 · 0 评论 -
sicily------给前序遍历和后序遍历,求多少个二叉树满足
Description在众多的数据结构中,二叉树是一种特殊而重要的结构,有着广泛的应用。二叉树或者是一个结点,或者有且仅有一个结点为二叉树的根,其余结点被分成两个互不相交的子集,一个作为左子集,另一个作为右子集,每个子集又是一个二叉树。遍历一棵二叉树就是按某条搜索路径巡访其中每个结点,使得每个结点均被访问一次,而且仅被访问一次。最常使用的有三种遍历的方式:1.前序遍历:若二叉树为空原创 2012-02-25 20:45:09 · 1033 阅读 · 0 评论 -
sicily------简单二分查找和排序
最近写了一道关于字符串查找问题,问题是:给你一序列字符串,然后再给出另外一序列字符串,在第一个序列中找出多少个字符串在第二个序列中没有出现过,忽略字符大小写。例如:第一个序列:InkfishHenryCarpMaxJericho第二个序列:CarpMaxCarp 结果:3 这个问题解题首先是:1)首先对第一序列全部转换成小写,然后对第一个原创 2012-02-27 14:52:33 · 258 阅读 · 0 评论 -
sicily------string用法介绍
最近老是要用到字符串的函数,有些函数自己早就忘光了,先总结下string用法,免得以后又不记得。a) =,assign() //赋以新值 b) swap() //交换两个字符串的内容 c) +=,append(),push_back() //在尾部添加字符 d) insert() //插入字符 比如:s.insert(0,1,'c')在字符串开头插入c字符,0表示开头,1表示长度,原创 2012-02-25 21:00:12 · 279 阅读 · 0 评论