
数据结构与算法
文章平均质量分 95
SereinWen
这个作者很懒,什么都没留下…
展开
-
算法和数据结构------队列的实现
队列的的定义队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表•我们把允许删除的一端称为队首(front),插入的一端称为队尾(rear)•不含任何数据元素的队列称为空队列•队列是一种先进先出(First In Last Out)的线性表,简称FIFO•队列本身是一个线性表,其数据元素具有线性关系,只不过它是一种特殊的线性表而已•队列的插入操作,叫作入队•队列的删除操作,叫作出队 代码的实现 Queue队列的接口实现...原创 2022-01-14 17:56:33 · 261 阅读 · 0 评论 -
数据结构与算法
算法是解决特定问题求解步骤的描述:自然语言描述、流程图描述、伪代码描述、程序代码描述对于1到100的求和问题(有两种解决方案)方案1随着N的增大,循环的次数也会增大,也就意味着执行的次数和运行的时间也会增大方案1int sum=0;int N=100;for(int i=1;i<=N;i++){ sum+=i;}方案2随着N的增大,其执行次数只有一次,不会随着N的增大而增大方案2int N=100;int sum=(N+1)*N/2;算法的好坏...原创 2022-01-10 12:01:50 · 783 阅读 · 0 评论