- 博客(15)
- 收藏
- 关注
原创 线性表2:链表的基本操作
链式存储结构【链表】的增 删 改 查 逆序输出 排序linkSeqlist链表的特点链表的描述基本操作创建空链表第一种插入方式:头插输出链表求表长查第二种插入方式:任意位置插入新结点删逆序输出排序代码汇总此系列文主要用于自查、复习。所以行文、逻辑、思路是按照个人的思考方式来的,但也希冀能帮到一二三位初学者。线性表有顺序存储结构和链式存储结构,下面介绍顺序存储结构的顺序表。链表的特点优点: 删除和增加不会造成大量数据的移动缺点: 查找、修改比较麻烦链表的描述描述: 数据域+指针域typedef
2021-01-29 00:31:42 487
原创 线性表1:顺序表的增 删 改 查
顺序存储结构【顺序表】的增 删 改 查seqlist线性表新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入此系列文主要用于自查、复习。所以行文、逻辑、思路是按照个人的思考方式来的,但也希冀能帮到一二三位初学者。线性表你
2021-01-28 23:25:22 603
原创 字符数组、字符串和指针
字符数组的初始化char c[5] = {‘h’, ‘e’, ‘l’, ‘l’, ‘o’};把5个字符依次赋值给c[0]~c[4]。如果初值个数小于数组长度,则其余的元素会自动定位空字符’\0’。char c[5] = {‘h’, ‘e’, ‘l’, ‘l’};c[4]会为’\0’。如果初值个数等于数组长度,在定义时可以省略数组长度,系统会根据初值个数确定数组长度。char c[] = {‘h’, ‘e’, ‘l’, ‘l’, ‘o’};数组c的长度会被系统定位5。字符串C语言中是将字符串作
2022-02-17 16:48:56 537
原创 Dev-c++ 4:创建项目,编译多个源文件
用Dev-c++ 创建项目,编译多个源文件1. 创建项目2.编辑头文件Dev-c++是个较为特殊的编译器,因为它可以只创建源文件进行编译,而其他编译器大都需要创建工程/项目。下面介绍Dev-c++ 如何创建项目编译多个源文件。1. 创建项目选择终端应用、c项目,点击确定保存该项目。它会自动生成一个main.c,左边的项目管理中会看到创建的这个项目和main.c2.编辑头文件以max函数的封装为例:新建源程序max.h,弹出提示“项目中添加新单元”,点yes编辑max.h.
2021-02-07 12:46:11 13182 3
原创 二叉树的链式存储
二叉树的链式存储顺序存储链式存储数据的描述二叉树的创建二叉树的遍历先序遍历中序遍历后序遍历测试顺序存储有n个节点的完全二叉树可以用有n+1个元素的数组进行顺序存储,节点号和数组下标 一一对应。不完全二叉树通过添加虚节点构成 完全二叉树,然后用数组存储,这要浪费一些存储空间。最坏的情况下,一个深度为k且只有k个结点的单支树却需要长度为2k-1的一维数组。总结: 顺序存储浪费空间。链式存储数据的描述描述: 数据域+左右指针域typedef char datatype;typedef st
2021-02-05 21:25:12 2010
原创 线性表8:队列的链式存储——链队
链队)1.链式队列的描述2.基本操作2.1创建空链队2.2判空2.3入队3.5出队3.6打印输出测试从数据结构角度看,栈和队列也是线性表,只不过是操作受限的线性表。队列:操作限制在两端的线性表,一端进行插入操作,称为队尾;另一端进行删除操作,称为队头。1.链式队列的描述有两组数据需要描述,结点数据和头尾指针数据。描述结点: 数据域+next指针域描述头尾指针: front保存队头的前一个位置,rear保存队尾的下标typedef int datatype;//数据的结点typedef s
2021-02-04 21:43:54 248
原创 线性表7:队列的顺序存储——顺序队列
顺序队列(循环队列)1.队列的特点2.顺序队列的描述3.基本操作3.1创建空顺序队列3.2判空3.3判满3.4入队3.5出队3.6打印输出从数据结构角度看,栈和队列也是线性表,只不过是操作受限的线性表。队列:操作限制在两端的线性表,一端进行插入操作,称为队尾;另一端进行删除操作,称为队头。顺序队列,又称之为循环队列,将队列循环处理,是为避免假溢出。下文的顺序队列都代表循环队列。假溢出现象:队列里明明是有空间,但是不能再进行入队操作。1.队列的特点先进先出(FIFO)存储:顺序存储、链式存储2
2021-02-02 21:24:41 274
原创 线性表6:栈的链式存储(链栈)
链栈1.栈的特点2.链栈的描述3.基本操作3.1创建空顺序栈3.2判空3.3入栈3.4出栈4.应用——数制转换从数据结构角度看,栈和队列也是线性表,只不过是操作受限的线性表。栈:只允许在一端进行插入和删除操作的线性表,允许操作的一端为栈顶,不允许操作的一段称之为栈底。栈顶是表尾,栈底是表头。1.栈的特点后进先出(LIFO)先进后出(FILO:first in last out)存储:顺序存储、链式存储2.链栈的描述**描述:**数组+next指针typedef int datatype
2021-02-02 20:45:23 180
原创 线性表5:栈的顺序存储(顺序栈) & 应用——数制转换
顺序栈1.栈的特点2.栈的描述3.基本操作3.1创建空顺序栈3.2判空3.3判满3.4入栈3.5出栈应用——数制转换从数据结构角度看,栈和队列也是线性表,只不过是操作受限的线性表。栈:只允许在一端进行插入和删除操作的线性表,允许操作的一端为栈顶,不允许操作的一段称之为栈底。栈顶是表尾,栈底是表头。1.栈的特点后进先出(LIFO)先进后出(FILO:first in last out)存储:顺序存储、链式存储2.栈的描述**描述:**数组+top指针#define MAXSIZE 32
2021-02-02 17:25:59 221
原创 Dev-c++ 3:支持c99
Dev-c++ 支持c99法一法二法一工具 --> 编译选项 --> 添加-std=c99法二工具 --> 编译选项 --> 代码生成/优化 --> 代码生成 --> 语言标准选为c99
2021-02-02 13:38:09 3157
原创 Dev-c++ 2:解决无法调试 & 调试步骤
Dev-c++解决无法调试 & 调试步骤解决无法调试法一法二法三调试步骤ps:鼠标悬停查看变量解决无法调试Dev-c++调试时遇到上述弹窗,无论点击yes还是no或是叉,软件都会闪退。下面介绍几种解决方法。法一工具 --> 编译选项 --> 添加-std=c++11法二工具 --> 编译选项 --> 代码生成/优化 --> 连接器 --> 将产生调试信息改为yes法三工具 --> 编译选项 --> 设定编译器配置,选择4.9.2
2021-02-02 12:10:09 12888 10
原创 线性表4:双向循环链表
双向循环链表的增 删 查 输出链表的特点链表的描述基本操作创建空链表第一种插入方式:头插输出链表查第二种插入方式:任意位置插入新结点删测试上一次介绍了单向循环链表,这一次介绍双向循环链表。链表的特点顾名思义,双向循环链表的结点中有两个指针域,一个指向直接后继,一个指向直接前驱。链表的描述描述: 数据域+两个指针域typedef int datatype;typedef struct node { datatype data; struct node * prior; struct no
2021-02-01 21:33:27 159 1
原创 线性表3:单向循环链表
链式存储结构【单向循环链表】的基本操作slink链表的特点链表的描述基本操作创建空链表插入输出链表代码汇总下面介绍链式存储结构的单向循环链表。链表的特点循环链表是另一种形式的链式存储结构。其特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。由此,从表中任一结点出发均可找到表中其他结点。链表的描述描述: 数据域+指针域typedef int datatype;typedef struct node { datatype data;//数据域 struct node * nex
2021-01-31 20:26:31 232 1
原创 适合C语言初学者的编译器:Dev_C++的详细安装&基本操作&更改背景
工欲善其事,必先利其器。初学C语言,选好一个适合初学者的c编译器对我们接下来的学习帮助是非常大的。我作为一个初学C语言的小白,也用过几种编译器,这次给大家推荐的是Windows上非常好用的Dev_C++。Dev_C++的安装&基本操作&更改背景一、Dev_C++的安装1.下载安装包2.超详细安装步骤二、使用步骤三、更改背景总结Dev_C++是个小巧轻量化的C/C++编译器,打开和运行速度都非常快,功能简单实用。此文只适合初学者,因为非常啰嗦。一、Dev_C++的安装1.下
2021-01-18 23:32:59 8584 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人