★忒變＆忄★

数据结构

C++(21) HELLO C(19) IT资源(8) LC(12) Linux(9) 未归档(5) 网络编程(3) 计算机组成原理(1)

/ 注册

全部文章 / 数据结构（共20篇）

初夏小谈：循环队列的基本操作（完整版）

循环队列的入队，出队，队首，队尾等基本操作其核心思想是让队尾拼接到队首元素上，形成一个环。在实现的时候应当注意标记队尾后一个数据的下标不能大于等于队列容量。由于队列先入先出的原则，我用数组进行存储数据，只需操纵数组下标即可。首先队首，队尾应做一个标记以便操作循环队列的出队列，入队列，其次需...

2018-12-11

0 443

初夏小谈：队列的基本操作（完整版）

队列的入队，出队等操作队列的特点：先进先出。这种规则在我们生活中屡见不鲜。比如：中午吃饭时的窗口前排队，火车过隧道，各种业务办理排队等等。如果谁插队，大家就会向他（她）投向愤怒，鄙视的目光。甚至可能展开一场弥漫火药的战争。所以还是不要插队，否则后果很严重。这就意味着队列只能在队尾增加...

2018-12-09

0 298

初夏小谈：双向循环链表增、删、查、改基本操作（完整版）

带头结点的双向循环链表我之前对链表进行操作时一直是用头指针的方式，今天所说的链表是用头结点的方式。它们二者其实区别不是很大。共同点都是指向链表的第一个结点。不同点是：头结点的存储数据的内存里面可以存储链表信息，也...

2018-12-09

0 307

初夏小谈：栈的入栈、弹栈操作（完整版）

今天来说说栈的相关操作即：压栈，弹栈。因为栈就类似于一个子弹夹一样只能从最上面压进去，也只能从最上面弹出来。所以形象的名为：压栈，弹栈，又名入栈，出栈。由于栈的操作只能在栈顶进行，所以就类似于顺序表/链表的尾插，由于链表的尾插时间复杂度是O(n)，而顺序表则是O(1)所以我用顺序表的...

2018-12-09

0 399

初夏小谈：找链表倒数第K个结点

因为单链表不同于数组，数组可以用下标来访问数组中任意一个数据，而单链表却只能依靠于结点的地址来一个一个查找。对此就可以让定义一个快指针和一个慢指针。慢指针也指向第一个结点。一个快指针先走k-1步，因为快指针初识指向第一个结点，然后让两个指针一起走。另外要注意K的范围，及边界的判定问题。 ...

2018-12-07

0 326

初夏小谈：分割链表（链表进阶操作）

分割链表：在单链表中取任意一个结点的数据，然后对链表进行排列，比它小的排在它前面，大于等于它的排在它后面，要求保持原相对顺序不变。先不看这个操作链表，看到这种做法我就想起了一种排序的做法，不知道大家想起了没有。那就是快速排序思想。在后面的文章中我会尽力去挖掘快排，为大家展现快排的...

2018-12-07

0 373

初夏小谈：删除单链表中重复的结点1.0（链表进阶操作）

初次接触删除链表中的重复结点问题，那就从基础的操作做起。删除连续相同的数据的结点问题，删除结点，那肯定要就删除的结点摘除，把后面链子接上就可以了。所以删除时就需要记录它的前一个结点一边可以连接后面的链表。如果重复的结点可能有很多个，那么就要再标记重复后的下一个结点（与重复结点数据不同）对...

2018-12-06

0 421

初夏小谈：交换链表结点（链表进阶操作）

链子问题持续更新之交换两个链表中的结点（兼职交换一条链表中两个结点的交换）交换两个链表中的结点，就是要将要交换的两个结点改变，而其它结点不变。四指针法：交换两个结点，就要找到它的前一个结点，将前一个结点的next改为另一个要交换的结点的地址即可，但是这样交换，那么交换得结点及它...

2018-12-06

0 387

初夏小谈：反转单链表（头插法、三指针法）

神奇的链子又来了。昨天对链表进行了基本的增/删/查/改操作，今天来一些链表更进阶的一些执行方法之反转链表。第一种方法：熟悉的头插法定义一个新的头指针 ---> 直接把结点依次摘下来 ---> 向新定义的头指针上进行头插。至于为什么要头插呢？链表头插就会把原来的...

2018-12-05

0 317

初夏小谈：单链表的增/删/查/改操作（完整版）

链表谈到它我就想起了小时候吃的一种糖（我们把它叫链子糖）。它虽然总是会黏在牙齿上，但超甜的，让我们既爱又恨，所以总会联想起它。哈哈^_^....... 回到正文今天的链表。这次是第一次完整的写一个链表。链表的思想简单，但真的自己一个一个实现还是遇到了不少的问题。其中一个重大的错误就...

2018-12-04

0 287