阿强爱冰啤-CSDN博客

原创 C语言学习记录（八）树和二叉树

1、先序遍历二叉树void Preorder (BiTree T,void(*visit)(TElemType&e)){if(T){visit(T->data);Preorder(T->lchild,visit);preorder(T->rchild,visit);}}2、中序遍历二叉树void Inorder （BiTree T，void(*visit)(TElemType&e)){if（T）{Inreorder(T->lchild,visi

2022-05-02 09:19:03 159

原创 C语言学习记录（七）树和二叉树

1、基本术语结点：数据元素+指向子树的分支结点的度：分支的个数树的度：树中所有结点度的最大值叶子结点：度数为零的结点分支结点：度数大于零的结点从根到结点的路径：由从根到该结点所经分支和结点构成结点的层次：树的深度：叶子结点的最大层次森林：不相交的树的集合2、二叉树的重要性质在二叉树的第i层上至多有2^i-1个结点。深度为K的二叉树上至多含2^k-1个结点。对任意一个一棵二叉树，叶子结点个数=度数为二的结点+1。满二叉树：左右子树都存在。完全二叉树：编号连续。具有 n 个结点的完全

2022-05-01 22:28:01 991

原创 C语言实践(一）单链表实现学生信息管理系统

#include <stdio.h>#include<string.h>#include<stdlib.h>typedef struct { char number[10]; char name[10]; char sex; int score; }student;typedef struct LNode { student data; struct LNode *.

2022-05-01 11:30:10 1698 3

原创 C语言学习记录（六）函数

if else 语句：if(boolean_expression){ /* 如果布尔表达式为真将执行的语句 */}else{ /* 如果布尔表达式为假将执行的语句 */}如果布尔表达式为 true，则执行 if 块内的代码。如果布尔表达式为 false，则执行 else 块内的代码。C 语言把任何非零和非空的值假定为 true，把零或 null 假定为 false。if...else if...else 语句一个 if 语句后可跟一个可选的 else if...else...

2022-04-30 20:41:58 81

原创 C语言学习记录（五）线性表

1、当scanf控制符是字符“%c”的时候，要注意回车，回车也是一个字符，会被scanf("%c",&);吸收，fflush(stdin);可以解决这一问题。2、线性表基本操作：Initlist(&L)建立线性表；DestroyList（&L）销毁表；ListEmpty（L），表空返回true，否则false；GetElem（L,i,&e),e返回位序i的值；LocateELem(L,e,compare()),i个元素与e相同，返回e,否则返回0；P

2022-04-29 14:51:44 1500

原创 C语言学习记录（四）数据类型

今天复习C语言的基础知识。1、\' 表示一个单撇号；\“表示一个双撇号；\n表示换行；\t表示横向跳格；\r表示回车；\OOO表示1-3位的八进制数;\Xhh表示1-2位的16进制数。2、符号常量：用一个标识符代表常量，#define pI=3.14；本文件中的PI不能再被赋值。3、变量名必须是合法的标识符，字母、数字、下划线，第一个不能是数字。大小写字母是两种不同的字符。4、整型数据的分类：无符号基本整型unsigned int;无符号短整型unsigned short （int）；无符号长整型.

2022-04-28 10:11:44 698

原创 C语言学习记录（三）数据类型

今天复习C语言的基础知识。1、#include<stdio.h>使用标准库函数。2、printf("",);3、c语言程序的结构为多个文件组成，一个文件里有多个函数。4、C语言的数据类型：基本类型分成整型、字符型和实型。整型分成短整型、长整型、基本整型。实型分成单精度、双精度。枚举类型enum、空类型void;派生类型分成数组类型、结构体类型、共用体类型、函数类型、指针类型。5、常量指程序运行时无法改变的量。6、字符串常量和字符常量的区别，‘a'是字符常量，“a”是字符串常量，字符串

2022-04-27 21:45:44 601

转载 C语言学习记录（二）分析学生管理系统

今天在Csdn上发现了单链表实现学生管理系统的一段代码，觉得写的好，分析一下。1、定义了两个结构体类型。2、输入学生信息的in函数从主函数传入一个指向LNode数据类型变量的指针head。r->next=p;r=r->next;r指向的结点指针域中存放了新结点的地址p，r=r->next能不能改成r=p呢？试了一下没问题。scanf中学号、姓名都没有取地址符&，是因为C语言中数组名代表首地址。3、输入学生信息out函数从主函数传入一个指向LNode数据类型变量的指针..

2022-04-25 21:34:54 238

原创 C语言学习记录（一)

今天学了C语言的一些基础知识：1、typedef和#define的作用范围typedef如果放在所有函数之外，作用域为从它定义开始直到文件尾；如果放在某一函数之中，作用域为从它定义到函数尾。#define不管是放在函数内还是函数外都是从它定义到文件尾。2、int *表示定义了一个指向int型变量的指针，int* p，p中存放了int型变量的地址。数据结构中，创建一个单链表，head为头指针。head=（LNote *)malloc(sizeof(LNote),也可以写成head=（p）malloc

2022-04-24 21:39:59 1090

TA关注的人

qq_63266630的博客