cyx_chen的博客

问题描述：将一个线性表逆置，即：输入1 2 3 4 5 6；输出6 5 4 3 2 1；#include <iostream>#include <cstdlib>using namespace std;typedef int elemtype;typedef struct{ elemtype* elem; int listsize; int length;}sqlist;v...

问题描述：线性表循环右移k位，即：1 2 3 4 5 6 7 8 9右移3位后6 7 8 9 1 2 3 4 5 #include <iostream>#include <cstdlib>using namespace std;typedef int elemtype;typedef struct{ elemtype* elem; int listsize; int len...

拓扑排序定义：由某个几何上的一个偏序得到这个集合上的全序，这个操作称为拓扑排序。偏序->全序：增加了原来偏序中没有的优先关系（保留了原来的偏序关系，对于新增加的优先关系，没有先后顺序要求）。没有前驱的元素，说明没有先决条件；（多个没有前驱的元素谁在前都行，怎么排都不影响原来的偏序关系）拓扑排序的步骤：1.      在有向图中选一个没有前驱的元素，放入集合S中；...

建立动态数组，分成两部分：数据elem和线性表的长度length，elem与initsize为数据的捆绑typedef struct{ elemtype* elem; int initsize; int length;}sqlist; //初始化：1.给动态数组分配空间 2.线性表清空length=0；void InitList_sq(sqlist& L){ L.elem...

typedef int elemtype; 定义elemtype为int类型//链表有数据域和指针域struct lnode{ elemtype data; lnode* next;//指向相同类型的指针 };typedef lnode* linklist; 给结构体更名//链表输出 因为创建的链表含有头结点，所以新设了一个变量p，使p=L->next;如果没有头结点的话...

#include 引入队列头文件typedef int telemtype;struct bitnode{ telemtype data; bitnode* lchild; bitnode* rchild;}; typedef bitnode* bitree;//指向相同类型的指针创建二叉树void createdbitree(bitree& t){ int ch...

#define maxsize 3typedef struct{ string name; int Math; int English; int Chinese; int key;}student;typedef struct{ student r[maxsize+1]; int length;}Sqlist;//初始化线性表，给线性表赋值void creatlist...

#define maxsize 3typedef struct{ string name; int Math; int English; int Chinese; int key;}student;typedef struct{ student r[maxsize+1]; int length;}Sqlist;//初始化线性表，给线性表赋值void creatlist...