- 博客(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
174
原创 数据结构——内部排序之插入排序
/*内部排序之插入排序*/ #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 200typedef int ElemType;typedef struct SqStack{ El...
2018-07-25 10:56:14
693
原创 数据结构—单链表的各种基本操作
//建立一个单链表 #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关注的人