- 博客(25)
- 收藏
- 关注
RSS订阅原创 【数据结构】线索化二叉树（前序中序后序）
ThreadTree.h#pragma once#includetypedef enum Flag{ Is_Chlid, Is_Thread,}Flag;typedef char ThreadType;typedef struct ThreadNode{ ThreadType data; struct ThreadNode* left; struct Th
2018-02-27 19:49:23
454
原创 【数据结构】二叉树的基本操作
二叉树的基本操作BinTree.h #pragma once #include #include #include typedef char BinTreeType; typedef struct BinTreeNode { BinTreeType data; struct BinTreeNode* lchild; struct BinTreeNode* rch
2018-02-27 15:50:17
483
原创 【C语言总结】C语言高级指针
1.指向指针的指针这里有一个例子：int i;int* pi;int** ppi;1.printf( "%d\n", ppi );2.printf( "%d\n", &ppi );3.*ppi = 5;1.如果ppi是个自动变量，它就未被初始化，这条语句将回打印一个随机值，如果它是个静态变量，这条语句将会打印02.这条语句把ppi的地址作为十进制整数打印出来3.因为ppi未被初始化，所以不应
2018-02-22 15:32:32
498
原创 【C语言总结】结构、联合、位段和枚举
1. 结构基础知识聚合数据类型能够同时存储超过一个的单独数据。C语言提供了两种类型的聚合数据类型，数组和结构。数组是相同元素的集合，它的每个元素是通过下标引用或指针间接访问来选择的。结构也是一些值的集合，这些值称之为它的成员，但一个结构的各个成员可能具有不同的类型。数组元素可以通过下表访问，因为数组元素的元素长度相同。但是结构中，由于成员可能长度不同，所以不能使用下标来访问。结构成员是通过名字访问的
2018-02-21 23:25:39
376
原创 【C语言总结】C语言输入/输出函数
1.错误报告perror函数以一种简单、统一的方式报告错误。ANSI C 函数库的许多函数调用操作系统来完成某些任务，I/O函数就是如此，当操作系统执行任务的时候，不论任何时候都具有失败的可能性。所以标准库函数在一个外部整型变量变量errno中保存错误代码之后把这个信息传递给用户程序，提示操作失败的准确原因。perror函数简化向用户报告这些特定错误的过程，它的原型定义于stdio.h，如下：voi
2018-02-17 22:16:08
1029
原创 【C语言总结】C语言预处理器
预处理器编译一个C程序涉及很多步骤，其中第一个步骤被称为处理阶段（preprocessing）。C预处理器在源代码编译之前对其进行一些文本类性质的操作，它的主要任务包括删除注释、插入被#include包含的文件的内容、定义和替换由替换由#define指令定义的符号以及确定代码的部分内容是否应该根据一些条件编译指令进行编译。1.预定义符号下表总结了预处理器定义的符号。他们的值可以是，字符串常量，或者是
2018-02-16 22:25:25
1487
原创 【C语言基础】C语言一些简单题目（三）
完成猜数字游戏。 2.写代码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.（折半查找） 3.编写代码模拟三次密码输入的场景。 最多能输入三次密码，密码正确，提示“登录成功”,密码错误，可以重新输入，最多输入三次。三次均错，则提示退出程序。 4.编写一个程序，可以一直接收键盘字符，如果是小写字符就输出对应的大写字符，如果接收的是大写字符，就输出对应的小写字符，如果是数字不输出。1.写一个函数返回参数二进制中 1 的个数 比如： 15 0000 1111 4 个 1
2018-02-12 22:22:46
995
原创 【C语言基础】C语言一些简单题目（二）
2. 计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值。 3. 编写程序数一下 1到 100 的所有整数中出现多少次数字9。 1.在屏幕上输出以下图案： * *** ***** ******* ********* *********** ************* *********** ********* ******* ***** *** * 2.求出0～999之间的所有“水仙花数”并输出求Sn=a+aa+aaa+aaaa+aaaa
2018-02-12 22:02:53
847
原创 【C语言总结】C语言动态内存分配
数组的元素存储与内存中连续的位置，当一个数组被声明时，它所需要的内存在编译时就被分配，但是我们也可以用动态内存分配在运行时为它分配内存。1.malloc和freeＣ语言库函数提供了两个函数，malloc和free，分别用于执行动态内存分配和释放。这些函数维护一个可用的内存池。当程序员需要一些内存时，调用malloc函数，malloc从内存中提取一块合适的内存，并向该程序返回一个指向这块内存的指针。这
2018-02-12 17:36:19
431
原创 【C语言总结】C语言字符串、字符和字节
1.字符串基础字符串是一串零个或多个字符，并且以一个位模式的0的NUL字节结尾。NUL字节是字符串的终止符，但是本身并不是字符串的一部分，所以字符串的长度并不包括NUL字节。2.字符串长度字符串的长度就是它所包含的字符个数，可以通过对字符进行计数来计算字符串的长度。但是我们不需要这样做，C的标准库中有这样的函数。库函数strlen的原型如下：size_t strlen(const char* str
2018-02-10 17:43:30
6339
原创 【C语言总结】C语言数组
数组1.一维数组1.1数组名 请看下面这两个声明：int a;int b[10]；把变量a称之为标量，因为它是一个单一的值，这个变量的类型是一个整数，我们把变量b称为数组，因为它是一个值得集合。下标和数组名一起使用，用于标识该集合中某个特定的值，比如b[0]表示数组b的第一个元素，b[5]表示该数组的第六个元素。每个特定值都是一个标量。在C中，在几乎所有使用数组名的表达式中，数组
2018-02-09 21:17:52
1076
原创 【C语言总结】C语言函数
函数1.函数定义函数定义就是函数体的实现，函数体就是一个代码块，它在函数调用时执行，与函数定义相反，函数声明出现在函数被调用的地方。函数定义的语法： 类型 函数名（形式参数） 代码块代码块就是一对花括号，里面包含了一些声明和语句，因此最简单的函数大致如下：function_name() {}当这个函数被调用时，它简单的返回，然而，它可以实现一种有用的存根目的，未那些此时尚未实现
2018-02-08 22:00:10
1519
原创 【C语言总结】C语言指针
指针1.内存和地址我们可以把计算机的内存看成是一条长街上的一排房屋，每座房子都可以容纳数据，并且通过一个房号来标识。 计算机的内存由数以万计的位（bit）组成，每个位可以容纳0或1，由于一个位所能表示的范围太有限，所以通常许多位合成一组作为一个单位，这样就可以存储范围较大的值。 这幅图栈是了现实机器中一些内存位置，这些位置的每一个都被称为字节（byte），每个字节都包含了存
2018-02-08 18:01:19
447
原创 【C语言总结】C语言操作符和表达式
1.操作符1.1算术操作符 C提供了所有常用的算数操作符 + - * / % 除了%操作符以外，其他都适用于整型和浮点型，当/操作符的两个操作数都是整数时，它执行整除运算，在其他情况下执行浮点数除法。 %操作符时取模操作符，接受两个整型操作数，把左操作数除以右操作数，返回值是余数。1.2移位操作符 移位操作符只是简单的把一个值的位向左或者
2018-02-07 22:03:12
329
原创 【C语言总结】C语言语句总结
C语言语句总结1.空语句C语言最简单的就是空语句，本身只包含一个分号，空语句本身不执行任何任务2.表达式语句c并不存在专门的“赋值语句“，那么它的赋值就是一种操作，和加法减法一样，在表达式内部进行x = y + 3;ch = getchar()这实际上是表达式语句，不是赋值语句请考虑下面这条语句:printf("hello world");prin
2018-02-06 21:20:46
1401
原创 【C语言基础】C语言一些简单题目(一)
都有以下题目：求素数，求闰年，交换两个数的值，求最大公约数，求十个数中的最大值1.求1到100以内的素数#define _CRT_SECURE_NO_WARNINGS 1#include#include#includeint Prime(int n) { if (n < 0) { return -1; } int i = 2; while (i++ < sqrt(
2018-02-06 12:45:13
18034
3
原创 【C语言总结】C语言数据
1.基本数据类型1.1整型家族 整型家族包括字符、短整型、整形、长整型，他们都分为有符号和无符号两种版本 注：长整型至少应该和整形一样长，而整形至少和短整型一样长 整形字面值 字面值是字面值常量的缩写——这是一种实体，指定了自身的值，并且不允许发生改变（声明为const的变量） 如果一个多字节字符常量的前面有一个L，那么他就是宽字
2018-02-05 20:54:41
262
原创 【数据结构】二叉搜索树的插入删除查找
BST.h#pragma once#includetypedef char BTreeType;/*创建一个二叉搜索树的结构*/typedef struct BTreeNode{ BTreeType data; struct BTreeNode* left; struct BTreeNode* right;}BTreeNode;/*初始化一个二叉搜索树*/void
2018-02-05 11:51:37
314
原创 【数据结构】求多出口带环迷宫的最短路径（递归版本）
Maze.h#pragma once#includetypedef struct Pos{ int _Row; int _COL;}Pos;typedef struct Maze{ struct Pos pos;}Maze;Maze.c#define _CRT_SECURE_NO_WARNINGS 1#include#include"Maze.
2018-02-03 22:17:49
422
原创 【数据结构】求多出口迷宫的最短路径（递归版本）
Maze.h#pragma once#includetypedef struct Pos{ int _Row; int _COL;}Pos;typedef struct Maze{ struct Pos pos;}Maze;Maze.c#define _CRT_SECURE_NO_WARNINGS 1#include#include"Maze.
2018-02-03 12:40:57
1608
原创 【数据结构】求多出口带环迷宫的最短路径
代码如下：Maze.h#pragma once#includetypedef struct Pos{ int _Row; int _COL;}Pos;typedef struct Maze{ struct Pos pos;}Maze;Maze.c#define _CRT_SECURE_NO_WARNINGS 1#include#includ
2018-02-01 21:03:40
236
原创 【数据结构】求多出口迷宫的最短路径
代码如下：Maze.h#pragma once#includetypedef struct Pos{ int _Row; int _COL;}Pos;Maze.c#define _CRT_SECURE_NO_WARNINGS 1#include"Maze.h"#include"Stack.h"/*判断当前路径是否在地图上*/int CanStay(
2018-02-01 18:02:46
974
原创 【数据结构】求简单迷宫是否存在路径（递归和非递归版）
求简单迷宫是否存在路径代码中用到的栈代码如下：stack.h#pragma once#include#include#include"Maze.h"typedef Pos SeqType;#define SEQDATAMAX 1000/*创建一个栈的结构体*/typedef struct SeqStack{ SeqType data[SEQDATAM
2018-02-01 17:58:50
1106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人