C/C++ 数据结构之算法
数据结构中的排序算法。 排序算法的相关知识： （1）排序的概念：所谓排序就是要整理文件中的记录，使之按关键字递增（或递减）次序排列起来。 （2）稳定的排序方法：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的。相反 ...
原文：数据结构与算法(C++)大纲
.栈 栈的核心是LIFO Last In First Out ，即后进先出 出栈和入栈只会对栈顶进行操作，栈底永远为 . 概念 栈底 bottom ：栈结构的首部 栈顶 top ：栈结构的尾部 出栈 Pop ：结点从栈顶删除 进栈 Push ：结点在栈顶位置插入 取栈顶内容操作 Top ：取栈顶结点数据值的操作 空栈：当栈中结点数为 时 . 操作 如果是入栈，要将入栈元素赋值给栈数组，再将栈顶上 ...
2018-08-17 15:30 0 5514 推荐指数：
相关推荐
数据结构大纲(2018)
一、数据结构的一般概念 1．掌握数据结构的基本概念和术语。 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。 数据项：一个数据元素可以由若干个数据 ...
实验大纲：数据结构
目录 一. 入门 1. 数据结构入门 1.1 CodeBlocks的使用(或直接使用DEV C++、Visual Studio) 1.2 C++语言基础 2. Git入门（有时间再讲 ...
[C++][数据结构][算法]单链式结构的深拷贝
深拷贝（deep-copy），区别于浅拷贝，表示复制所有数据，而不是像浅拷贝一般只复制指针。深拷贝的数据不会因原始数据被delete后而消失。 单链式结构可以实现单链表，栈，队列，树等数据结构。掌握了单链式结构的深拷贝，实现其它数据结构的深拷贝就易如反掌了。 单链式结构 ...
数据结构与算法（C/C++版）【数组】
第五章《数组》 一、概念 根据数组中存储的数据元素之间的逻辑关系，可以将数组分为 : 一维数组、二维数组、…、n维数组。n维数组中，维数 n 的判断依据是：根据数组中为确定元素所在位置使用的最少的下标个数。例如，二维数组中想唯一确定一个元素的位置，至少需要使用 2 个下标， a[1][1]：行 ...
C/C++ 数据结构之算法（面试）
数据结构中的排序算法。 排序算法的相关知识： （1）排序的概念：所谓排序就是要整理文件中的记录，使之按关键字递增（或递减）次序排列起来。 （2）稳定的排序方法：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的。相反 ...
数据结构与算法（C/C++版）【排序】
第八章《排序》 一、直接插入排序 //（1）时间复杂度分析： // ①最坏情况（整个序列逆序）：O(n²) // ②最好情况（整个序列有序）：O(n) ...
c++分块算法（暴力数据结构）
快要noip了，该写些题解攒攒rp了（逃） 看到题解里那么多线段树啊，树状数组啊，本蒟蒻表示：这都是什么鬼东西？ 在所有高级数据结构中，树状数组是码量最小的，跑的也基本是最快的，但理解很难，并且支持的操作很少；线段树的码量，相信写过线段树题的童鞋都亲身体验过这种恐怖（那些3min写完splay ...