数据结构
顽强的土豆地雷
性格内向
展开
-
单链表的练习
链表的练习—初级版1.比较顺序表和链表的优缺点,说说它们分别在什么场景下使用?顺序表 优点 缺点 存储密度高 容易浪费内存 随机存取节点 插入删除效率低单链表 优点 缺点 插入删除效率高 访问效率低 节点动内存利用率高 适用场景 顺序表 单链表 数据量小,删除和插入工作量小的 数据量大,删除和插入比较频繁的2.从尾到头打印单链表 这原创 2017-06-23 18:36:19 · 231 阅读 · 0 评论 -
单链表练习2
1.判断单链表是否带环?若带环,求环的长度?求环的入口点?单链表不同于数组的是它的每个节点是由一个数据和一个指针构成,然后通过指针来实现连接,并不是数组通过物理内存进行连接,所以单链表的尾节点可能指向任意位置,最常见的就是指向空,也存在可能它指向单链表中的某个节点,这就构成了一个循环,我们将这种现象形象的称为这个单链表有一个环,既然有环就存在如何求环的入口点及环的长度,因为这两个数据可以形象的描述一原创 2017-07-16 12:49:41 · 296 阅读 · 0 评论 -
List的使用
关于vector的介绍可以分为成员类型、迭代器、元素访问、构造函数、堆栈操作、表操作、大小和容量、协助函数、以及vector等许多方面,但是本次主要写的是关于如何使用vector。 1.每次使用vector时需要包含vector的头文件,在定义一个vector时我们会传一个参数类型,比如int、char等内部类型,也可以是自定义类型,但是我们需要知道的是其实vector的模板是有两个参数的,如图:原创 2017-10-01 20:59:11 · 247 阅读 · 0 评论