C字符串函数strtok

2017年02月06日 92 阅读

C字符串函数strtok2010-05-06原型：extern char *strtok（char *s, char *delim）;用法：#include <string.h>功能：分解字符串为一组标记串。s为要分解的字符串，delim为分隔符字符串。说明：首次调用时，s必须指向要分解的字符串，随后调用要把s设成NULL。...

C字符串函数strupr

2017年02月06日 96 阅读

C字符串函数strupr2010-05-06原型：extern char *strupr（char *s）;用法：#include <string.h>功能：将字符串s转换为大写形式说明：只转换s中出现的小写字母，不改变其它字符。返回指向s的指针。举例：// strupr.c#include <syslib.h>#include <string.h>main（）{ char *s="Copywrite 1999...

实例编程：迷宫探路I

2017年02月06日 99 阅读

实例编程：迷宫探路I2010-05-06曾经听说过一个走迷宫的诀窍：顺着墙沿一侧走。（一直沿左侧或一直沿右侧）。本程序实现了这一思想，小人一直沿左侧走。迷宫是随机生成的。开始时，按数字 1 键进入人工控制模式；按w,s,a,d分别代表上,下,左,右方向。开始时，按除数字 1 以外的任意键进入自动模式；小人由电脑控制。按 Q键结束程序。/*Name: maze.cAuthor: zhuqingDescription: 迷宫探险Date: 28-08-03 1...

实例编程：迷宫探路II

2017年02月06日 86 阅读

实例编程：迷宫探路II2010-05-06对《迷宫探路》做了一点改进。小人在行走过程中不走回头路，即不重复经过同一点。/* crazymaze.c*//* 2003-8-26 */#include <stdlib.h>#include <time.h>#include <math.h>#include <stdio.h>#include <graphics.h>#define N 22#defin...

实例编程：迷宫探路III

2017年02月06日 102 阅读

实例编程：迷宫探路III2010-05-06将从迷宫入口到各点的最短路近的集合看作一棵树。用广度遍历的方法即可找到出口的最短路近。本程序算法思想来源于求图上一点到其余各点最短路近的Dijkstra算法。/* 迷宫探路III（最短路径）*//* DIJKSTRAMAZE.C *//* 2003-8-26 */#include <stdlib.h>#include <time.h>#include <math.h>#incl...

数据结构－单链表（C描述）

2017年02月06日 83 阅读

数据结构－单链表（C描述）2010-05-06 本站整理 list.htypedef int ElementType;#ifndef LIST_H_INCLUDED#define LIST_H_INCLUDEDstruct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;List CreateList（）;void DisposeLi...

数据结构－队列与双端队列（C描述）

2017年02月06日 89 阅读

数据结构－队列与双端队列（C描述）2010-05-06 “子 孑” 博客 1.使用数组实现队列queue.htypedef int ElementType;#ifndef QUEUE_H_INCLUDED#define QUEUE_H_INCLUDEDstruct QueueRecord;typedef struct QueueRecord *Queue;int IsEmpty（Queue Q）;int IsFull（Queue Q）;Queue Crea...

数据结构－二叉堆（C描述）

2017年02月06日 99 阅读

