- 博客(22)
- 收藏
- 关注
RSS订阅原创 栈的基本操作
栈的存储方式有两种：顺序栈和链栈，即栈的顺序存储和链式存储。采用顺序存储的栈称为顺序栈，它利用一组地址连续的存储单元存放自栈底到栈顶的元素，同时附设一个指针（top）指示当前栈顶的位置。采用链式存储的栈称为链栈，链栈便于多个栈共享存储空间和提高其效率，且不存在栈满上溢的情况。逻辑结构：线性结构，集合结构，树形结构，图形结构。栈和队列读取是不一样的。栈读取插入只能在栈顶。计算机内存是线性的，只能用这两种方式进行存储。空栈的判断top为-1。获取栈顶，判断栈顶是否为空。物理结构：顺序存储结构，链式存储结构。
2023-03-17 20:55:50
85
原创 双向链表的插入和删除
然后让所需删除节点的前一结点的后继指向所需删除的节点的后一节点。再让后一节点的前驱找到删除节点的前一节点。单链表是单向的，有一个头结点，一个尾结点，要访问任何结点，都必须知道头结点，不能逆着进行。而双链表添加了一个指针域，通过两个指针域，分别指向结点的前结点和后结点。这样的话，可以通过双链表的任何结点，访问到它的前结点和后结点。如果插入的不是第一个节点：让新节点的后继指向前节点的后继。旧节点的下一节点的前驱指向新节点。上一节点的后继指向新节点。让头结点的next指向新节点，新节点的前驱指向头节点。
2023-03-17 20:16:26
2235
3
原创 链表的常见处理
创建一个链表里面有数据，同时传的是地址可以对数据进行更改，然后是创建节点。最后一个是双向链表的插入；首先进行判断并找到插入位置。然后把插入节点让前一节点next指向插入节点next。再把前一节点next指向插入结点。首先看插入位置是否存在。若存在，在插入位置后所有数据进行后移。用for循环进行后移。并让链表的长度增加。主要和插入相同首先进行判断删除地址是否存在。然后把要删除的位置变成后一位置的值。并让链表的长度减小。不为空就输出他的数据。输出链表的值，用for循环依次进行遍历输出。看链表长度是否为0。
2023-03-17 19:38:34
221
原创 二叉树的递归遍历
二叉树首先建立一个数据域。在建立一个左子树，一个右子树。当数据为空返回NULl。二叉树先序遍历主要是根左右。所以首先输出date。后序遍历就是左右根先输出左右子树。
2023-03-17 18:26:27
172
原创 寒假学习总结
寒假学习，在开始的一段时间，个人有所懈怠。对学习感到厌烦。在之后经过调整，和一定的学习重新规划。我重新学习了数据结构。并对其进行进一步了解。四类逻辑结构分别是集合，线性结构，树状结构，图状结构。 学会了线性表和数组的插入，删除。对排序有一定的了解。不过我觉得排序有的实在是过于离谱。对二叉树和图进行遍历。不过搜索看不太懂。树只有两个子结点。广义表尾总有一个广义表。拓朴排序不能用在有回路的图中，由树转化为二叉树其根结点的右子树必定为空。在循环链表中指针p所指结点为表尾结点的条件是p->next==NU
2023-02-15 23:01:41
53
原创 爬虫爬取新闻并生成词云
用jiaba函数进行分词。然后把内容用循环遍历转成字符串。用词云函数代码中有注释。大体就是这样，不过在爬取时可以简化。所有的新闻都有一个相同点可以用来爬取。首先用来隐藏成正常的电脑IP。正则表达式主要用F12进行查取。爬取豆瓣应用的函数同样可以用来爬取新闻。这里面主要是正则表达式的提取和对爬出的链接再进行爬取解析。同的地方位置重复爬取。我这里对新闻不同位置元素爬取。
2022-11-04 22:31:24
887
2
原创 数据结构3
堆栈计算机计算表达式。用两类对象构成。运算数和运算符组成。后缀表达式。日常用的是中缀表达式。后缀表达式。从左往右扫描。堆栈具有一定的操作约束。只在一端做插入，删除。插入束数据叫做入栈删除数据叫出。后入先出push是放入。pop是放出。push和pop可以穿插进行。栈的顺序存储的实现。用指针进行入栈。从0开始到MaxSize-1就栈满了。检查栈是否非空堆栈只能在栈顶进行。并且为单链表。可以为链式存储给一个结点。这样插入删除就更加方便。建立空
2022-10-23 21:27:34
149
原创 数据结构2
插入的实现首先考虑当插入位置为1时。应重新找一个指针进行。然后把X的值赋给新指针的头。在把新指针。接下来用原指针替换。输出新指针。进行替换。正常进行的。先查找i-1的指针。当i-1不存在时。则是参数错误。当正常时。用新指针。申请空间把新指针赋值date。位置不能倒。删除操作。s指针指向被删除的节点。和插入一样。会出现头节点。这时删除头结点。此时有两种可能。一是本来头结点就为空。则删除失败。另一种可能头结点不空。则移动到下一位置。找到要删的前一个结点。广义表二元多项式表
2022-10-20 19:41:20
108
原创 数据结构1
数据结构的运用。通常数据结构是抽象的。算法的效率通常计算最坏情况。算法一般加减最好。乘除次之。最重要的是。平方算法常转化为nlogn用来简化运算。线性表 特点线性表按顺序存储。按元素存储。定义数组和last定义变量l。线性表的长度为L.Last+1一般首先进行初始化查找两种情况进行寻找。查找成功平均比较次数较多。插入，在其位置上插入。要把元素放入i-1的位置。先进行移动。留出i-1 的位置。从后面来始移动首先看是否表满。满则不能插入。看位置合法性。
2022-10-20 13:56:01
106
原创 python学习
X=random.randint(0,2)随机在里面的数取出。随机生成import 和 from。。。import来导入相应模块for in后面代码需要冒号for从一到五不会输出5（0，10，3）3用来断点循环。每次加三10是循环范围。编写时需要确定对齐。for循环可用于字符串。可以循环字符。\t用来不换行sep可用于断点为空。range为范围。a[]用来循环遍历。while 用来遍历循环可以jin行打印。i+用来循环增加。while循环增加条件用来进行。可以
2022-10-16 18:08:21
199
原创 贪吃蛇完整复现2
由于整体移动。出现问题。发现有问题由于蛇中心复现。所以判定撞墙会出现问题。且为使其撞墙出而不出现穿墙的情况。于是做出判定。用if使其不超出界。定义食物结构。食物随机。就是用rand函数用高宽限定生成种子要头文件。用时间做种子。时间不断变化。srand吃的判定由于点判定重合。很难。所以用头判定。可以加上半径。加入音乐mmsystem完整成现头文件graphic.h绘图软件。进行绘图。和填充颜色用结构体定义蛇和食物控制蛇的移动。从键盘输入。用来进
2022-10-07 23:15:35
93
原创 贪吃蛇复现
做界面。初始化。图形窗口。设置背景颜色。界面用inittgraph.颜色背景用setbkcolor和cleardevice画出蛇形用坐标定位。设置2维坐标。向下为y轴。蛇节数。蛇的速度和方向。用结构体定义。POINT定义一个坐标用宏定义定义蛇的最大节数。数据初始化。坐标初始化。solidcircle做出蛇的形态。用循环定义蛇变量。定义蛇头。定义蛇的下标节奏。当蛇减少时。就以i--让蛇动起来。移动蛇。坐标改变。用循环体解决。双缓冲绘画。发现只有头
2022-10-07 10:42:47
60
原创 循环应用常用
求前n项和主要应用for循环scanf求值for循环嵌套sum+求和循环n次数组运算主要搜索首先数组初始化，用n在初始化数据中给出定位。没有定位的数据接在前面的位置后面，剩下用0补。可以不给出数组大小。sizeof给出数组所占据的内容的大小。单位为字节。对数组是其占用的字节。求其有多少元素sizeof[a]除sizeog任意字节不会出错。且容易修改数组的赋值。数组不能赋值。要把一个数组交给另一数组。必须要遍历。才能赋值遍历用for循环。常用小于某
2022-09-24 19:07:48
72
原创 结构题保存
结构：复合数据类型struct结构类型。后面会有分号。struct两种形式struct point {int x;int y;}；struct point pl,p2；pl和p2都是point里面有x和y的值struct {int x;int y;} pl,p2;struct point pl, p2;pl 和 p2都是一种无名结构，里面有×和y排列方式可以依次排放。同时可以声名排列。结构和数组有相似数组以a[]来访问。结构用运算符和名字来访问成员。数组取
2022-09-24 18:12:29
89
原创 初学循环
>2.基本的格式字符（下）>f格式符(%f)：以小数形式输出(入)单、双精度数·实数中整数部分完全输出，下属部分输出6位;•1）基本型使用%f•2）输出时可指定数据宽度和小数位数用%m.nf>e格式符(%e)：以指数形式输出(入)实数·用e时指数以“e"表示(如1.2e+02),·用E时指数以“E"表示（如1.2E+02)>u格式符(%u)：以无符号十进制形式输出(入)整数>......表2.6&表2.8在使用switch语句时应注意以下几点:1表达
2022-09-13 19:56:15
53
原创 运算符号常例
位运算位运算：对整型数据运算且符号位参与运算常用不易记运算符：！=不等于。逻辑运算符：！逻辑非、 &&逻辑与、 ||逻辑或。增加减一运算符：++增一、 --减一常用i++++和-同一优先级不能用于常量和表达式如图：像逻辑运算。满足的话结果为1按位与运算。两个运算量对应的二进制逐一按位进行逻辑与运算按位或，同样运算按位与：两结果相同运算出得1按位或：只要有1结果就为1按位异或：相异为真，相同为假。即相异为1，相同为0按
2022-09-06 20:00:39
91
原创 算法初学运算符
算法基本特征1有穷性：执行必须在有穷步后结束2确定性：不能有二义性3可行性： 算法可执行即。数学上必需满足条件4必须输入数据5输出 程序可能有输入也可能无算法描述：流程图可以描述算法，算法三种基本结构：顺序结构，选择结构，循环结构顺序结构：简单说就是一步接一步。按部就班选择结构：存在判断。判断进入哪条路。即选择循环结构：即不停进行判断。达到即定结果才可以。编程规范常量命名统一大写，成员变量均以m开始，普通变量要取和实际意
2022-09-05 20:57:11
169
原创 c语言大慨
1c语言历史机器语言——汇编语言——高级语言C语言的特点1高效性2灵活性3功能丰富4表达力强5移植性好移植性好指可进行跨平台程序开发操作2 简单c语言的内容#include（stdio.h）// 头文件it main（） //主函数｛Printf（“\n”）； /输出显示return 0 /程序返回｝注意事项：1 空格空行不影响程序运行；2并不是所有空格都没用例如 （else if）不能去空格；3 int表整型；完整C语言有如下
2022-09-05 16:52:19
150
原创 运算符学习
变量存放数据。先定义后使用逗号隔开分号结束定义相同类型变量可以一行语句中定义float_字符型变量 unsigned无符号整型变量字符型变量chat auto默认类别赋值先定义后赋值 2定义同时进行赋值（更简洁）常变量_特殊变量以const说明其值不变 如圆周率变量三要素。变量名，存储空间。变量值。符号常量DEFINE PI3.14 常在函数外“a”和‘a’不同字符串常量不可修改关系运算符即比较运算符（＞，＜，＞=，＜=，！=）比较成立1不成立0优先级
2022-09-03 18:07:13
57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人