让你一生残梦的博客

题目描述：现有一个三元组，请你帮忙完成转置，输出转置后的三元组，并输出转置后的矩阵。输入：输入包括若干个测试用例，第一行为一个正整数k，表示用例数，接下来k个用例，每个用例给出原三元组，其中第一行三个正整数c,n,m，分别表示非零元素个数、行数，列数，然后c行，每行也是三个正整数，i,j,v即对应每个非零元素的行标，列标及值。输出：对每一个测试用例，先输出转置后的三元组(第一行仍为非零元...

解释：   如果用一种东西去形容他，那就是一头封闭的，一头开放的单行道。里面想要出来，就必须你后面进去的人先出来。里面容纳的人数，就是空间大小数目（maxsize）。方法：stack<typer> mystack;(定义)  void push(typer);   该方法就是添加一个typer类型的入栈。  void pop();            该方法就是在栈中...

队列的设计与实现及应用一、目的和要求：（1）正确定义队列（顺序队或链队）；（2）掌握队列基本操作实现方法；（3）能正确分析算法的时间复杂度；（3）采用队列解决实际问题。二、实验原理及内容：（1）定义队列（顺序队列或链队列）；（2）队列基本操作实现方法；（3）采用队列解决实际问题（银行排队叫号服务）。三、实验步骤：（以链队列为例实现，也可以自行采用顺序队列实现...

 栈的设计与实现及应用一、目的和要求：（1）正确定义栈（顺序栈或链栈）；（2）掌握栈基本操作实现方法；（3）能正确分析算法的时间复杂度；（3）采用栈解决实际问题。二、实验原理及内容：（1）定义栈（顺序栈或链栈）；（2）栈基本操作实现方法；（3）采用栈解决实际问题（数制转换）。三、实验步骤：（以顺序栈为例实现，也可以自行采用链栈实现）（1）定义顺序栈；...

顺序线性表的设计与实现一、目的和要求：（1）正确定义线性表接口；（2）掌握线性表基本操作实现方法；（3）能正确分析算法的时间复杂度；（3）采用顺序线性表或链式线性表解决实际问题。二、实验原理及内容：（1）线性表的接口定义；（2）顺序线性表的定义及基本操作；（3）使用顺序线性表解决合并两个有序顺序线性表；（4）使用链式线性表的解决约瑟夫环问题三、实验步骤：...

链表的建立：      一般采用结构体指针，建立如下：struct node{ int data; struct node *next;}链表的头文件：#include<stdlib>链表基本模板： （1）链表建立：struct node{ int m; struct node *next;}*p,*...