- 博客(13)
- 收藏
- 关注
RSS订阅原创 数据结构线性表（1）
线性表是最基本且最常用的一种线性结构，同时也是其他数据结构的基础，尤其单链表，是贯穿整个数据结构课程的基本技术。线性表的定义和特点线性表的定义:由n个数据特性相同的元素构成的有限序列称为线性表（当然，这里指的n当然是大于零的哈）。线性表中元素的个数n定义为线性表的长度，n等于0时称为空表，所以如果n不等于0的话，那就都不是空表。当然对于非空的线性表或线性结构来说，他们肯定有他们的特点。特点:1、存在唯一的一个被称作“第一个”的数据元素;2、存在唯一的一个被称为“最后一个”的数据元素;3、除第一
2021-06-02 20:20:18
258
原创 C++中的面向对象
**面向对象的核心概念是对象和类，用对象来模拟客观世界中的事物及其行为，对象之间以消息传递的方式进行通信，从而模拟对象之间的相互作用。它将对象作为程序的基本单元，将程序和数据封装在对象中，以提高软件的重要性，灵活性和扩展性。面向对象是把构成问题的事物分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描述某个事物在整个解决问题的步骤中的行为面向对象程序设计有三个重要特征：封装，继承和多态。** 类是实现数据封装和信息隐藏的工具，是继承和多态的基础...
2021-05-23 20:45:48
322
1
原创 数据结构的学习关于串的一些学习笔记（二）
串的顺序存储结构**串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的。**按照预定义的大小，为每个定义的串变量分配-一个固定长度的存储区。一般是 用定长数组来定义。既然是定长数组，就存在一- -个预定义的最大串长度，一-般可以将实际的串长度值保存在数组的0下标位置，有的书中也会定义存储在数组的最后-一个下标位置。但也有些编程语言不想这么干，觉得存个数字占个空间麻烦。它规定在串值后面加一一个不计入串长度的结束标记字符，比如“\0” 来表示串值的终结，这个时候，你要想知道此时的串长度，就需要
2021-02-27 19:15:44
150
1
原创 数据结构中关于串的一些学习笔记
串是由零个或多个字符组成的有限序列，又名叫字符串。**一般记为s= a1…an”(n≥0)，**其中，s是串的名称，用双引号(有些书中也用单引号)括起来的字符序列是串的值，注意单引号不属于串的内容。ai (1≤i≤n)可以是字母、数字或其他字符，i就是该字符在串中的位置。**串中的字符数目n称为串的长度，**定义中谈到“有限”是指长度n是一一个有限的数值。**零个字符的串称为空串(null string), **它的长度为零，可以直接用两双引号“”表示，也可以用希腊字母“重”来表示。所谓的序列，说明串的相
2021-02-20 19:26:24
246
2
原创 寒假关于数据结构学习笔记（四）
这里写自定义目录标题欢迎使用Markdown编辑器学习内容：学习时间：学习产出：新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示# 学
2021-02-13 17:46:24
158
2
原创 寒假关于学习数据结构周笔记（二）
线性表链式存储结构代码描述若线性表为空表，则头结点的指针域为“空”，如图所示。这里我们大概地用图示表达了内存中单链表的存储状态。看着满图的省略号…你就知道是多么不方便。而我们真正关心的:它是在内存中的实际位置吗?不是的，这只是它所表示的线性表中的数据元素及数据元素之间的逻辑关系。所以我们改用更方便的存储示意图来表示单链表，如图所示。若带有头结点的单链表，则如图所示。空链表如图3-6-9所示。单链表中，我们在C语言中可用结构指针来描述。/线性表的单链表存储结构/typedef struct N
2021-01-30 14:46:47
131
原创 寒假关于学习数据结构周笔记（一）
第一章数据对象：是性质相同的数据元素的集合，是数据的子集。不同数据元素之间不是独立的，而是存在特定的关系，我们将这些关系称为结构。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。数据结构分为物理结构和逻辑结构。逻辑结构：是指数据对象中数据元素之间的相互关系。逻辑结构有四种；1，集合结构：集合结构中的数据元素除了同属于一个集合外，他们之间没有其他的关系。 2，线性结构：线性结构中的数据元素之间是一对一的关系。 3，树形结构：树形结构中的数据元素之间存在一种一对多的层
2021-01-23 12:58:18
180
原创 字符输出函数putchar
除了可以使用printf函数输出字符外，C函数库还提供了一些专门用于输出字符的函数。它们能够很容易的被理解和使用。 putchar函数 想从计算机向显示器输出一个字符，可以调用系统函数库中的putchar函数（用于“字符”输出的函数）。 putchar函数的一般形式为putchar(c),c指的是一个字符。putchar是put character(给字符)的缩写，很容易记忆。C语言中的函数名大多都是可以看见名字就知道含义的，不需要去死记硬背。putchar（c）的作用是输出...
2021-01-09 20:36:06
4814
原创 三种基本结构
三种基本结构1966年，Bohra和Jacopini提出了以下三种基本结构，用这三种基本结构作为表示一个良好算法的基本单元。（1）顺序结构。如图所示，虚线框内是一个顺序结构。其中A和B两个框是顺序执行的。即:在执行完A框所指定的操作后，必然接着执行B框所指定的操作。顺序结构是最简单的一种基本结构。(2)选择结构。选择结构又称选取结构或分支结构，如图所示虚线框内是一个选择结构。此结构中必包含一个判断框。根据给定的条件p是否成立而选择执行A框或B框。例如p条件可以是x≥0或x>y,a+b<c
2021-01-02 18:50:52
6200
原创 2020-12-26
有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数，写一函数实现以上功能，在主函数中输人n个整数和输出调整后的n个数。#include<stdio.h>int main(){void move(int[20],int,int);int number[20],n,m,i;printf(“how many number?”);scanf("%d",&n);printf(“input %d number:\n”,n);for(i=0;i<n;i++)
2020-12-26 20:28:58
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人