![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结果基础知识
轻舟 /
这个作者很懒,什么都没留下…
展开
-
冒泡、选择、插入排序算法(c语言)实现
几种常见排序算法的实现一、冒泡排序1.百度百科冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。2.C语言实现分别定义两个函原创 2020-07-01 17:17:47 · 2615 阅读 · 0 评论 -
用C语言实现二叉搜索树以及它的三种遍历方式
二叉搜索树一、基本概述二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构,它既有链表的快速插入与删除操作的特点,又有数组快速查找的优势;所以应用十分广泛,例如在文件系统和数据库系统一般会采用这种数据结构进行高效率的排序与检索操作。原创 2020-06-30 22:13:20 · 448 阅读 · 4 评论 -
用C语言实现先进后出的数据结构---栈
数据结构----栈一、基本概念栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 ---百度百科二、用C语言实现栈1.定义栈原创 2020-06-30 13:31:34 · 1382 阅读 · 0 评论 -
数据结构---双链表基础知识
双向链表一、定义链表结点结构体头文件#include <stdio.h>#include <stdlib.h>//提供malloc()原型#include <string.h>//提供memset()原型结构体(定义别名方便书写)typedef struct List_Node{ int data;//数据域 struct List_Node *next;//指针域}L;二、创建链表(头结点)L *create_List(){原创 2020-06-29 18:26:39 · 5768 阅读 · 0 评论 -
数据结构---单链表基础知识
单链表一、定义链表结点结构体头文件#include <stdio.h>#include <stdlib.h>//提供malloc()原型#include <string.h>//提供memset()原型结构体(定义别名方便书写)typedef struct List_Node{ int data;//数据域 struct List_Node *next;//指针域}L;二、创建链表(头结点)L *create_List(){原创 2020-06-29 17:19:05 · 113 阅读 · 0 评论