2016年03月_Ethan-Walker

11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创浙大PTA数据结构Pop Sequence

02-线性结构3 Pop Sequence Given a stack which can keep MMM numbers at most. Push NNN numbers in the order of 1, 2, 3, …, NNN and pop randomly. You are supposed to tell if a given sequence of numbers is a

2016-03-29 12:37:18 1353

原创 PAT 浙大数据结构(Reversing Linked List)

按要求反转单链表Given a constant KKK and a singly linked list LLL, you are supposed to reverse the links of every KKK elements on LLL. For example, given LLL being 1→2→3→4→5→6, if K=3K = 3K=3, then you must o

2016-03-27 11:21:07 580

转载 C++有子对象的派生类的构造函数

类的数据成员不但可以是标准型（如int、char）或系统提供的类型（如string），还可以包含类对象，如可以在声明一个类时包含这样的数据成员：class B{…}；class A{public: B s1; //B是已声明的类名，s1是B类的对象 … }；这时，s1就是类对象中的内嵌对象，称为子对象(subobject)，即对象中的对象。在派生类中，子对象为基类在派生

2016-03-20 02:09:31 3116 2

转载 C++派生类的构造函数

基类的构造函数不能被继承，在声明派生类时，对继承过来的成员变量的初始化工作也要由派生类的构造函数来完成。所以在设计派生类的构造函数时，不仅要考虑派生类新增的成员变量，还要考虑基类的成员变量，要让它们都被初始化。解决这个问题的思路是：在执行派生类的构造函数时，调用基类的构造函数。下面的例子展示了如何在派生类的构造函数中调用基类的构造函数。 #include<iostream>using namesp

2016-03-20 00:54:49 387

转载派生类的三种继承方式总结

派生类的三种继承方式公有继承(public)、私有继承(private)、保护继承(protected)是常用的三种继承方式。　　1. 公有继承(public)　　公有继承的特点是基类的公有成员和保护成员作为派生类的成员时，它们都保持原有的状态，而基类的私有成员仍然是私有的，不能被这个派生类的子类所访问。　　2. 私有继承(private)　　私有继承的特点是基类的公有成员和保护成员都作为派生类的私

2016-03-19 23:32:16 3260

原创单链表建环

思路：找到循环结点，保存到p，q指针中，再将q指针遍历到尾结点，最后q指向p。#include <iostream>using namespace std;typedef int ElemType;struct Node{ ElemType data; struct Node *next;};Node* Create(){ Node *head,*p,*q;

2016-03-19 20:27:35 341

原创判断单链表是否有环

方法一：快慢指针法。设两个工作指针，一个快一个慢，如果有环的话，它们会必然在某点相遇。#include <iostream>using namespace std;typedef int ElemType;struct Node{ ElemType data; Node *next;};Node* Create(){ Node *head,*p,*q; h

2016-03-19 20:25:00 274

原创用标尺法快速找到单链表的中间结点

设置两个工作指针search、*mid都指向单链表的头节点。其中 search的移动速度是*mid的2倍。当*search指向末尾节点的时候，mid正好就在中间了。这也是标尺的思想。// 找到链表的中间节点Status GetMidNode(LinkList L, ElemType *e) { LinkList search, mid; mid = search = L;

2016-03-19 20:20:28 354

原创获取单链表中倒数第N个结点数据

**不管是顺数n个还是倒数n个，其实都是距离-标尺问题。标尺是一段距离可以用线段的两个端点来衡量，我们能够判断倒数第一个节点，因为他的next==NULL。如果我们用两个指针，并保持他们的距离为n，那么当这个线段的右端指向末尾节点时，左端节点就指向倒数第n个节点。所以思路出来了：建立两个指针，第一个先走n步，然后第2个指针也开始走，两个指针步伐（前进速度）一致。当第一个结点走到链表末尾时，第二个

2016-03-19 20:17:57 3984

原创单链表的逆转

单链表的逆转方法多种，下面是一种常用且方便的方法，我起了个名字，叫做“头插法翻转原链表”。#include <stdio.h>#include <iostream>#include <stdlib.h>#define MAX 1000typedef int ElementType;typedef struct Node *PtrToNode;struct Node{ Elemen

2016-03-19 20:11:58 443

原创利用单链表删除重复元素

****前面一篇介绍了用顺序表删除重复元素，那用单链表是不是也能奏效呢？下面用单链表删除重复元素。****#include <iostream>using namespace std;typedef int ElemType;struct Node{ ElemType data; struct Node *next;};Node* Create(){ Node

2016-03-19 19:48:13 591

原创利用顺序表删除重复元素

刷题时经常遇到要删除一段给定的数据中重复的数，可以利用线性表来完成这样的程序，这里我介绍顺序表删除重复元素。#include <iostream>using namespace std;typedef int ElemType;#define MaxSize 20struct Seqlist{ ElemType data[MaxSize]; int length;};vo

2016-03-19 19:43:52 8512 3

转载顺序表的初始化（常见用法）

最近几天学习了线性表，现在就写篇博客总结下顺序表的常见用法，便于以后复习时用。#include <iostream>#include <stdio.h>#include <stdlib.h>#include <ctime>using namespace std;#define ok 1#define false 0#define maxSize 100typedef int Stat

2016-03-19 19:35:20 3761