数据结构与算法（C/C++版）【排序】
第八章《排序》 一、直接插入排序 //（1）时间复杂度分析： // ①最坏情况（整个序列逆序）：O(n²) // ②最好情况（整个序列有序）：O(n) ...
原文：数据结构与算法（C/C++版）【数组】
第五章 数组 一 概念根据数组中存储的数据元素之间的逻辑关系，可以将数组分为 : 一维数组 二维数组 n维数组。n维数组中，维数 n 的判断依据是：根据数组中为确定元素所在位置使用的最少的下标个数。例如，二维数组中想唯一确定一个元素的位置，至少需要使用 个下标， a ：行坐标为 ，列坐标为 的数据元素的值。 二 数组VS顺序表 数组作为一种数据类型，作用是将类型相同的数据存储在一整块内存中，数组中 ...
2017-12-15 17:06 0 1095 推荐指数：
相关推荐
C/C++ 数据结构之算法
数据结构中的排序算法。 排序算法的相关知识： （1）排序的概念：所谓排序就是要整理文件中的记录，使之按关键字递增（或递减）次序排列起来。 （2）稳定的排序方法：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的。相反 ...
数据结构与算法(C++)大纲
1.栈 栈的核心是LIFO(Last In First Out)，即后进先出 出栈和入栈只会对栈顶进行操作，栈底永远为0 1.1概念 栈底(bottom)：栈结构的首部 栈顶(top)：栈结构的尾部 出栈(Pop)：结点从栈顶删除 进栈(Push)：结点在栈顶位置插入 取栈顶内容 ...
数据结构与算法（C/C++版）【绪论/线性表】
声明：数据结构与算法系列博文参考了《天勤高分笔记》、《王道复习指导》、C语言中文网。非商业用途，仅为学习笔记总结！ 第一章《绪论》 一、基本概念及入门常识 #侃大山（密集恐惧症者慎入）0.0 第二章《线性表》 一、概述 线性表：具有相同特性数据元素 ...
C/C++版数据结构之树<一>
树是数据结构中很重要的一环，更是C/C++高手的挚爱。 今天就来讨论下数据结构中的树。 先梳理下关于树一些基本概念。 树的基本概念 （1）树（Tree）的概念：树是一种递归定义的数据结构，是一种重要的非线性数据结构。树可以是一棵空树 ...
C/C++版数据结构之树<一>
树是数据结构中很重要的一环，更是C/C++高手的挚爱。 今天就来讨论下数据结构中的树。 先梳理下关于树一些基本概念。 树的基本概念 （1）树（Tree）的概念：树是一种递归定义的数据结构，是一种重要的非线性数据结构。树可以是一棵空树，它没有任何的结点 ...
[C++][数据结构][算法]单链式结构的深拷贝
深拷贝（deep-copy），区别于浅拷贝，表示复制所有数据，而不是像浅拷贝一般只复制指针。深拷贝的数据不会因原始数据被delete后而消失。 单链式结构可以实现单链表，栈，队列，树等数据结构。掌握了单链式结构的深拷贝，实现其它数据结构的深拷贝就易如反掌了。 单链式结构 ...
C/C++ 数据结构之算法（面试）
数据结构中的排序算法。 排序算法的相关知识： （1）排序的概念：所谓排序就是要整理文件中的记录，使之按关键字递增（或递减）次序排列起来。 （2）稳定的排序方法：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的。相反 ...