回顾
五、STL中内置的函数对象
一、适配器
1、三种类型的适配器:
(1)容器适配器:用来扩展7种基本容器,利用基本容器扩展形成了栈、队列和优先级队列
(2)迭代器适配器:(反向迭代器、插入迭代器、IO流迭代器)
(3)函数适配器:函数适配器能够将仿函数和另一个仿函数(或某个值、或某个一般函数)结合起来。
【1】针对成员函数的函数适配器
【...
分类:
编程语言 时间:
2016-02-19 14:27:29
阅读次数:
361
数据结构与算法1、线性结构(1)线性表①线性表的定义②线性表的存储结构③线性表的应用(2)栈和队列①栈②队列(3)串①串的定义及基本运算②串的存储结构2、数组和矩阵(1)数组(2)矩阵3、树和图(1)树①树的定义②二叉树的定义和基本运算③二叉树的性质④二叉树的存储结..
分类:
编程语言 时间:
2016-01-25 00:10:41
阅读次数:
155
php编程中30%的地方会用到数组,可见php数组的重要性。php中的数组数组概述--- php是弱类型语言,故数组可存放任意多个,任意类型的数据,且可实现堆,栈,队列等数据结构的功能。数组容量可根据元素个数自动调整。分类 索引数组---下标是整数,类似大多数语言中的数组。 关联数组---下标是无序...
分类:
编程语言 时间:
2015-12-31 14:32:10
阅读次数:
251
队列 --- 先进先出(FIFO)栈 --- 后进先出(LIFO)常见操作1、入栈(队)2、出栈(队)3、判空4、判满5、初始化6、获取队列(栈)大小
分类:
其他好文 时间:
2015-12-02 14:28:58
阅读次数:
87
STL入门与简介
#include
#include //容器
#include//数组
#include //算法
using namespace std;
//实现一个类模板,专门实现打印的功能
template //类模板实现了方法
class myvectorprint
{
public:
void operator ()(const T &t)//重载,使用(),打印
{...
分类:
编程语言 时间:
2015-12-02 12:38:26
阅读次数:
301
两个栈实现队列和两个队列实现栈 队列(queue)先进先出的线性表;栈(stack)先进后出的线性表。两个栈实现队列法一思路: s1是入栈的,s2是出栈的。入队列:直接压入s1即可;出队列:如果s2不为空,把s2中的栈顶元素直接弹出;否则,把s1的所有元素全部弹出压入s2中,再弹出s2的栈顶元素.....
分类:
其他好文 时间:
2015-12-02 12:34:15
阅读次数:
202
一直以来困惑的问题,包括栈,队列,凡是用过结构体指针的实现,,都存在问题,只是一直没有发现本质的错误,就是定义了一个结构体指针还要,为其申请一个内存;typedef struct stack{ int top; int base; char *elem;} stack, *stack1;stack1...
分类:
其他好文 时间:
2015-11-06 00:07:44
阅读次数:
164
数据结构第二次上机作业。“停车场问题” 主要考察问题: 栈: 初始化栈 判断栈满 入栈 出栈 队列: 初始化链队列 判断链队列是否为空 链队列入队 链队列出队总结细节...
分类:
其他好文 时间:
2015-11-04 00:24:55
阅读次数:
296
栈和队列StackandQueue栈(Stack):栈也是一种特殊的线性表,是一种后进先出(LIFO)的结构。栈是限定仅在表尾进行插入和删除运算的线性表,表尾称为栈顶(top),表头称为栈底(bottom)。栈的物理存储可以使用顺序存储结构,也可以使用链式存储结构。队列(Queue):队列是..
分类:
编程语言 时间:
2015-11-01 19:40:26
阅读次数:
166
c的程序要手动管理内存的,所有的数据(结构)都可以分为两种存储方式,连续存储,顾名思义申请一片连续的内存以供使用(数组、结构体、共用体、栈、队列);非连续存储,顾名思义断断续续的的存储,那有一点这有一点(链表,链表实现的树)。 对齐填充,这个东西很有意思,看似无用其实很关键,比如有...
分类:
其他好文 时间:
2015-10-30 23:02:40
阅读次数:
295