用链表类的节点存放一个类对象，读取excel一行多字段数据信息，创建excel和读取excel，货真价实；
2021-12-21 20:53:03
4KB
1
1、 定义单链表类。
2、 实验验证如下算法的正确性、各种功能及指标：
1） 创建单链表；
2） 插入操作： 分别在当前结点后、表头、表尾插入值为 x 的结点；
3） 删除操作： 分别删除表头结点、 表尾结点和当前结点的后继结点；
4） 存取操作：分别存取当前结点的值和单链表中第 k 个结点的值；
5）查找操作： 查找值为 x 的元素在单链表中出现的位置（是链表中的第几个元素）。
3、 为便于观察程序的运行结果，设计的输出函数能在屏幕上以规范、 直观的形式输出计算结果。 例如将链
表输出成如下形式： [1]->[2] -> [3] -> [4] -> [5]
4、 测试程序时，对所有输入变量取遍各种有代表性的值。
5、 为了增强程序的可读性，程序中要有适当的注释。
顺序栈相关算法
1、 定义顺序栈类。
2、 实现如下算法：
1） 创建顺序栈；
2）插入操作：向栈顶压入值为 x 的元素；
3） 删除操作： 弹出栈顶元素，将数据输出在屏幕上；
4） 存取操作：读取栈顶元素，将数据输出在屏幕上；。
3、 为了增强程序的可读性，程序中要有适当的注释。
4、 由教师随机给出栈操作指令序列，完成程序验证。例如：（压栈 a，压栈 b，压栈 c，压栈 d，弹栈，弹
栈，弹栈，压栈 e，弹栈，读栈顶，弹栈。屏幕应输出 d,c,b,e,a,a）
2021-09-26 14:11:04
3KB
1
【问题描述】
请设计一个链表类，实现链表的初始化、插入、删除和打印操作。
节点的定义如下：
typedef int elementType;
typedef struct node
{
elementType data;
node* next;
} LList, *PList;
链表类的定义及要求如下：
class linkedList
{
public:
linkedList();//构造函数
virtual ~linkedList();//析构函数，注意要链表中所有节点的资源
void insert( int value );//警告：必须初始化才能使用！
bool initiate();//初始化单链表，使用new操作创建头结点。如果创建失败，则返回false，否则返回true
bool isEmpty();//判断单链表是否为空
//删除单链表中第pos个元素结点，并将删除的节点的值存在value中。
//注意：如果链表为空、删除位置大于链表长度、以及删除位置为0的情况，需要终止删除并输出相应信息
bool remove( int pos, int& value );
void print();//顺序打印单链表，如果是单链表为空，则输出 Empty
int Length();//返回单链表长度。如果是单链表为空，则返回-1
private:
LList *head;
int len;
};
main函数：
int main(int argc, char* argv[])
{
linkedList L1;
int n;
int val;
//初始化链表
if(!L1.initiate())
return 0;
cin>>n;//输入链表中数据个数
for(int i=0; i>val;
L1.insert(val);
}
cout << "Origin Length：" << L1.Length() << endl;//输出链表长度
cout <>n;//输入需要删除的数据的位置
if (L1.remove(n,val))
{
//删除位置n的数据，并将删除的数据值放在val中
cout<<"Delete the data at position("<
2021-06-30 13:04:59
4KB
1
在程序中我们对关键字key应用散列函数H(key)来判断关键字key是否在散列表中，即计算H(key)的值，H(key)值确定所存数据在散列表中的位置。这样一个数据元素的地址是通过函数来计算的，所以数据元素并不需要按照特定的顺序来存放。但是散列函数H(key)将关键字映射为一个整数时，有可能两个关键字的地址相同，所以构造散列函数时要考虑尽量减少冲突的发生。构造散列函数有多种方法，如：平方取中法、除留余数随机数法。本程序采用除留余数法。程序的具体实现如下：本程序是用模板类myhash来实现，包括protected和public属性成员。其中protected成员有*ht（自定义散列表指针）、*e
2021-03-23 15:08:31
2KB
1