LieberVater的博客

这部分学的时候由于自己刚转专业 确实也没什么编程基础 几个实验做起来也是稀里糊涂 虽然原理课上都听懂了 具体实现的时候还是一脸懵 所以正好自己复习数据结构 就来再实现一遍 这次先实现顺序表，实现的具体功能包括：头插 头删 插入具体位置 删除具体位置元素 输出所有元素 按值搜索 按位置搜索 由于之前做的就是基于模板来实现的 这里也这样实现 实话实说现在看来当时学的东西真的没有那么难 代码具体实...

这部分主要目的是对于时间空间复杂度、算法评价标准有一个了解，以便于在后面的学习中可以对各种数据结构的效率有一个客观的评价标准 对比起来也更容易 一、算法代价 代价可以分为两种 时间代价和空间代价 时间代价主要是指算法执行过程中所需的时间 空间代价指算法所需要的存储器资源 对于一个算法的评价应该可以客观地展现算法本身的效率 而与算法执行的硬件条件、软件环境无关 对于算法的评价可以有最差、...

使用两个类来分别构建节点对象和链表对象，节点对象中有两个元素，数据域保存当前节点的值，指针域指向下一个节点，由于一个节点之间是通过指针相连的，因而可以不使用连续内存，同时也导致了不能随机访问的问题，如果我们要访问链表中某一个节点，只能通过从头节点开始遍历，所以我们通常只需要一个头指针就可以标识一个链表。 通常可以在第一个结点之前加入一个头节点，指向第一个节点，数据域可以不存放内容，也可以存放链表...