数据结构
文章平均质量分 78
会孵蛋的鱼
爱程序,爱生活。
展开
-
数据结构Vector之选择排序、冒泡排序、归并排序
在前面介绍完Vector向量类的实现后,在此处简要介绍三个排序算法的实现,其中包括代码以及图示例。 1>下面首先介绍选择排序。选择排序是选定首端或者末端作为遍历开端,此处假定选定末端。在一次从后往前遍历的过程中,在指针指向元素的前方,选出其中最大的一个值,与指针指向的元素交换。每一次交换都保证最大值排在此指针上次元素的后面。具体代码如下所示。 template void Vector原创 2015-10-23 00:25:18 · 1183 阅读 · 0 评论 -
数据结构之Vector
最近看了邓俊辉版的《数据结构》,收获颇多,特将数据结构的实现以及一些算法在此进行整理,以强化记忆。 首先记录一下第一章Vector的实现以及选择排序、冒泡排序、合并排序等算法。 首先说一下看懂此源码的要求: 1. 简单掌握c++模板类 2. 对指针的实质掌握比较好 3. const的具体用法 4. 默认参数的使用 5. 简单的移位运算 6. 掌握c++中引用的实质 7.原创 2015-10-22 00:36:14 · 696 阅读 · 0 评论 -
数据结构堆栈之中缀表达式转后缀
1. 运算数:直接输出。 2. 左括号:没进入之前,优先级最高;进入之后,优先级最低。 3. 右括号:将栈顶的运算符弹出并输出,直到遇到左括号。(括号丢弃) 4. 运算符: 1> 若优先级大于栈顶运算符,压栈。 2> 若优先级小于等于栈顶运算符,弹出并输出;直到该运算符大于栈顶运算符优先级为止,然后该运算符入栈。 5. 若各对象处理完毕,则把堆栈中存留的运算符一并输出。原创 2016-10-12 00:40:32 · 370 阅读 · 0 评论