淡然胖达-CSDN博客

原创 C语言入门之概念认知篇

一、计算机语言的发展历程1. 机器语言（Machine Language）：机器语言是计算机能够直接理解和执行的二进制代码，它由一系列的0和1组成。在早期计算机时代，程序员需要手动编写机器语言指令来控制计算机的运行。2. 汇编语言（Assembly Language）：汇编语言使用助记符号和地址符号来代替二进制代码，使得程序员能够以更易读的方式编写程序。3. 高级语言（High-Level Language）：高级语言是相对于汇编语言而言的。它是以“人”的思维逻辑来描述电脑运行的语言。

2024-02-13 18:38:40 1099

原创数据结构之队列

初始化设置rear=MaxSize-1，入队时先使rear+1，然后将元素插入到rear=0的位置上，判空的条件为(Q.rear+1)%MaxSize==Q.front，而判满的条件有多种选择，方案一是牺牲一个存储单元，此时(Q.rear+2)%MaxSize==Q.front；队列的顺序实现是指分配一块连续的存储单元存放队列中的元素，并附设两个指针：队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置（不同的指针定义操作会有所不同），队列的顺序存储类型可以描述为。

2024-09-13 18:53:06 750

原创数据结构之栈

采用顺序存储的栈称为顺序栈，它利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针(top)指示当前栈顶元素的位置。栈的顺序存储类型可描述为#define MaxSize 50 //定义栈中元素的最大个数//存放栈中元素int top;//栈顶指针}SqStack;

2024-09-13 17:09:07 900

原创线性表的链式表示——链表

线性表的链式存储又称为单链表，它是通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系，对每个链表节点，除存放元素自身的信息之外，还需要存放一个指向其后继的指针。单链表结点结构如图所示，其中data为数据域，存放数据元素；next为指针域，存放其后继结点的地址。利用单链表可以解决顺序表需要大量连续存储单元的缺点，但附加的指针域，也存在浪费存储空间的缺点。由于单链表的元素离散地分布在存储空间中，因此是非随机存取的存储结构，即不能直接找到表中某个特定节点。

2024-06-13 20:54:12 1065

原创线性表的顺序表示——顺序表

线性表的顺序存储又称顺序表。顺序表的特点是表中元素的逻辑顺序与其存储的物理顺序相同。假设顺序表L存储的起始位置为LOC(A)，sizeof(ElemType)是每个数据元素所占用存储空间的大小，则表L所对应的顺序存储如图所示。每个数据元素的存储位置都和顺序表的起始位置相差一个和该数据元素的位序成正比的常数，因此，顺序表中的任意一个数据元素都可以随机存取，所以线性表的顺序存储结构是一种随机存取的存储结构。顺序表的静态分配和动态分配。

2024-04-26 20:16:47 782 1

原创算法时间复杂度和空间复杂度

于是所需内存空间=4+4n+4=4n+8，S(n)=O(n)。该算法每一层的递归调用所需要的空间大小是不一样的，它定义了一个长度为n的数组，它与每一级的参数n有关，因此每一级的函数调用中，用于存放这些变量所占的空间大小是不一样的，即每一层存储的是参数n和flag[n]。1）加法规则：T(n)=T1(n)+T2(n)=O(f(n))+O(g(n))=O(max(f(n),g(n)))2）乘法规则：T(n)=T1(n)∗T2(n)=O(f(n))×O(g(n))=O(f(n)×g(n))

2024-04-15 21:40:43 1168 1

原创 C语言：自增自减运算符

a++的值是a+1以前的值，而++a的值是加了1以后的值，无论哪个，a自己的值都加1了。++和--可以放在变量的前面，叫前缀形式，也可以放在变量的后面，叫后缀形式。++和--是两个特殊的运算符，它们是单目运算符，作用是给变量加1或减1。

2024-02-26 20:54:16 369

原创 VS Code配置C/C++

如果运行.c文件，首先鼠标点击.c文件编辑页面，按ctrl+shift+p快捷键，在弹出页面选择C/C++编译配置，进入设置页面，路径选择gcc所在路径，IntelliSense模式选择windows-gcc-x64,它只支持windows系统，也可以选择gcc-x64(legacy)，它支持不同的操作系统。由于涉及到多文件运行，此时我们需要对tasks.json文件进行修改，由于编译的文件为多个，所以将"${file}"修改为多个.c文件或.cpp文件，并将编译输出的.exe文件名改成固定的文件名。

2024-02-14 11:42:30 1410 1

m0_70787283的博客