维恩-CSDN博客

原创线性表的顺序表示及其存储和运算

/ 定义一个数据元素结构体学生，包含了三个元素// 学生姓名char sex;// 学生性别// 分数}Student;// 定义一个顺序结构体// 存储元素的内存首地址size_t cap;// 顺序表的容量size_t cnt;// 表中元素的数量}Array;

2024-07-26 13:17:54 326

数据元素之间除了同属一个集合外没有其它关系。集合是最简单的逻辑结构，其中的元素之间没有任何特定的顺序或关系。每个元素在集合中都是独立的，没有前驱或后继。集合中的元素通常是独立的个体，没有关联。集合的典型例子是数学中的集合概念。：数据元素之间存在一对一的关系，也被称为线性表，简称为表，最具代表性的就是数组、链表。线性结构是一种有序的逻辑结构，数据元素之间存在一对一的关系。每个元素都恰好有一个前驱和一个后继，除了第一个元素没有前驱，最后一个元素没有后继。线性结构可以用线性表、栈和队列等数据结构来表示。

2024-07-25 20:54:07 1043

原创数据结构（什么是数据结构）

数据结构不是研究数值计算的，这是数学家应该研究的问题，数据结构是研究计算机存储、组织数据的方式问题的学科，数据结构会影响算法的效率，合适的数据结构可以带来更高的允许活存储效率。凭借一句话获得图灵奖的Pascal之父——Nicklaus Wirth，让他获得图灵奖的这句话就是他提出的著名公式：“这个公式对计算机科学的影响程度足以类似物理学中爱因斯坦的质能方程。

2024-07-25 20:35:12 268

原创数据结构：图的介绍

图是一种比较复杂的数据结构，在线性表中数据元素之间仅有线性关系，每个元素只有一个直接前驱和直接后继（元素之间只存在一对一关系），在树形结构中元素之间有着明显的层次关系，每一层的元素只能和下层的多个元素有关系（元素之间存在一对多关系），而在图形结构中，任意两个结点之间都可能有关系（元素之间存在多对多关系）。图中的数据元素被称为顶点，一般使用V表示图的顶点的有穷非空集合。两个顶点之间的关系记作<v，w>，表示能从顶点v到达顶点w，也就是v能到w，但w不一定能到v，我们称v为弧尾或初始点，称w为弧头或终端点。

2024-07-25 09:22:00 244

原创 C语言中基本的数据类型

数据存储计算机中需要耗费存储空间(内存、硬盘)，在编程语言中把数据按照使用范围、特点划分为不同的种类，解决什么问题使用什么类型的数据，这样可以节约存储空间、提高运算速度，这是程序员的基本功，对于嵌入开发这点尤为重要。c语言中数据分类两大类自建（程序自己设计的，如：结构、联合、类）和内建（C语言自带）。在说C语言不同的数据类型之前，先了解一下计算机中存储数据空间的大小单位。比特(Bit)是计算机储存数据的最小单位，是一个二进制位，只能存储0或1。

2024-07-20 17:17:34 348

原创 C语言的介绍

丹尼斯.里奇和肯.汤普逊于1971~1973年在贝尔实验室，在开发UNIX操作系统时，以BCPL语言为基础研发了一款高级编程语言，取BCPL的第二个字母作为名字，所以叫C语言。它是为了开发操作系统而研发的一款编程语言，它特别擅长控制硬件，所以在服务器、驱动编程、单片机、嵌入式使用较多。

2024-07-20 17:03:48 252

原创二叉树的性质及二叉树基本遍历

先介绍一下二叉树，二叉树是数据结构中一种特殊的树形结构，也就是每个节点最多有俩个子树，即二叉树中不存在度大于二的节点（度表示一个节点的子树个数），而且二叉树有左右之分，顺序不能颠倒。二叉树又有俩种特殊的二叉树，即满二叉树和完全二叉树。

2024-07-20 13:03:42 742

原创菜鸟学C语言：老鼠走迷宫小游戏

主要讲一下c语言中getch()函数，需要用到#include<getch()>可以读取到按下键的返回值，这一题主要用到上下左右的方向键的返回值，上为183，下为184，左为186，右为185。我们已知获取到老鼠的位置，根据函数getch()所获得的方向键的返回值，对老鼠所在的二维数组下标进行改变。并对改变后的位置进行显示，要用到一个函数system("clear")清空当前面板，在遍历二维数组进行显示。我们以1作为墙以'#'表示，0作为空白的路，2作为老鼠的位置以'#'表示，可以得到这么一张地图。

2024-07-06 10:36:23 187

xjl1849395627的博客