合集-线性表
摘要：Vector 可变长度数组 头文件 #include<vector> 定义 vector<数据类型> 名称v （初始长度N，初始值i）//N,i可省略，省略后初始值默认为0 定义多维vector则使用vector嵌套定义 vector<vector<int> >lock(n+1);//lock就为一
阅读全文
摘要：特性 先进后出，后进先出 头文件 #include<stack> 基本使用 定义 stack<int > s;//建立一个栈s，其内部元素类型是int. 使用 s.push(a);//将a压进栈。 s.pop();//将s的栈顶元素弹出。 s.top();//查询s的栈顶元素。 s.size();/
阅读全文
摘要：特性 先进先出，允许再表的一端进行删除另一端进行插入运算。 STL方式 头文件 #include<queue> 定义 queue<int > q;//建立一个队列q，其内部元素类型是int; 函数 q,push(a);//将元素a插入到队列q的末尾/ q.pop();//删除队列q的队首元素。 q.
阅读全文
摘要：链表 特性 通过每个结点记录之后或之前结点的值，那么就可以知道所有结点的排列顺序。 插入 如果要在链表中插入一个元素。 那么就可以将前面的元素的后缀（指的是之后结点的值）改成插入的元素， 插入元素的后缀顶上前面元素的后缀。 void insret(int x,int y){ nxet[y]=next
阅读全文
