各位少年，大家好，我是那一脸阳光，本次分享的主题是时间复杂度和空间复杂度 还有顺序表文章讲解和分享，如有不对可以评论区指导。 时间复杂度例题 // 计算斐波那契递归Fib的时间复杂度？long long Fib(size_t N){if(N < 3)return 1;return Fib(N-1) + Fib(N-2);} 这块的时间复杂度为O（2^N)次方 可以看到这个代码是个等比

1.定义解读 栈是一个线性表，具有前后驱关系。 在线性表的表尾进行插入和删除操作，这里的表尾指的是栈顶。 2.栈的顺序表结构 #define MAXSIZE 1000tyoedef struct{int data[MAXSIZE];int top;//栈顶}stack; 注意： 1）进栈操作 /*插入元素e为新的栈顶元素 */#define MAXMIZE 100t

本题实现链表的构造，采用表尾插入法构造链表，输出表中所有元素。 函数接口定义： 函数接口： ptr creat( )；//构造链表 void output(ptr p);//输出链表元素 其中p 是用户传入的参数。creat函数返回链表的头指针，输入在creat函数中输入，以0表示输入结束。output函数输出链表元素，以一个空格隔开。 裁判测试程序样例： #include <stdi

#include <iostream> using namespace std; typedef char DataType; typedef struct node{         DataType data;         struct node * next; }ListNode; typedef ListNode * LinkList; LinkList CreateListR(

1. 链表的结构体定义（结点定义） 链表的一个结点首先肯定包含一个数据域和一个指针域，数据域用来存放结点数据，指针域存放的是指向下一个结点的地址。当然，头节点例外，其实，头结点和普通结点一样，只不过头结点只存放了指向下一个结点的地址（即首结点）。 2、创建节点  为插入做准备，学习数据的时候，一定要把功能划分明确 3、表头插入 //  插在头结点之后  插队插入，不能越过头结点 //