数据结构
文章平均质量分 78
虞豪翔
这个作者很懒,什么都没留下…
展开
-
九种排序,冒泡,插入,折半插入,希尔,选择,鸡尾酒,堆,快速,计数
#include<stdio.h> #include<stdlib.h> #include<stdbool.h> #include<time.h> void swap(int* arr,int* buf) { int temp = *arr; *arr = *buf; *buf = temp; } void show(int* arr,int len) { int i=0; for(i=0;i<10;i++) { printf("%d “,arr[i])原创 2020-06-10 11:05:22 · 203 阅读 · 0 评论 -
如何用两栈来实现队列的功能
题目;如何用两个栈来实现队列的功能 思路;栈先进后出,队列先进先出。思考让先进的数在栈中如何先出,答案是; 第一步;把1,2,3,4.,5先输入1号栈, 1号栈;1,2,3,4,5; 2号栈;空 第二步 ;把1号栈中的数输入到二号栈中 1号栈;空 2号栈;4,3,2,1; 目的;2号栈先进后出,输出为1,2,3,4,5; 队列;输入1,2,3,4,5; 输出1,2,3,4,5; 这样第一个功能;输...原创 2019-07-13 16:22:40 · 261 阅读 · 0 评论 -
两栈来实现队列功能
用两栈来实现队列功能 首先栈的代码 文件名 stack_list.h #include<stadio.h> #include “stack_list.h” Node* creat_node(TYPE data) //建立一个节点 { Node* node = malloc(sizoeof(Node)); node->data = data; node->next =NU...原创 2019-07-13 17:23:30 · 89 阅读 · 0 评论 -
C语言查找的两种方式
//顺序查找的方法 #include<stdio.h> int order_find(int* arr,size_t len,int key) { for(int i=0; i<len; i++) { if(arr[i] == key) return i; } return -1; } //二分查找的方法 #include<stdio.h> int _binary_f...原创 2019-07-23 19:51:28 · 860 阅读 · 0 评论 -
插入排序
// 插入排序 void insert_sort(int* arr,size_t len) { for(int i=1; i<len; i++)//先取一个数 { int t = arr[i] , p = i; for(int j=i-1; j>=0 && arr[j] > t; j–)//它前面的排序,来一个排一个; { arr[j+1] = arr[j]; p...原创 2019-07-23 20:01:43 · 67 阅读 · 0 评论