c语言
peerless1024
这个作者很懒,什么都没留下…
展开
-
计算以空格为分隔符的字符串中数字的个数
/* 输入一行由字母和空格组成的字符串(不超过1024个字符),统计该字符串中单词的个数。设单词之间用一个或多个空格分隔,但第一个单词之前和最后一个单词之后可能没有空格。*/#include <stdio.h>#include<stdlib.h>#include <string.h>#include <ctype.h>int HowManyWord(char *);int main(原创 2017-03-29 12:37:15 · 1898 阅读 · 0 评论 -
排序总结
#define MAXSIZE 20 //一个用作示例的小顺序表的最大长度 typedef int KeyType;//定义关键字类型为整数类型typedef struct { KeyType key; //关键字项 InfoType otherinfo; //其他数据项} RedType;原创 2017-03-29 17:31:16 · 349 阅读 · 0 评论 -
2路插入排序
//请写出2路插入排序的算法,并将对应的程序调试运行通过#include<stdio.h>#include<stdlib.h>#define N 100void insert_sort(int a[], int n);int main(){ int a[N]; int num; printf("请逐一输入您需排序的数据总数:(小于100)"); scanf(原创 2017-03-29 17:18:23 · 397 阅读 · 0 评论 -
对有序表进行折半查找的非递归算法
//请写出对有序表进行折半查找的非递归算法,并将对应的程序调试运行通过#include<stdio.h>#include<stdlib.h>#define N 100typedef int Status;typedef int ElemType;typedef struct {//创建有序表 ElemType *list; int length;}SqList;Statu原创 2017-03-29 17:16:16 · 4916 阅读 · 1 评论 -
扩展的先序遍历序列建立以二叉链表方式存储的二叉树,后序遍历
#include<stdio.h>#include<stdlib.h>#define FALSE 0#define TRUE 1#define ERROR 0#define OK 1#define OVERFLOW -2#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef int status;//二叉树的二叉链表存原创 2017-03-29 17:07:37 · 11025 阅读 · 1 评论 -
二叉树算法
试从键盘输入一整数序列a1,a2,…,an,请编程实现:当ai>0时,ai进队,当ai<0时,将队头元素出队,当ai=0时,表示输入结束。要求将队列处理成循环队列,入队和出队操作单独编写算法,并在异常情况下(如队满)时打印出错。Status Link(BiTree b, BiTree &head, BiTree &tail) { // 二叉树b, head和tail分别为生成的单链表的原创 2017-03-29 17:05:35 · 598 阅读 · 0 评论 -
当ai>0时,ai进队,当ai<0时,将队头元素出队,当ai=0时,表示输入结束
试从键盘输入一整数序列a1,a2,…,an,请编程实现:当ai>0时,ai进队,当ai<0时,将队头元素出队,当ai=0时,表示输入结束。要求将队列处理成循环队列,入队和出队操作单独编写算法,并在异常情况下(如队满)时打印出错。#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100//循环队列的最大容量??算不算上空的#define O原创 2017-03-29 17:00:47 · 1519 阅读 · 0 评论 -
判定一个算术表达式中的圆括号是否正确配对
#include<stdlib.h>#include<stdio.h>#define STACK_LIST_SIZE 100#define STACKINCREMENT 10#define MAXSIZE 100#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define OVERFLOW -2typedef int原创 2017-03-29 16:57:26 · 6399 阅读 · 1 评论 -
栈和队列基础算法
以不带头结点的单链表存储栈,设计初始化栈、判断栈是否为空、进栈和出栈等相应的算法。typedef struct LNode { //定义单链表结点结构 ElemType data; struct LNode * next;}LNode, *LinkStack;Status InitStack(LinkStack &L) { //初始化栈 L = NUL原创 2017-03-29 16:54:01 · 449 阅读 · 0 评论 -
线性表(链表倒置、奇数偶数位置分成两个表实验)
#include<stdio.h>#include<stdlib.h>#define FAILURE 0#define SUCCESS 1#define OVERFLOW 2typedef struct LNode{ int data; struct LNode* next;}LNode,*LinkList;void CreateList_L(LinkList &L, in原创 2017-03-29 16:49:05 · 1660 阅读 · 0 评论 -
线性表(建立、增删改)算法
1. 根据一维数组中的n个元素建立一个有序线性表。解:因为要新建线性表,所以考虑用链表而不是顺序表,否则需要频繁地移动表中元素。Status ConstructList(LinkList &L,ElemType a[n]) { LinkListp, q, pre; L =(LinkList)malloc(sizeo原创 2017-03-29 16:44:24 · 1686 阅读 · 0 评论 -
输入个数不限的数字,以逗号为分隔,以回车键为结束,排序后以4个数每行输出
/*输入个数不限的数字,以逗号为分隔,以回车键为结束,数字大小在-32768-32767之间。从小到大排序后以4个数每行输出如:输入:12,34,-12,23,123,56,-9,789输出:-12 -9 12 2334 56 128 789*/#include <stdio.h>#include<stdlib.h>#include <string.h>#define INITSI原创 2017-03-29 16:31:59 · 2637 阅读 · 1 评论 -
字符串转换函数
C语言提供了几个标准库函数,可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。1.int/float to string/array:C语言提供了几个标准库函数,可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串,下面列举了各函数的方法及其说明。● itoa():将整型值转换为字符串。● ltoa():将长整型值转换为字符串。● ultoa():将原创 2017-03-29 15:32:32 · 1031 阅读 · 0 评论