数据结构－二叉堆（C描述）2010-05-06 “子 孑” 博客 1.主要的存储结构struct HeapStruct{ int Capacity;//最大容量 int Size;//当前容量 ElementType *Elements;//数组入口地址};typedef struct HeapStruct *PriorityQueue;结构体HeapStruct实际上是一个数组，二叉堆的底层实现是一个完全二叉树，因此可以很方便的使用数组实现。完全二...

数据结构－二分查找树（C描述）

2017年02月06日 100 阅读

数据结构－二分查找树（C描述）2010-05-06 本站整理 tree.htypedef int ElementType;#ifndef TREE_H_INCLUDED#define TREE_H_INCLUDEDstruct TreeNode;typedef struct TreeNode *Position;typedef struct TreeNode *SearchTree;SearchTree MakeEmpty（SearchTree T）;Po...

数据结构－哈希表（C描述）

2017年02月06日 97 阅读

数据结构－哈希表（C描述）2010-05-06 “子 孑” 博客 1.基于分离链解决冲突1.1主要的存储结构struct ListNode{ ElementType Element; Position Next;};这是存储数据的结构，实际上是一个链表。typedef struct ListNode *Position;typedef Position List;struct HashTbl{ int TableSize;//哈希表...

数据结构－栈（C描述）

2017年02月06日 87 阅读

数据结构－栈（C描述）2010-05-061.链式栈stackli.htypedef int ElementType;#ifndef STACKLI_H_INCLUDED#define STACKLI_H_INCLUDEDstruct Node;typedef struct Node *PtrToNode;typedef PtrToNode Stack;int IsEmpty（Stack S）;Stack CreateStack（）;void Dispos...

堆和栈的区别

2017年02月06日 84 阅读

堆和栈的区别2010-05-06堆栈在计算机领域，堆栈是一个不容忽视的概念，但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。要点：堆：顺序随意栈：先进后出堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放，...

栈相关算法

2017年02月06日 85 阅读

栈相关算法2010-05-06zhangjunhd－括号匹配int match（char * cs, int size）;1.做一个空栈。读入字符直到文件尾。2.对读入的字符进行判断，2.1如果字符是一个左括号，则入栈；2.2如果字符是一个右括号，如果栈空或弹出的左括号不匹配，则匹配失败；2.3输入结束，如果栈非空，则匹配失败，否则匹配成功。－计算后缀表达式的值（假定后缀表达式正确）int postfixValue（char * expression, i...

用C语言实现键盘画图

2017年02月06日 93 阅读

用C语言实现键盘画图2010-05-061.引言笔者在开发县级电网调度自动化系统的过程中，碰到一个要绘制电力系统一次接线图的问题。由于电力系统一次接线图比较复杂，图上有一些特殊的符号，象变压器符号、开关符号等等，用一般的编程方法来绘制比较困难，因此，笔者用开发了一个手工绘制电力系统一次接线图的键盘绘图程序，使用该程序绘制的一次接线图符合用户需求，效果良好。2.使用方法程序中定义了几个特殊键："ｖ”：画笔提起"ｗ”...

C实现文件拷贝

2017年02月06日 80 阅读

C实现文件拷贝2010-05-06#include <unistd.h>#include <fcntl.h>#include <stdio.h>#include <sys/types.h>#include <sys/stat.h>#include <errno.h>#include <string.h>#define BUFFER_SIZE 1024int main（int...

字母全排列快速算法C代码

2017年02月06日 91 阅读

字母全排列快速算法C代码2010-05-06全排列，比如字母ABC，所有排列有A ，AB，AC，ABC，ACB，B，BA，BC，BAC，BCA，C，CA，CB，CAB，CBA.//原理是插入, 在一个字符串的所有位置插入新字符.//如: AB 插入C , 位置有 1A2B3, 插入后形成 CAB ACB ABCchar *AllList（char *str, int *pNum）...{int i, j, k, n;int len = strlen（str...

bl2.c - 对grep的模仿

2017年02月06日 97 阅读

bl2.c - 对grep的模仿2010-05-18这是对grep功能的一个简单模仿，但不是单纯的模仿，它的独特之处在于能够保持文本整体的视觉效果。myst_color.c/* myst_color.c * Written by Myst Shen on Nov. 11, 2008. */#include <stdio.h>#include <stdlib.h>#include <time.h>#include &quo...

C Run-Time Library函数__isascii&amp;iswascii&amp; __toascii

2017年02月06日 90 阅读

C Run-Time Library函数__isascii&iswascii& __toascii2010-05-18Determines whether a particular character is an ASCII character.int __isascii（int c）;int iswascii（wint_t c）;测试程序：#include "stdafx.h"#include "ctype....

用C实现的一个电话号码簿

2017年02月06日 90 阅读

用C实现的一个电话号码簿2010-05-18一个电话号码管理程序，在VC++ 6.0上通过。#include<stdio.h>#include<string.h>struct fileh //*************************************定义结构体（文件信息缓存区）{ long fc;}fh;struct telsys //*********************************定义结构体（文件...

gcc对C语言的扩展：语句内嵌表达式（statement-embedded expression）

2017年02月06日 98 阅读

gcc对C语言的扩展：语句内嵌表达式（statement-embedded expression）2010-05-18 51cto nathanxu在gnu c 中，用括号将复合语句括起来也形成了表达式。他允许你在一个表达式内使用循环，跳转和局部变量。一个复合语句是用大括号{}括起来的一组语句。在包含语句的表达式这种结构中，再用括号（ ）将大括号括起来,例如：（{ int y = foo （）; int z;if （y > 0） z = y;else...