Stack.h:定义了基本操作
#include "Stack.h"
using namespace std;
void print(int e)
{
cout<<e<<" ";
}
int main()
{
int i,tmp;
Stack S;
InitStack(S);
for(i=1;i<=5;i++)
if(Push[......]
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[......]