【数据结构】3.栈与队列

一、定义1.一种限定的先进后出的线性表：只在栈顶插入删除操作二、应用1.十进制数转为指定进制数2.行编辑器3.表达式4.汉诺塔5.迷宫路径求解：有穷法一、定义1.一种限定的先进先出的线性表：只在一端（队尾）插入，只插入在一端（对头）2.限定插入和删除在2端的线性表叫做双端队列。

【数据结构】2.线性表

●线性表中的结点链接成链表，称为线性表的链式存储结构，每一个结点中只有一个指针，因此又叫线性链表或者单链表。

【数据结构】1.概论

@数据元素的逻辑关系在计算机中有2中表示方式：顺序映射和非顺序映射，并由此对应了2中存储结构：顺序存储结构和链式存储结构。

【数据结构】第一章 绪论

数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型数据元素是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录数据元素才是数据结构中建立数据模型的着眼点数据项一个数据元素可以由若干个数据项组成。数据对象是性质相同的数据元素的集合，是数据的子集。

【数据结构】第二章 线性表

同类型2线性表的抽象数据类型3线性表的顺序存储结构定义是用一段地址连续的存储单元依次存储线性表的数据元素。用一维数组来实现顺序存储结构，即把第一个数据元素存到数组下标为0的位置中，接着把线性表相邻的元素存储在数组中相邻的位置。事先知道线性表的大致长度，用顺序存储结构。

【数据结构】【C++STL】动态数组 集合 映射和优先队列

第一行的name.insert就可以做到同理name.erase就是删除元素了于是后面的遍历里面也没有somebody然后就是name.count类似于一个询问如果集合里有这个元素就返回true否则返回false关于遍历也是使用迭代器name.clear()与vector里面的同理刚才代码的输出结果为下图：map映射头文件为map构造方式为mapteam(变量名)主要操作代码如下：插入映射好像挺麻烦的因为我们需要一个pair类型的结构比如说第二行的team.inserthenry和arsenal都是str

【数据结构】【C++STL】栈和FIFO队列

其实我就是水一发博客STL中自带的栈和队列库分别是stack和queue支持的最主要的三个操作就是pushpop和top(front)push是在栈或者队列的顶端放入一组数据pop在栈中是取出顶端的一组数据而在队列中是取出最底端的元素top是访问栈中最顶端的数据front是访问队列中最底端的数据水一下代码在这个代码中第一个输出的数是2因为它最后入栈但是随后pop掉了一个数再输出栈顶元素的时候就变成

【数据结构】算法时间复杂度分析

小编把对算法时间复杂度计算的分析过程梳理了一下，我们来一步步走进时间复杂度吧！将增长最快的项系数化为1后的结果，作为时间复杂度的度量，记为T=O例如f=5n+5n+220,则其时间复杂度计算为T=O=O通过上面的计算我们得知，计算算法的时间复杂度就是给出相应的数量级.当f和n没有关系的时候，时间复杂度就是T=O。所以我们都依照使得基本操作执行次数最多的输入来计算时间复杂度，就是将最坏的情况作为算法时间复杂度的度量。