博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  算法

摘要:/*=============================================================================相关知识介绍(所有定义只为帮助读者理解相关概念,并非严格定义):1、稳定排序和非稳定排序简单地说就是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,我们就说这种排序方法是稳定的。反之,就是非稳定的。比如:一组数排序前是a1,a2,a3,a4,a5,其中a2=a4,经过某种排序后为a1,a2,a4,a3,a5,则我们说这种排序是稳定的,因为a2排序前在a4的前面,排序后它还是在a4的前面。假如变成a1,a4,a2,a3,a 阅读全文

posted @ 2010-10-10 14:22 ccmfc 阅读(189) 评论(0) 推荐(0)

摘要:转载出处:http://blog.csdn.net/yrr6946996/archive/2008/10/22/3127072.aspx第一种/* 此程序的功能是求出用户输入的整形表达式的值*//*输入的表达式请用#结尾,比如:2+3+5,应输入:2+3+5#。*/#include stdio.h#define MAXSIZE 16typedef struct{ int data[MAXSIZE]; int top; int base; }seqstack; /* 顺序栈的定义*//*以下为函数声明*/void InitStack(seqstack *); int Empty(seqsta 阅读全文

posted @ 2010-04-26 16:37 ccmfc 阅读(3334) 评论(0) 推荐(0)