- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构—内部排序之选择排序
/*内部排序之交换排序*/ #include <iostream> using namespace std; #include<stdio.h> /* 冒泡排序 1. 相邻两数两两比较，如果逆序就交换位置 2. 空间复杂度O(1) 时间复杂度 O(n^2) */ void Bubble_sort(int a[],int n){ int temp; ...
2018-08-08 10:24:59
173
原创 数据结构——内部排序之插入排序
/*内部排序之插入排序*/ #include<iostream> using namespace std; #include<stdio.h> /*直接插入排序 1.就地排序，不需要申请新的数组！ 2.需要哨兵复制待插入的数据 3.采用边比较边移位的方式 4.空间复杂度为o(1) 时间复杂度为O(n*n) */ void insert_sort1(int ...
2018-08-07 17:04:32
175
原创 数据结构—栈的应- 数制的转换
//因为数值转换的最后的结果是逆序排列，故可以用堆来实现 //这里用静态的顺序栈来实现数制的转换 include<iostream> #include<stdio.h> using namespace std; #define max_stacksize 200 typedef int ElemType; typedef struct SqStack{ El...
2018-07-25 10:56:14
692
原创 数据结构—单链表的各种基本操作
//建立一个单链表 #include<stdio.h>#include<stdlib.h> //malloc的头文件 //1.先定义单链表中的结点类型 typedef int ElemType; //自定义ElemType的类型为整型 typedef struct Lnode{ //自定义的结构体型 ElemType data; //结点的数据域 struct L...
2018-07-03 22:02:28
1285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人