二叉排序树的实现(生成,查找,删除)
摘要:(若有错误,敬请指正,谢谢!) 二叉排序树是什么?————> 二叉排序树 一个待排序数组中,第一个数据元素作为根节点,然后处理数组中后序的每一个元素,生成二叉树;对于之后的每一个元素我们都可以用插入的方式进行生成,相当于在一棵只有根节点的树上不断的进行插入操作,直到生成我们所需的二叉排序树; 那么对
阅读全文
posted @
2020-05-27 17:37
长风青云
阅读(655)
推荐(0)
火车车厢重排——队列实现
摘要:其实队列和栈挺像的,所以也就没有单独写一个实现队列的笔记,可以参考一下栈的实现:https://www.cnblogs.com/2015-16/p/12957964.html (同时这一篇也包含了队列的一些基本使用) 队列,简称队,也是一种操作受限的线性表。把进行插入的一端称做队尾(rear),进行
阅读全文
posted @
2020-05-25 22:45
长风青云
阅读(1285)
推荐(0)
中缀表达式转后缀表达式并计算——栈
摘要:发现以前给的链接搞错了,尴尬 X = (56 - 20)*(4 - 3)/(4+2) ; 那么计算机该怎么算呢?我们给出的方案是先转化为中缀表达式(参考学过的离散),也就是X = 56#20#-4#3#-*4#2#+/ (用#表示一个数据的结束,便于记录) 那接下来怎么办呢?对于后缀表达式的处理我们
阅读全文
posted @
2020-05-25 17:56
长风青云
阅读(1138)
推荐(0)
栈的顺序存储结构和链式存储结构的实现
摘要:偷个懒,整合一下书上代码就得到了 顺序存储: 1 #include<iostream> 2 #include<cstdlib> 3 #define MaxSize 30 4 5 using namespace std; 6 7 struct SqStack { 8 int data[MaxSize]
阅读全文
posted @
2020-05-25 17:13
长风青云
阅读(375)
推荐(0)
计算机网络——概述
摘要:1.1计算机网络在信息时代中的作用 (三网融合) 电信网络:向用户提供电话、电报及传真等服务; 有线电视网络:向用户传送各种电视节目; 计算机网络:使用户能够在计算机之间传送数据文件; Internet:因特网/互联网;两个基本特点:连通性和共享(资源共享,可以是信息/软件/硬件共享); 1.2互联
阅读全文
posted @
2020-05-23 11:54
长风青云
阅读(730)
推荐(0)
两年的时光,留下的是什么?
摘要:不知不觉,大二在这疫情之中,走向了结束。 时间总是在不知不觉中流逝,这近二十年的时光一晃而过,今天写下这些或许还是有点迷茫吧。 前几年,总以为自己读了点东西,便觉得自己有些许才情,幻想着自己有朝一日能够笔耕不辍,前途似锦; 前几年,总以为这世间不过尔尔,只要我稍微努力一下,这一切便搓手可得,风光无限
阅读全文
posted @
2020-05-03 12:30
长风青云
阅读(237)
推荐(0)