数据结构
文章平均质量分 78
zokingo
今年都大四啦...
展开
-
循环队列的实现
原文地址:http://blog.csdn.net/lpp0900320123/article/details/20694409 生活中有很多队列的影子,比如打饭排队,买火车票排队问题等,可以说与时间相关的问题,一般都会涉及到队列问题;从生活中,可以抽象出队列的概念,队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列;静态队列一般用数组来实现,但此时的队列必须是循环队转载 2015-11-27 23:06:01 · 517 阅读 · 0 评论 -
【排序相关】选择排序、插入排序、冒泡排序
1.选择排序 算法要求:用选择法对10个整数按降序排序。 算法分析:每趟选出一个最值和无序序列的第一个数交换,n个数共选n-1趟。第i趟假设i为最值下标,然后将最值和i+1至最后一个数比较,找出最值的下标,若最值下标不为初设值,则将最值元素和下标为i的元素交换。 算法源代码: # include main() { int a[10],i,j,k,t,n=10;转载 2015-11-29 22:29:47 · 707 阅读 · 0 评论