- 博客(5)
- 收藏
- 关注
原创 排序算法
排序算法小结1.冒泡排序 BubbleSort冒泡排序是一种简单的排序算法,它重复遍历待排序列,并以正确的顺序交换相邻元素的位置。当所有的交换完成后,该待排序列完成排序。实现如下:void my_sort::MySort::BubbleSort0(std::vector<int> &i_arr){ size_t i_arr_len = i_arr.size(); for (siz
2017-05-11 21:51:39 175
原创 二叉树的构造与遍历
二叉树的构造与遍历二叉树是指一个树结点最多只有两个子结点的数据结构,分别称为左子结点,右子结点。抽象来看每个结点拥有左子树、右子树。本文所记录的二叉树的构造与遍历均为递归定义。1.定义结点类struct TreeNode{ int data; TreeNode *lchild, *rchild; TreeNode(int x = '#') :data(x)
2017-02-23 20:11:50 414
原创 链式队列
链式队列队列实际上也是一种线性存储结构,它的特点是进队总是在队尾,出队总是在队头。参考实际生活中的买票排队过程非常容易理解。这里用链表实现了队列。1.定义结点类struct QueueNode{ int data; QueueNode *next; QueueNode(int x = 0xFFFF) :data(x), next(nullptr) {}};
2017-02-15 11:00:02 242
原创 栈
栈栈实际上也是一种线性结构,可以使用链表进行描述。与之不同的是栈结构的压栈(插入)和弹栈(删除)操作只能基于栈顶的数据元素。故栈是一种先进后出的数据结构。1.定义结点类struct StackNode{ int val; StackNode *next; StackNode(int x = 0xFFFF) :val(x), next(nullptr) {}
2017-02-12 14:00:41 150
原创 单链表
单链表 链表是由结点链接而成,每个结点包含指针域和数据域,其中数据域存储数据元素信息,指针域存储直接后继位置。 我们将链表种第一个结点的存储位置叫做头指针,为了更加方便地对链表进行操作,将会在第一个结点前增加一个结点,称为头结点。1.定义结点类struct ListNode{ int val; ListNode *next; ListNode(int x=0xFFFF)
2017-02-09 20:18:12 213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人