数据结构
糖果枕头
菊厂上班狗
展开
-
用C++实现对单向链表的基本操作
完成创建单向链表,实现正序,倒序输出,以及插入和删除某一结点。#include <iostream> #include <stack> //同理队列:#include <queue> using namespace std; //std定义了C++标准库中的函数或对象 //链表的结点定义 struct List { int data; Lis...原创 2018-07-05 09:34:25 · 377 阅读 · 0 评论 -
二叉树的五种遍历
用递归和循环的方式,实现对二叉树的三种遍历(先序、中序和后序遍历)。此外,包括了宽度搜索遍历(使用队列)和深度搜索遍历(使用栈)。(运行环境:VS2012)//二叉树的遍历(可用循环或递归实现) #include <iostream> #include <stack> #include <queue> using namespace std; int num;...原创 2018-07-05 09:43:01 · 467 阅读 · 0 评论 -
C/C++实现快速排序
选左侧第一个数为基准数,从右侧开始找一个比基准数小的数,从左侧开始找一个比其大的数,二者调换,再接着找,直到两向相遇,则将相遇点的数据与基准数调换;接着对基准数两侧的数据进行与上述相同的操作,进行递归处理。#include <iostream> using namespace std; //快速排序,在子函数中,数组已被改变 void quick_sort(int *a, int l...原创 2018-07-06 18:48:21 · 5808 阅读 · 0 评论