循环队列 此前，我们提供了一种简单但低效的队列实现。 更有效的方法是使用循环队列。 具体来说，我们可以使用固定大小的数组和两个指针来指示起始位置和结束位置。 目的是重用我们之前提到的被浪费的存储。 设计循环队列 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出） ...
分类：
其他好文 时间：
2018-11-17 22:22:21
阅读次数：
252
题目：复杂链表的复制 要求：输入一个复杂链表（每个节点有节点值以及两个指针，一个指向下一个节点，另一个指针指向任意一个节点），返回复制后复杂链表的head。 解题代码： ...
分类：
其他好文 时间：
2018-11-16 13:33:02
阅读次数：
181
typedef工具是一个高级数据特性。利用typedef可以为某一类型自定义一个新的名称。这样可以提高程序的可读性，可移植性，向用户表明特定用途。 typedef没有创建任何新的类型，它只是为某个已存在的类型增加了一个方便使用的标签。 typedef通常用于给复杂的类型命名。 >增强了可读性 typ ...
分类：
编程语言 时间：
2018-11-14 12:30:02
阅读次数：
156
20172303 2018 2019 1 《程序设计与数据结构》实验二报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 范雯琪 学号：20172303 实验教师：王志强 助教：张师瑜/张之睿 实验日期：2018年11月5日 必修/选修： 必修 实验内容 本次实验主要是关于树的应用， 涉及 ...
分类：
其他好文 时间：
2018-11-11 16:27:39
阅读次数：
205
概念：内存是以字节为单位的一片连续的存储空间，1k=1024字节，为了便于访问，给每个字节单元有一个唯一的编号，编号从0开始，第一字节单元编号为0，以后各单元按顺序连续编号，这些单元的编号叫做地址。 1.数据类型有字节的差别，假设从0开始编号（一般不会从0开始编号的）。比如int 4个字节，int ...
分类：
其他好文 时间：
2018-11-11 12:52:09
阅读次数：
177
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 思路：用快慢指针 对于每一个n，用第一个指针也就是快指针先跑n-1步， 然后再让两个指针同时跑，name当快指针跑到null时，满指针就跑到了要删除的节点 然后就先交换值，再把下一个节点的 ...
分类：
其他好文 时间：
2018-11-09 20:53:01
阅读次数：
169
一、题目 1、审题 2、分析 给出一个有序的无重复的整形数组，返回一个描述数组‘概要’的字符串 List。 二、解答 1、思路 方法一、 采用两个指针记录前后的元素是否连续。 方法二、 直接以当前元素为每一个组合的起始，求出每一个组合。 ...
分类：
其他好文 时间：
2018-11-07 20:41:47
阅读次数：
98
引言我们都知道vector对象是动态存储的，从这一点看有点像链表，可以动态的增加或减少元素。我们也知道链表中是有指针变量，专门用于存储上一个和下一个元素的地址。正是因为这两个指针的存在，我们才能做到动态的存储数据，即不用像数组那样必须事先申请好空间。链表的缺点就是不能够快速的随机访问其中元素，必须通... ...
分类：
其他好文 时间：
2018-11-05 14:35:25
阅读次数：
188
n个数据元素构成一个环，从环中任意位置开始计数，计到m将该元素从表中取出，重复上述过程，直至表中只剩下一个元素。 解题思路：用一个无头结点的循环单链表来实现n个元素的存储。循环单链表：尾指针指向头结点。这样指针可以循环移动。 可以使用两个指针来操作，将指针q指向需要操作的结点上，指针p指向需要操作结 ...
分类：
其他好文 时间：
2018-11-04 22:54:43
阅读次数：
148
有环的定义：链表的尾结点指向了链表中的某个结点，如下图所示 判断是否有环，两种方法： 方法1：使用p、q两个指针，p总是向前走，但q每次都从头开始走，对于每个节点看p走的步数和q是否一样，如上图所示：当p从6走到3时，共走了6步，此时若q从出发，则q只需要走两步就到达3的位置，因而步数不相等，出现矛 ...
分类：
其他好文 时间：
2018-11-04 15:34:44
阅读次数：
151
