![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ChaserZHY
学生
展开
-
排序系列—————交换排序
在这篇博客中,简单介绍一下交换排序。什么是交换排序呢?所谓交换排序就是根据序列中两个记录键值的比较结果来交换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。在这篇博客中介绍的主要是冒泡排序和快速排序,冒泡排序是很简单的,在这篇博客中会主要介绍一下快速排序,前面学习过的排序都是根据自己的特点命名的,但是只有快速排序是以快速命名的,这就说...原创 2020-02-28 21:07:51 · 457 阅读 · 0 评论 -
排序系列—————选择排序
上篇博客中主要介绍了插入排序:正常插入排序和希尔排序。在这篇博客中主要介绍一下选择排序。选择排序的基本思想:每一次从待排序的数据元素中选出最小或最大的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。直接选择排序的排序规则:在元素集合array[i]–array[n-1]中选择关键码最大(小)的数据元素若它不是这组元素中的最后一个(第一个)元素,则将它与这组元素中的最后一...原创 2020-02-26 20:09:50 · 171 阅读 · 0 评论 -
排序系列—————插入排序
排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。内部排序:数据元素全部放在内存中的排序。外部...原创 2020-02-24 21:26:33 · 176 阅读 · 0 评论 -
二叉树和堆的一点小知识(2)
先来个草稿hhhh原创 2020-02-24 21:04:56 · 158 阅读 · 0 评论 -
二叉树和堆的一点基本小知识(1)
在数据结构中,二叉树这一块是十分重要的,在实际应用中也得到很多的应用,其中堆就很重要。这篇博客首先讲一下二叉树的一点小知识:首先说一下树的概念:树在自然界中很常见,在计算机的数据结构中,树也是一块很重要的知识/树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。有一个特殊的结点,...原创 2020-02-09 20:10:20 · 485 阅读 · 0 评论 -
用c语言实现一个简单的宿舍管理系统
今天才打开电脑对自己上个学期的东西进行了回顾,才发现上学期期末课程设计是用C语言写了一个简单的宿舍管理系统,那时候学校的要求是必须要有图形化界面的要求,所以我们小组没有选择用c语言进行这次课程设计的设计。用了别的语言。所以最后汇报提交的也不是我这个,功能十分简单,主要就是结构体一些方面的知识要求,献丑了。废话少说,进入正题。#define _CRT_SECURE_NO_WARNINGS 1#i...原创 2020-02-08 15:47:33 · 5872 阅读 · 1 评论 -
双链表接口的简单实现
双向链表相当于单链表来说,实现的几个接口无疑是比较简单的,在这一篇博客中,我将会整理一下关于双向链表的几个接口实现的过程,希望各位大佬多多指正。1.首先创建一个带有双向链表的节点代码如下typedef int LTDataType;typedef struct ListNode{ LTDataType _data; struct ListNode* _next; struct Li...原创 2020-02-08 15:30:24 · 241 阅读 · 0 评论 -
链表的几个接口实现
在这篇博客介绍一下数据结构线性表链表的几个接口实现,话不多说,进入正题。头插法头插法是链表的几大接口之一,在进入头插时也得考虑有没有节点让你头插,如果没有就创造一个节点。所以先给出一个创造节点的函数:SListNode* BuySListNode(SLDataType x)//创造一个新的节点{ SListNode *Node = (SListNode*)melloc(sizeof(SL...原创 2019-11-21 19:11:07 · 391 阅读 · 0 评论 -
动态顺序表的几大接口功能实现
在数据结构中,顺序表无疑是十分重要的,作为线性表的一员,在生活中也有很多的应用。这篇博客介绍一下关于顺序表的小知识。首先介绍一下顺序表的概念:顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为:静态顺序表:使用定长数组存储。动态顺序表:使用动态开辟的数组存储。下面给出动态顺序表几大接口的实现:`#...原创 2019-11-18 15:07:01 · 151 阅读 · 0 评论 -
数据结构中的时间复杂度和空间复杂度的简单分析
前面的博客,大篇幅的介绍了C语言的知识,从这篇博客开始,将会开始介绍给大家一些数据结构的小知识,C语言的博客也会接着写,但应该篇幅不会太多。话不多说,进入正题:这两个复杂度是什么呢?大家都知道,任何一件事情完成它,都会有效率的概念,可以说,现在的生活中,效率也是一个进场被人们提起的词语。在算法中,也有算法的效率。算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,...原创 2019-11-15 19:41:33 · 980 阅读 · 0 评论