数据结构 参考：http://lupython.gitee.io/ 线性结构 就是能够用一根线串起来的数据结构 数组 （列表） 问：申请数组的前提条件是啥？ a[12]？内存需要满足的条件？ 答：内存必须有一块连续的内存空间 int a[7] : 声明一个数组，这个数组的数组名是 a， 数组的大小是 ...
分类：
编程语言 时间：
2020-04-04 22:21:00
阅读次数：
103
LinkList.h #pragma once #include<iostream> using namespace std; class LNode { public: int data; LNode* next; }; class LinkList { public: LNode* first; ...
分类：
其他好文 时间：
2020-04-04 11:31:50
阅读次数：
59
实现了一个完整的单链表。 时长看一看，深入理解单链表的各个细节。 /* 设计一个算法求出单链表的倒数第m个结点，要求不得求出链表长度，不得对链表进行逆转，如果找到这样的结点就返回它的地址，如果没有就返回NULL。 */ #include <iostream> using namespace std; ...
分类：
其他好文 时间：
2020-04-03 22:16:59
阅读次数：
70
- 三层架构- 用户视图层- 用于与用户进行交互- 接收用户输入的内容- 打印输出内容给用户- 简单的逻辑处理 - 逻辑接口层- 核心业务逻辑，相当于用户视图与数据处理层的桥梁- 接收视图层传递过来的参数进行逻辑处理- 返回结果给视图层 - 数据处理层- 做数据的 - 增- 删- 查- 改 - AT ...
分类：
其他好文 时间：
2020-04-03 22:06:20
阅读次数：
80
第二章主要学习的是线性表，其中包含了顺序表以及链表，顺序表有两种结构体定义，一种是指针，再申请相应数组空间，一种是直接定义数组，前者数组为堆空间，后者则为栈空间，如果数组长度过大，得考虑空间是否充足问题，因而前者适用性更好； 链表主要为单链表，循环链表，双向链表；主要涉及到删除、查找、插入等操作，在 ...
分类：
其他好文 时间：
2020-04-03 13:40:10
阅读次数：
70
单链表的反转可以用递归、非递归和栈的方法实现 链表节点定义： 1、栈 2、递归 利用递归，直到链表的最后一个节点，用一个指针指向该节点，作为反转后的链表的头节点 在递归返回的过程中，让该节点的下一个节点指向该节点$(head next next=head)$， 并让该节点指向$NULL$。这样就从链 ...
分类：
其他好文 时间：
2020-04-01 19:23:32
阅读次数：
79
/******************************************************************* Copyright(c) 2016, Harry He All rights reserved. Distributed under the BSD licens ...
分类：
其他好文 时间：
2020-04-01 11:21:28
阅读次数：
66
0. 比较Windows和Ubuntu下开发Rust的区别 ## Rust环境安装 > Widnows下，在 按照官方网站安装rust 后; 安装时要选windows下的工具链; 需要c++的tool-chains来编译 rust程序, 所以要安装VC++2010以上的开发环境，。 > Ubuntu ...
分类：
其他好文 时间：
2020-03-31 21:01:20
阅读次数：
232
一、思维导图 二、重要概念 1.算法 （1）时间复杂度的计算 2.线性表 （1）头插法建立单链表:建立的表格元素顺序与输入元素顺序相反 (2)尾插法建立单链表 3.栈和队列 （1）Stack 栈的进栈出栈规则： ? 按序进栈→有n个元素1，2，…,n，它们按1,2, …,n的次序进栈（i进栈时， 1 ...
分类：
编程语言 时间：
2020-03-28 20:21:49
阅读次数：
185
给定一个单链表 L?1??→L?2??→?→L?n?1??→L?n??，请编写程序将链表重新排列为 L?n??→L?1??→L?n?1??→L?2??→?。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结 ...
分类：
其他好文 时间：
2020-03-28 18:00:23
阅读次数：
109
