weixin_46424753的博客

#include<iostream>#include<string>using namespace std;typedef struct Person { string key; int n;}Person;typedef struct Data { Person *P = new Person[50]; int length=0;}Data;void InitData(Data &d) { string a[12] = { "a","b","c","

前插法创建一个只有头结点的空链表根据待创建链表包括的元素个数n，循环n次执行以下操作：生成一个新结点*p输入元素值赋给新结点*p的数据域将新结点*p插入到头结点之后//LinkList,LNode的定义在上上篇文章里void CreatList_1(LinkList &L,int n){ L=new LNode; L->next=NULL; for(i=0;i<n;++i){ p=new LNode; cin>>p->data; p

假设以带头结点的循环链表（看清楚了是链表，不是循环队列，小编一开始就看错了，浪费了挺多时间）表示队列，并且只设一个指针指向队尾元素结点(注意:不设头指针),试编写相应的置空队列、判断队列是否为空、入队和出队等算法。#include<iostream>using namespace std;//定义队列的链式存储结构typedef struct QNode{ int data; struct QNode *next;}QNode, *QueuePtr;//只设一个指向队尾元素的指针

建立一个长度为n的线性表，例如学生表或图书表，要求n>5，存储结构可选顺序存储或链式存储，并输出该线性表且每个数据元素信息占一行；输入样例如下：9787302257646 程序设计基础 25.009787302164340 程序设计基础（第 2 版） 20.009787302219972 单片机技术及应用 32.009787302203513 单片机原理与应用技术 26.009787810827430 工业计算机控制技术——原理与应用 29.009787811234923 汇编语言程序设.

平衡二叉树（AVL）的4中插入调整过程定义定四种调整方式LL型案例RR型案例LR型案例巩固RL型案例定义平衡二叉树或者是空树、或者是具有如下特征的二又排序树:(1左子树和右子极的深度之差的绝对值不超过);(2)左子树和右子树也是平衡二叉树。若将二又树上结点的平衡因子( Blane Fs BF)定义为该结点左子树和右子树的深度之差，则平衡二叉树上所有结点的平衡因子只可能是-1、0和1定四种调整方式如果在一棵AVL树中插入一个新结点，就有可能造成失衡，此时必须重新调整树的结构，使之恢复平衡。

编写算法，实现下面函数的功能。函数void insert(chars,chart,int pos)将字符串插入到字符串s中，插入位置为pos。假设分配给字符串p的空间足够让字符串t插人。(说明:不得使用任何库函数)。用库函数差不多十行就解决问题了。#include<iostream>using namespace std;//确定出字符串长度int Func(char *s) { char *m = s; //自增遍历数据，直至为空 while (*m++); m--; //

将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空;当第1号栈的栈顶指针top[1]等于m时，该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空、栈满、进栈和出栈等算法的函数。#include<iostream>using namespace std;typedef struct { int top[2], bot[2]; int *V; int m;}DblStack;void ShowM