数据结构（C语言）之对归并排序的介绍与理解
一·归并排序介绍： 首先，归并排序可以理解为用分治策略的一种排序算法，这里可以用递归的思想去理解，对一个数组进行不断分割，每次分为两个子数组，直到最后剩下的是一个数据也就是不可再分割，那么就开始对末两个子数组进行归并，然后归回去，在原数组得到有序的数组。（...
数据结构实验之C 语言的函数数组指针结构体知识
一、实验目的 1、复习 C 语言中函数、数组、指针、结构体与共用体等的概念。 2、熟悉利用 C 语言进行程序设计的一般方法。 二、实验预习 说明以下 C 语言中的概念 1、 函数：相对独立的函数模块，可以通过调用的方式使用。 2、 数组：把具有相同类型的若干变量按有序的形式组织起来的整体。 3、指针：存储器的一个字节称为一个内存单...
【数据结构】二叉树（c语言）（附源码）
前言 之前我们已经学习了树和二叉树的概念，以及二叉树的顺序实现方式--堆，今天我们尝试以链式结构实现二叉树的一些功能（前中后序遍历、层序遍历、统计节点个数和树的高度，以及判断是否为完全二叉树等）。 一、节点的定义 以链式结构实现二叉树，即使用类似链表的方式...
【数据结构】树型结构详解 + 堆的实现（c语言）（附源码）
前言 在编程的世界里，数据结构是构建高效、可靠软件大厦的基石。而当我们谈论起那些既经典又充满活力的数据结构时，堆无疑是一个不可忽视的存在。然而，在深入了解堆之前，让我们先回溯到其根源——树，这个在计算机科学中同样占据核心地位的数据结构。 一、树 1.树的概念与结构 &nbs...
【数据结构】栈和队列（c语言实现）（附源码）
一、栈 1.栈的概念与结构 栈的概念：栈是一种特殊的线性表，它不允许被遍历，并且只能够在固定的一端进行数据的插入或者删除操作。进行插入或删除操作的一端称之为栈顶，另一端称为栈底。由于数据的插入和删除在同一端，所以栈的数据元素遵从“先进后出”的原则。 ...
【数据结构】双向带头循环链表（c语言）（附源码）
前言 我们常用的链表有两种： 单向无头不循环链表：也就是我们所说的单链表，它的结构简单，一般是不会用于单独存放数据的。它常被用于实现哈希桶、图的邻接表等。 双向带头循环链表：通常...
【数据结构】手把手教你单链表（c语言）（附源码）
前言 之前我们学习了顺序表，基于顺序表的结构和实现方式，它有以下缺陷： 1.指定位置、头部的插入/删除的时间复杂度是O(N)，效率并不是很高。 2.在增容时，需要申请额外的空间，当连续的空间不足时，就需要重新开辟空间并且拷贝数据，消耗较大。 3.由于增容操作每次...
【数据结构】顺序表（c语言实现）（附源码）
前言 在我们学习顺序表之前，先引入一个概念：线性表。那么线性表是什么呢？ 线性表，是n个具有相同特性的数据元素的有限序列。线性表在数据结构当中广泛使用。常见的线性表有：顺序表、链表、栈、队列、字符串......线性表在逻辑上是线性结构，也就是说数据元素就像一条线一样串联在一起，但是它的每一个数据元素的地址...
数据结构基础详解(C语言): 栈的括号匹配(实战)与栈的表达式求值&&特殊矩阵的压缩存储
@[toc] 栈的应用 1.栈的括号匹配 问题分析:问题还是很简单就是,利用栈的特性,左括号进栈,右括号出栈实现匹配,在栈空且所有括号都扫过一遍后结束 代码实战: 南京理工大学上机题目 苗苗今天刚刚学会使用括号，不过他分不清小括号，中括号，大括号和尖括号，不知道怎么使用这些括号，请帮助他判断括号使用是否正确。 注意：不需要区分括号的优先级。 输入格式共一行，包含一个由 <,...
数据结构基础详解(C语言):图的基本概念_无向图_有向图_子图_生成树_生成森林_完全图
@[TOC] 图的基本概念 1. 图的定义 图由顶点集V和边集E组成,记为G=(V,E).图中顶点的个数,也称为图G的阶,用|V| 表示图G中顶点的个数, |E|表示图G中边的条数. 注意:图不可以为空.即图的点集不能为空,图可以没有边,但是有边,边肯定要连接图. 1.1 无向图和有向图 无向图:E是无向边,边是顶点的无序对,记为(v,w)=(w,v),其中v,w是顶点. 有向图...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注