数据结构
文章平均质量分 78
britain
IT男 码农
展开
-
数据结构:栈的应用之中缀转后缀C++
最近刚学数据结构,写了一个中缀转后缀的程序,虽然勉强达到了目的,但是感觉写的很繁琐。希望各位大神能够帮忙指出我程序中的问题,代码风格、语法错误、实现算法等方面的问题都可以指出,谢谢! 头文件: #include #include using namespace std; typedef struct { char elements[100]; int t原创 2012-12-18 20:44:23 · 842 阅读 · 0 评论 -
常见排序算法概述
最近开始准备找实习了,参加了几场比试,发现考官对排序算法钟爱有加,总会碰到这方面的题目,但是自己又记不清楚了。回归课本,重新温习了一遍。为了方便以后复习用,大概的描述下各个排序算法的特点和思想。 冒泡排序:两层循环,第一层,从头到尾比较当前元素与下一个元素,若大于(从小到大排序)则交换,循环结束最大元素跑到最后。再对剩下的n-1重复执行此操作 快速排序:是对冒泡排序的改进,采用分治策略原创 2014-03-31 22:08:29 · 1148 阅读 · 0 评论