独一无二的我的专栏

1、编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型char），并在此基础上设计一个程序，完成以下功能：（1）（1）初始化顺序表L；（2）采用尾插法依次插入元素a，b，c，d，e；（3）输出顺序表L；（4）输出顺序表L的长度；（5）判断顺序表L是否为空；（6）输出顺序表L的第3个元素；（7）输出元素a的位置；（8）在第4个元素位置上插入元素f；（

4.1采用顺序结构存储串，编写一个实现串通配符匹配的算法pattern_index(),其中的通配符只有“?”，它可以和任一字符匹配成功，例如，pattern_index("?re","there are"),返回的结果是2。代码：#include #include #include #include using namespace std;#define MaxSize 100

3.2（2）假设以I和O分别表示进栈和出栈，站的初态和终栈均为空，写出一个算法判定所给的操作序列是否合法，若合法则返回1，否则返回0.代码：#include #include using namespace std;#define MaxSize 50typedef struct Node{ char data[MaxSize]; int top;} LiSta

题目：一个文本串可用事先给定的字母映射表进行加密。例如，设字母映射表为：abcdefghijklmnopqrstuvwxyzngzqtcobmuhelkpdawxfyivrsj则字符串“abc”被加密为“ngz”。设计一个程序exp4-4.cpp将输入的文本串进行加密后输出，然后进行解密并输出。代码：#include #include #include using

01背包问题编写一个程序，求解背包问题：设有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的方案，使选中物品的总重量不超过指定的限制重量，但选中物品的总价值最大。代码：#include using namespace std;int sum=0; //保存书包存放物品的最大价值struct item{ int value; int weig