摘要：循环队列是什么？ 就是一个将自己的尾指针指向的位置为自己的头指针元素，就是将自己的要插入的元素放在了对列的首部。 为什么要有循坏对列？ 在一个队列指针中，随着数据的插入，在尾指针上面的进行入栈操作，同时对于新元素的删除，对头指针指向的队列元素进行出栈操作，这样就是的队列的动使得这个尾指针达到Q->r 阅读全文

摘要：线性表其实就是一个用来放置数据的空间，而这个空间的放置我们有时候会规定这个数据的放置会以有限的放置方式将放进线性表，放置方式的不同我们给这个线性表的定义也不一样，于是我们这个要讲的是栈和队列 一.栈 首先，这个栈，我们也叫堆栈，是一种特殊的线性表，对其操作限制在表的同一端进行，具有先进后出（后进先出 阅读全文

摘要：1.将长度为n的单链表连接在长度为m的单链表之后，其算法的计算时间复杂度为O（m+N）,因为在一个长度为n的单链表上访问后继结点只是进行一次间接寻址的操作，这个时间是常量，自然是O(1)了，但是通过单链表当前的地址，如果要访问到其前驱，必须要从头开始顺序访问，如果链表的有n个结点，平均时间为O(n) 阅读全文

摘要：抽象数据类型定义 ： ADT线性表（list） Data Operation（操作） InitList(*L):初始 化操作，建立一个空的线性表L。 ListEmpty(L)：判断线性表是否为空表，若线性表为空，返回FALSE ClearList(*L):将线性表清空 GetElem(L,i,*e) 阅读全文

摘要：一：时间复杂度和空间复杂度 一是：循环嵌套执行的次数比单次实现更为复杂 分析一个算法的运行时间时，总要的是吧基本操作的数量和输入没事关联起来， （1）函数的逐渐增长 比较算法上面的运行相同结果的运行次数，针对函数幂级的关系可以忽略前常数项的效果 随着运行次数的增大，得到的结果也让这个进程越来越复杂。 阅读全文