Tag Archives: c语言

《数据结构》读书笔记 第三章 循环队列

终于是循环队列了,有点小麻烦,一定注意标红的几句不要忘记了!!
Queue.h:定义了基本操作
 
#include <iostream>
enum {QIS=5,QI=2};
enum {OK=0,WRONG=-1};
typedef int Elem;
typedef int Status;
typedef struct
{
 Elem *base;
 int front;
 int rear;
 int qsize[......]

继续阅读

C++ Primer读书笔记–第十章

关联容器通过key-value存储和读取元素。
map:key-value
set:只包含key
map和set的都保证key是唯一的,不允许为同一个key添加第二个元素,如果要多个key,可以使用mutimap或者mutiset。
10.1  pair类型
pair主要是为map中的“key-value”这种元素而设计的元素类型,定义于<utility>中。
pair<T1,T2> p1;  空的key-value
pai[......]

继续阅读

C++ Primer读书笔记--第九章

标准库容器类型:vector,list,deque。这些容器提供了许多完全一样或者相似的接口。
适配器类型:stack,queue,priority_queue。适配器是使用上述容器,对接口进行重新包装的容器类型。
9.1 顺序容器的定义
vector<string> svec;
list<int> ilist;
deque<MyClass> classes;
初始化
C<T> c;  //默认初始化
C<T> c(c2[......]

继续阅读

C++ Primer读书笔记--第八章

8.1
IO类型分在3个文件中定义:
iostream  定义了读写Console的类型;
fstream   定义了读写文件的类型;
sstream   定义了读写存储在内存中的string对象
IO类型的继承结构良好,如果参数有基类型的引用形参,可以给这个参数传递其派生的子类。
 
IO类型支持了国际字符,如果需要使用,只需要加入 “w”的前缀即可。
例如:wostream,wofstream等,[......]

继续阅读