![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法学习
数据结构算法学习过程中的记录
Dex_wu_97
No Pain No Gain.
展开
-
基于C语言实现链表
已实现的功能:创建新链表,打印链表,求结点数量,插入结点,删除结点。//linked_list.cpp#include <stdio.h>#include <stdlib.h>//定义链表结点类型并重命名typedef struct Node{ int data;//数据域,数据类型暂定为int struct Node* pNext;//指针域}NODE...原创 2020-03-04 16:40:50 · 294 阅读 · 0 评论 -
基于C语言实现栈
已实现的功能:初始化、压栈、遍历、判空、出栈、清空。本文代码运行环境为Visual Studio Community 2019 16.4.6版本。代码内容主要来自郝斌老师的课程https://www.bilibili.com/video/av6159200如有疑问或建议,欢迎留言讨论。//Stack.cpp#include <stdio.h>#include <st...原创 2020-03-14 12:43:02 · 165 阅读 · 0 评论 -
基于C语言实现循环队列
已实现的功能:初始化、判满、判空、入队、遍历、出队。本文代码运行环境为Visual Studio Community 2019 16.4.6版本。代码内容主要来自郝斌老师的课程https://www.bilibili.com/video/av6159200如有疑问或建议,欢迎留言讨论。//circular_queue.cpp#include <stdio.h>#inclu...原创 2020-03-15 11:50:02 · 270 阅读 · 0 评论 -
基于C语言和递归思想实现汉诺塔
汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。运行以下代码后归纳可得:转移N个盘子需要移动2N-1次。所以,婆罗门一共需要移动盘子264-1次。试玩这个小游戏,体验婆...原创 2020-03-15 20:06:51 · 149 阅读 · 0 评论 -
基于C语言实现冒泡排序
冒泡排序://bubble_sort.c#include<stdio.h>//输入数组和数组长度//i范围从第一个元素到倒数第二个元素,j范围从第二个元素到最后一个元素。t临时变量。void bubble_sort(int a[], int len) { int i, j, t; for (i = 0; i < len - 1; ++i) { for (j ...原创 2020-03-19 21:49:33 · 162 阅读 · 0 评论 -
基于C语言实现快速排序
快速排序的基本思想是:1.先从数组中取出一个数作为基准数。2.将小于或等于它的数全放到它的左边,大于它的数全放到它的右边。3.再对左右区间重复第 2 步,直到各区间只有一个数。更易于理解的排序逻辑是“挖坑+递归”:请移步此微软大佬的文章:白话经典算法系列之六 快速排序 快速搞定//quick_sort.c#include<stdio.h>void quick_sor...原创 2020-03-20 18:03:15 · 162 阅读 · 0 评论 -
基于C语言实现简单选择排序
简单选择排序期望:最小值在前,最大值在后://selection_sort.c#include<stdio.h>void selection_sort(int a[], int len) {//len数组长度 while (len > 1) { int i, pos = 0;//i当前下标,pos保存最大值的下标 int max = a[0]; for ...原创 2020-03-20 15:57:05 · 127 阅读 · 0 评论 -
基于C语言实现直接插入排序
直接插入排序://insertion_sort.c#include<stdio.h>void insertion_sort(int a[], int len) {//len数组长度 int i = 0;//i是下标 for (i = 1; i < len; ++i) { int key = a[i];//key保存本次要插入的元素 while (a[i - ...原创 2020-03-19 23:06:04 · 280 阅读 · 0 评论