- 博客(19)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 迷宫问题——数据结构
迷宫问题——数据结构/*功能：自动生成可通地图，并打印可通路径。注意：核心代码改自陈越主编的数据结构代码经一次完成，并没有优化过。*/#include<stdio.h>#include<stdlib.h>#include<time.h>#define STACK_INIT_SIZE 100 //存储空间初始分配量#define STACKINCREMENT 10 //存储空间分配增量#define N 10 //地图的边的尺寸#defi
2020-11-03 20:35:59
435
原创 层序创建二叉树（纯C）
树的结构体定义typedef struct BiTNode{ TElemType data; struct BiTNode *left; struct BiTNode *right;}BiTNode,*BiTree;链队列的结构体定义typedef struct QNode{ QElemType data; struct QNode *next;}QNode,*QueuePtr;typedef struct LinkQueue{ QueuePtr front; QueueP
2020-10-28 19:32:31
476
原创 基于单链表实现简单的学生管理系统（纯C）
为方便展示，所以全部代码放在一个文件中。流程图：代码：#include<stdio.h>#include<stdlib.h>#include<string.h>#define Status int //Status 有状态的意思，旨在记录函数运行后的状态#define OVERFLOW -2#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define STD //控制手动输入
2020-10-26 18:02:49
277
原创 简单使用VS来管理数据结构的代码(C语言版)
以visual studio 2017为例以图片的形式说明图1图2图3注意：修改完名称后点确定创建图4图4-1图5图6图7假设各文件夹各创了一个文件头文件资源文件源文件补充总结这里说到的文件组织比较简单，也有不足的地方，不过对于我们现阶段的学习来说已经足够了。...
2020-09-07 21:14:15
2869
1
原创 第二周作业——数据结构
函数声明，宏，结构体声明等等#define OVERFLOW -2#define ERROR 0#define TRUE 1#define FALSE 0#define MAX_SIZE 100typedef int ElemType;typedef int Position;typedef int bool;typedef struct{ ElemType Data[MAX_SIZE]; Position Last;}*List;List make_empty_lis
2020-09-05 15:41:48
208
原创 用c语言实现数据结构需要的C基础
可以点下面链接，也可以直接阅读下面的内容C程序的组成单位——函数C语言类型重定义复杂数据类型和结构体动态内存管理函数C语言地址操作与指针基础这里通过具体的代码来理解typedef int ElemType; typedef struct LNode{ ElemType *elem; int length; int listsize;}*List,LNode;void InitList(List L){ L->elem=(List)mallo
2020-09-05 15:17:41
814
原创 动态内存管理函数
C语言通过库函数实现动态内存管理，使用动态内存管理函数时需要使用预编译指令#include包含头文件stdlib.h。动态内存分配函数malloc声明格式：void *malloc(size);void * 表明函数malloc的返回值时void * 类型的size表明该函数向内存申请size个字节的连续存储空间如：int *p; //声明一个指针变量pp = (int*)mall...
2020-09-05 14:24:10
190
原创 泛化编程与预编译
1. 概述为实现代码的可移植性和可重用性，C语言引入预编译指令。预编译指令以符号#开始，可以出现在源程序的任何位置，其作用范围是从出现位置到文件尾。2. #define 指令#define 指令用于宏定义2.1 不带参数的宏定义指令格式：#define 符号常量名 替换文本 (没有分号)符号常量名也称宏名，习惯用大写字母表示。替换文本可以是C语言允许的标识符...
2020-04-24 12:37:35
234
原创 C语言类型重定义
类型重定义一句话，类型重定义不定义类型，只是为已有的类型重新起一个名字。如果，就像大部分人都有多个名字一样。定义格式：typedef 类型名称 类型标识符；代码演示1：#include<stdio.h>int main(){ typedef int int8; //从此int，也叫int8 int a; int8 b; //a,b是一个类型 pri...
2020-04-23 17:12:01
3164
原创 复杂数据类型和结构体
概述通过声明某一数据类型的变量，可以描述某一事物的某一特性。越复杂的事物特性越多，这时候用单一的变量来描述事物的特性会比较麻烦，所以C语言引入了结构体类型，结构体类型可以对事物整体进行封装。如描述学生的特性以前：char id[8]; //idchar names[8] //名字int age;// 年龄char sex; //性别… … …现在：struct stu...
2020-04-22 11:58:56
358
原创 C指针的进阶使用
概述：数组由若干个类型相同的元素组成，在内存中占据一段连续的存储空间。数组名就是其存储空间的起始地址，本身就是一个指针。指针访问数组元素代码演示：#include<stdio.h>int main(){ int a[5] = { 1,2,3,4,5 }; int *p=a; //等价于p=&a[0] ,把数组的首地址给指针p //以下的方式，基于数组内的元...
2020-04-11 10:12:20
188
原创 C语言地址操作与指针基础
概述注：内存：可以看做存储数据的容器。前面说过，程序运行时为变量分配的存储空间一般在内存，如 int a； 系统为变量a分配一个大小为sizeof（int）字节的空间，用于存储变量a的值。把内存比作仓库，在仓库里存入变量a，当我们需要找a时，可以通过变量的名字a在仓库里找到名字a所代替的实体，即存储的值。例如：int a=12; //将值12存储内存空间，这块内存空间的名字叫a...
2020-04-08 13:59:45
1242
原创 C语言与作用范围
源程序文件与函数分类C语言程序可以包括多个源程序文件，源程序文件可以包括多个函数，编译时，每个源程序文件单独编译成目标代码文件链接时，将目标代码文件和相关的库函数文件链接成一个可执行文件编译时每个源程序文件看成一个编译单元，，而每个函数必须属于唯一一个源程序文件（函数的定义只能在一个文件内完成）外部函数概念：可以被其他源文件调用的函数定义格式：extern 函数类型 函数名（参数列...
2020-04-02 14:23:44
205
原创 C程序的组成单位——函数
函数概述在解决大问题时，我们通常会把一个大问题分解成多个小问题，然后对小问题逐一求解。如果将源文件比作大问题，那么源文件里面的函数就是小问题，只要解决了函数，那么大问题也就解决了。这里的函数和我们在中学课本上认识的函数有相似的地方，当然也有不同的地方。传统意义上的函数：①一个x值对应一个y值②输入一个x值给函数③函数利用这个x进行计算④把算的的结果赋值给y而C语言中的函数可以这样...
2020-03-23 12:20:22
411
1
原创 C语言中的atan和atan2
atan和atan2用于求角度。函数atan的参数只有一个，参数为正切值,即斜率，返回对应的弧度函数atan2的参数有两个atan2(y,x) y为y坐标，x为x坐标，注意一下这里的位置我没有写反。同样的,这是算出原点与坐标（x,y）连线与x轴正方向的夹角，返回这个夹角的弧度。atan的返回值取值范围为（-π/2,π/2）atan2的返回值取值范围（π，π） 推荐使用这个弧度* (...
2020-02-27 16:31:42
1252
原创 数组的基本操作
数组的顺序存储表示和实现#include<stdarg.h>#define MAX_ARRAY_DIM 8#define ElemType inttypedef struct{ ElemType *base; //数组元素的基址,由InitArray分配 int dim; //数组维数 int *boun...
2020-02-26 19:01:44
286
原创 数组的定义（抽象数据类型）
类似于线性表，抽象数据类型数组的定义(C语言风格)为：注：&为引用 ，&A为引用A。OK的状态码为1数据对象：aabcde……a是数组a的一维下标，若a=5，那么数组a的第一维的长度为5b是数组a的二维下标，若b=3，那么数组a的第二维的长度为3e是数组a的五维下标，若e=2，那么数组a的第五维的长度为2如有数组a342 那么数组共有3维,长度...
2020-02-25 18:33:12
2689
原创 串的基本操作（C语言实现）
在这里我们采用定长顺序存储表示（不知道也没关系）在C语言中以’\0’表示串的终结，此时串长为隐藏值，不方便进行某些串操作。所以，这里我们用第一个数组来存储长度。StrAssign(*T,chars)初始条件：char是字符串常量操作结构：生成一个值为chars的串T代码：#include<stdio.h>#include<stdlib.h>#define M...
2020-02-19 17:55:57
2464
原创 一元多项式的相加（链式实现）
#include<stdio.h>#include<stdlib.h>typedef struct LNode //结点类型{ int index; //指数 int coe; //系数 struct LNode *next;}LNode,*Link;typedef struct /...
2020-02-11 21:40:13
215
空空如也
Ubuntu安装bochs，make install后出错
2021-09-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人