xlglyl-CSDN博客

原创 One-day-one-program(8)之统计字符串中子串的个数

#include#include#define MAXSIZE 100void main(){ char str1[MAXSIZE];//用于存储字符串 char str2[MAXSIZE]; char *p1,*p2;//指针 int num=0;//用于统计子串的个数 printf("请输入字符串和子串:\n"); scanf("%s%s",str1,str2); p1=

2014-04-14 18:54:36 461

原创 One-day-one-program(7)之顺序栈的实现

栈是一种特殊的线性表，它限定了线性表的插入、删除操作只能在线性表的一端进行这一端叫做栈顶。栈的基本运算：（1）栈初始化：Init_stack(s)（2）判栈空：Empty_stack(s)（3）入栈(压栈):Push_stack(s,x)（4）出栈(弹出):Pop_stack(s) （5）读栈顶元素：Top_stack(s)#include#inclu

2014-04-02 17:03:29 475

原创 One-day-one-program(6)之快速排序

基本思想：任取待排序序列中的某个元素作为基准（一般取第一个元素），将待排序元素分为左右两个子表，左子表中元素的关键字值小于基准元素的关键字值，右子表中的关键字则大于或等于基准元素的关键字值，然后分别对两个子表继续进行划分，直至每一个子表只有一个元素或空为止。最后得到的便是有序序列。#include#define MAXSIZE 100int Parti

2014-04-01 16:49:08 479

原创 One-day-one-program(5)之冒泡排序

#include#define MAXSIZE 100void Bubble_Sort(int R[],int n){ int i,j; int swap; for(i=1;i<n;i++) { swap=0; for(j=1;j<=n-i;j++) { if(R[j]>R[j+1]) { R[0]=R[j]; R[j]=R[j+1];

2014-03-31 20:14:02 364

原创 One-day-one-program(4)之链表的实现

本程序主要实现链表的创建（包括前插法和后插法）、输出、按值查找、按序号查找以及删除和插入等基本功能的实现；此链表是不带头结点的单向链表。

2014-03-28 16:59:18 395

原创 One-day-one-program(3)之统计字符串中不同字母的个数

#include#include#define MAXSIZE 256void main(){ int i,j; int flag; char str[MAXSIZE];//用于存储字符串 char ch[MAXSIZE];//用于存储字符串中不同的字符 int count[MAXSIZE];//用于存储不同字符相应的个数 int num=0;//统计ch和count中实际存储

2014-03-27 16:10:03 502

原创 One-day-one-program(2)之1至100之间的素数的求法

#includeint Prime_Number(int n){ int i; int flag=1; for(i=2;i<=n/2;i++) { if(n%i==0) { flag=0; break; } } return flag;}void main(){ int i; int m; for(i=2;i<=100;i++) {

2014-03-25 17:11:39 382

原创 One-day-one-program(1)之顺序表的实现

此程序包括顺序表结构体的定义，顺序表的建立，以及查找、插入和删除的基本操作。#include#includetypedef int datatype;#define MAXSIZE 100typedef struct{ datatype data[MAXSIZE]; int last;}SeqList;SeqList *Init_SeqList()//初

2014-03-25 10:55:45 470

xlglyl的专栏