笔记
文章平均质量分 88
Eileenひ
时间看得见每一份努力
展开
-
数据结构:二叉树详解(二叉树性质、遍历、创建、判断两棵树是否相等)
二叉树是一种树形结构,其特点是每个节点至多只有 2 棵子树,并且子树又左右之分,次序不能颠倒,即二叉树是有序树。原创 2022-10-22 13:17:44 · 896 阅读 · 0 评论 -
数据结构:队列及其应用
队列也是一种线性表,它只允许在表的一端进行插入操作,而在表的另一端进行删除操作。队头(Front):只允许删除的一端,又称队首;队尾(Rear):只允许插入的一端;循环队列,即将顺序队列臆造出一个环形的空间,把存储队列元素的表从逻辑上视为一个环,称为循环队列。循环队列可以解决“假溢出”问题。循环队列中,当队首指针Q.front=MaxSize-1后,再前进一个位置就自动到队列下标为0的位置。(可以用取余运算来实现)初始时:Q.front=Q.rear=0。原创 2022-10-21 11:38:26 · 409 阅读 · 0 评论 -
C语言基本数据类型笔记整理(整型、实型/浮点型、字符型、枚举型、构造类型、指针类型、空类型)
指针变量中存放的虽然是变量的地址值,二者在数值上相等,但在概念上变量的指针并不等同于变量的地址。变量的指针是一个常量,不能对其赋值,而变量的指针是一个变量,其值是可以改变的。共用体也能表示逻辑相关的不同类型的数据集合,但其数据成员是情形互斥的,每一时刻只有一个数据成员起作用。字符型只是描述单个字符,C语言中没有提供字符串的数据类型,因此字符串的存取要用。枚举即”一一例举“之意,当某些量仅由有限个数据值组成时,通常用枚举类型来表示。枚举数据类型描述的是一组整型值的集合,需用关键字。原创 2022-10-06 08:45:00 · 9457 阅读 · 1 评论