数据结构
  1. Dotcpp
  2. 数据结构

列表

数据结构基础

数据结构基础

数据结构基础1.基本概念和术语1)数据数据（Data）是信息的载体，是可以被计算机识别，存储并加工处理的描述客观事物的信息符号的总称。数据不仅仅包括了整形，浮点数等数值类型，还包括了字符甚至声音，视频，图像等非数……
数据结构入门 2022年04月28日
冒泡排序算法实例详解

冒泡排序算法实例详解

冒泡排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n)平均情况：O(n^2)空间复杂度：S(n)=O(1)稳定性：稳定排序2.过程介绍（以顺序为例）1.从第一个元素开始逐个比较相邻的……
排序算法 2022年04月13日
栈（先进后出的数据结构）的设计与实现

栈（先进后出的数据结构）的设计与实现

栈（先进后出的数据结构）的设计与实现1.栈的概念在开始前，请牢记这句话：栈是一种先进后出的数据结构。栈（stack）是限定仅在表的一端进行操作的数据结构，请联系我们前文所学的，设想一个单链表我们只能够对其链表的表尾结点进行操作，而操作也……
栈 2022年04月27日
后记

后记

后记自6月提笔写这个教程，到现在已是年末了，时光如梭，读者跟着连载应该再配合一些基本的习题和搜索应该已经基本掌握数据结构了，然而，学完这些基本的数据结构还只是计算机学习海洋的一个开始，正如我开篇所说，数据……
后记 2022年04月07日
二叉树(树)与森林的相互转换

二叉树(树)与森林的相互转换

二叉树(树)与森林的相互转换1.什么是森林森林，顾名思义，就是由众多的树构成的一组数据结构，这些树本身没有什么联系，用系统的语言描述就是：森林：m（>=0）棵互不相交的树的集合【注意这里森林是可以有0颗树的，同数学……
树 2022年05月23日
C++STL之stack栈容器

C++STL之stack栈容器

C++STL之stack栈容器1.再谈栈回顾一下之前所学的栈，栈是一种先进后出的数据结构，而实现方式需要创建多个结构体，通过链式的方式进行实现，这是标准的栈的思路，而在STL中栈可以以更为简单的方式实现。2.头文件头文件#incl……
C++STL库教程(附带题库) 2022年04月30日
简述霍夫曼树

简述霍夫曼树

简述霍夫曼树1.树的带权路径长度设二叉树具有n个带权叶结点，从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和称为树的带权路径长度（WeightedPathLengthofTree，WPL）。设为二叉树第i个……
数据结构 2022年02月03日
线性（顺序）查找介绍与实现

线性（顺序）查找介绍与实现

线性（顺序）查找介绍与实现1.查找算法查找算法是指：从一些数据之中，找到一个特殊的数据的实现方法。查找算法与遍历有极高的相似性，唯一的不同就是查找算法可能并不一定会将每一个数据都进行访问，有些查找算法如二分查找等，并不需要完全……
查找算法 2022年01月04日
C++字符串常用操作（二）

C++字符串常用操作（二）

C++字符串常用操作（二）1.字符串连接操作顾名思义，即将一个字符串链接到另一个字符串的尾部，我们可以创建一个函数，同时利用指针，分别先后全部遍历两个字符串，将其中一个字符串的结束符’\0’去除并链接另……
串、数组、矩阵和广义表 2022年03月28日
单链表的基本设计（C语言代码实现）

单链表的基本设计（C语言代码实现）

单链表的基本设计（C语言代码实现）1.单链表概念&设计单链表是一种链式存取的数据结构，，链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象)+指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指……
链表 2022年04月01日