摘要： 博客园的一篇关于vector源码的文章，可以更加深入的理解一下vector：STL源码剖析 vector STL容器包括顺序式容器和关联式容器，主要介绍一下顺序式容器（vector、list、deque、queue、stack）； vector:其实可以就简单地理解为一个动态数组，可以从末尾直接添加 阅读全文

摘要： 给未来写封信：http://paywhere.fast.im/wap/index.html?id=41 你好朋友，这是我和你分享的第一封信 —致十年后的我这是一件很奇妙的事情，十年前我会写信给我，十年后的我打开，不知道又是怎样一番心境三年前，我曾经幻想过，自己将变成一个怎样的人三年后，我却已经记不起 阅读全文

摘要： （若有错误，敬请指正，谢谢！） 二叉排序树是什么？————>　二叉排序树 一个待排序数组中，第一个数据元素作为根节点，然后处理数组中后序的每一个元素，生成二叉树；对于之后的每一个元素我们都可以用插入的方式进行生成，相当于在一棵只有根节点的树上不断的进行插入操作，直到生成我们所需的二叉排序树； 那么对 阅读全文

摘要： 其实队列和栈挺像的，所以也就没有单独写一个实现队列的笔记，可以参考一下栈的实现：https://www.cnblogs.com/2015-16/p/12957964.html （同时这一篇也包含了队列的一些基本使用） 队列，简称队，也是一种操作受限的线性表。把进行插入的一端称做队尾（rear），进行 阅读全文

摘要： 发现以前给的链接搞错了，尴尬 X = (56 - 20)*(4 - 3)/(4+2) ； 那么计算机该怎么算呢？我们给出的方案是先转化为中缀表达式（参考学过的离散），也就是X = 56#20#-4#3#-*4#2#+/ (用#表示一个数据的结束，便于记录) 那接下来怎么办呢？对于后缀表达式的处理我们 阅读全文

摘要： 偷个懒，整合一下书上代码就得到了 顺序存储： 1 #include<iostream> 2 #include<cstdlib> 3 #define MaxSize 30 4 5 using namespace std; 6 7 struct SqStack { 8 int data[MaxSize] 阅读全文

摘要： 1.1计算机网络在信息时代中的作用 （三网融合） 电信网络：向用户提供电话、电报及传真等服务； 有线电视网络：向用户传送各种电视节目； 计算机网络：使用户能够在计算机之间传送数据文件； Internet：因特网/互联网；两个基本特点：连通性和共享（资源共享，可以是信息/软件/硬件共享）； 1.2互联 阅读全文

摘要： 不知不觉，大二在这疫情之中，走向了结束。 时间总是在不知不觉中流逝，这近二十年的时光一晃而过，今天写下这些或许还是有点迷茫吧。 前几年，总以为自己读了点东西，便觉得自己有些许才情，幻想着自己有朝一日能够笔耕不辍，前途似锦； 前几年，总以为这世间不过尔尔，只要我稍微努力一下，这一切便搓手可得，风光无限 阅读全文

摘要： 线性表的顺序存储结构顺序表，线性表的链式存储结构链表； 觉得没有啥好记载的，课后题还可以写写； 顺序表的实现： 1 #include<iostream> 2 #include<cstdlib> 3 #define MaxSize 50 4 5 using namespace std; 6 7 tem 阅读全文

摘要： 本人使用的书是李春葆主编的数据结构教程第五版； 第一章呢，讲了一些时间复杂度，空间复杂度，数据的逻辑结构物理结构等等的一些定义以及一些简单的代码示例； 集合、线性结构、树形结构、图形结构； 顺序存储结构、链式存储结构、索引存储结构、哈希存储结构； 第五版相较于第四版增加说明了一下 typedef ， 阅读全文