数据结构
wu_comet
这个作者很懒,什么都没留下…
展开
-
数据结构—单链表的各种基本操作
//建立一个单链表 #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 · 1179 阅读 · 0 评论 -
数据结构—栈的应- 数制的转换
//因为数值转换的最后的结果是逆序排列,故可以用堆来实现//这里用静态的顺序栈来实现数制的转换include<iostream>#include<stdio.h>using namespace std;#define max_stacksize 200typedef int ElemType;typedef struct SqStack{ El...原创 2018-07-25 10:56:14 · 656 阅读 · 0 评论 -
数据结构——内部排序之插入排序
/*内部排序之插入排序*/ #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 · 145 阅读 · 0 评论 -
数据结构—内部排序之选择排序
/*内部排序之交换排序*/#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 · 142 阅读 · 0 评论