随笔分类 - 数据结构
数据结构课程的作业、实验、测试
摘要：输入一个字符串，判断该字符串是否为回文。回文就是字符串中心对称，从左向右读和从右向左读的内容是一样的。（不含空格） 输入格式: 先输入字符串的长度，不超过100个字符长度，回车，然后依次输入字符，以回车结束字符串输入。 输出格式: 如果输入字符串中含空格，则输入字符串后回车，显示"入栈不成功"，若字
阅读全文
摘要：两栈共享空间：使用一个数组来存储两个栈，让一个栈的栈底为该数组的始端，另一个栈的栈底为该数组的末端，两个栈从各自的端点向中间延伸。 const int Stack_Size=100; template <class T> class BothStack { public: BothStack( );
阅读全文
摘要：2021-09-21 题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node {
阅读全文
摘要：2021-09-20 顺序表的实现 今天做了一点链表 本题要求实现六个函数，顺序表为整型数据，可实现输入、输出、取值、查找、插入、删除功能。输入样例与输出样例对应情况见下图。 顺序表描述的结构体为 typedef struct { ElemType *elem; //存储空间的基地址 int len
阅读全文
