摘要:
循环队列的定义: 初始化队列时,令front=rear=0,入队时,直接将新元素放在rear指的单元,然后rear+1,出队时,直接取出队头front指的元素,然后front+1 队头始终指向当前的队头元素,队尾指向真正队尾 阅读全文
摘要:
这周学了数据结构与算法的队列 队列的定义: 队列是一种限定性的线性表,它只允许在一端插入元素而在另一端删除元素,所以具有先进先出的特点,允许插入的一端为队尾,允许删除的一端称为对头。 阅读全文
摘要:
这周学了数据结构与算法的栈 栈就是将线性表的插入和删除限制在表的一端,栈中没有元素称为空栈 插入称为进栈,退出为出栈。 #include <stdio.h>#include <stdlib.h>#include <conio.h>#define N 10typedef struct { int da 阅读全文
摘要:
这一周复习了数据结构与算法的顺序表和链表,了解了顺序表和链表的区别 以下是一些总结和代码: CreatList(SqList &L,int n) 参数:顺序表L,顺序表长度n 功能:创建长度为的顺序表 时间复杂度:O(n) InitList(SqList &L) 参数:顺序表L 功能:初始化 Ins 阅读全文