Tag Archives: 读书笔记

读书笔记-《数据结构》第二章-线性表的顺序存储

读书笔记 《数据结构》严蔚敏,第二章的线性表(顺序存储),C++描述。
List.h
#include
#include
typedef int Status;
enum S{OK=0,WRONG=-1};

typedef struct
{
 int *elem;
 int len;
 int listsize;
} List;

Status InitList(List &L)
{
 if((L.elem=new i[......]

继续阅读

读书笔记--《数据结构 C语言版》第一章

读书笔记 《数据结构》严蔚敏,第一章的三元组实现,C++描述。
Triplet.h
#include
typedef int *Triplet;
typedef int Status;
enum value{WRONG=-2,OK,TRUE=10,FALSE=11};
Status InitTriplet(Triplet &T,int e1,int e2,int e3)
{
 if((T=new int[3])==NULL)
  return WR[......]

继续阅读

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[......]

继续阅读