当前位置：文档之家 › 基本数据结构1

基本数据结构1

  • 格式：ppt
  • 大小：1.54 MB
  • 文档页数：110

下载文档原格式

  / 110

合集下载

数据结构第1讲---线性表

数据结构第1讲---线性表
type p=^integer; var p1:p; p1
34F2 地址 被释放，变 量P与地址 34F2没有关 系
p1^
200 34F2
34F2
new（p1） ——向计算机申请内存地址 p1^:=200 ——给p1指向的单元赋值 dispose(p1) ——释放存储单元
链式结构——什么是指针
Type p=^integer; arr=array[1..4] of char; arrp = ^arr; Var p1:p; p2:arrp;
线性结构 数据的逻辑结构 数 据 结 构 树形结构 图形结构 数据的存储结构 顺序存储
链式存储
数据结构的基本运算 :查找、插入、删除等
三、线性结构——线性表
1、线性表的概念
线性表是由n（n≥0）个具有相同特性数据元素(结点)
a1，a2，…，an组成的有限序列。
线性表的长度：所含元素的个数,用n表示，n>=０。
在我们生活中有哪些属于线性表的例子,列举几个。 1、英文字母表（A，B，…，Z）是线性表， 表中每个字母是一个数据元素（结点）
2、学生成绩表中，每个学生及其成绩是一
个数据元素，其中数据元素由学号、姓名、
各科成绩及平均成绩等数据项组成。
4、线性表的顺序存储
顺序存储是线性表的一种最 简单的存储结构，存储方式是： 在内存中为线性表开辟一块连 续的存储空间。用数组来存放 每一个节点。
[例4-2] 法雷序列
[问题描述]对任意给定的一个自然数n（n<=100），将 分母小于等于n的不可约的真分数按上升次序排序，并 且在第一个分数前加0/1，而在最后一个分数后加1/1, 这个序列称为n级的法雷序列。 当n=8时序列为：0/1, 1/8, 1/7, 1/6,1/5, 1/4,2/7,1/3,3/8, 2/5,3/7,1/2,4/7,3/5,5/8,2/3,5/7,3/4, 4/5,5/6,6/7,7/8, 1/1 。 编程求出n级的法雷序列，每行输出10个分数。

计算机学科专业基础综合数据结构-1

计算机学科专业基础综合数据结构-1

计算机学科专业基础综合数据结构-1(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：74.00)1.在下列关于线性表的叙述中，正确的是______。

（分数：2.00）A.线性表的逻辑顺序与物理顺序总是一致的B.线性表的顺序存储表示优于链式存储表示C.线性表若采用链式存储表示时，所有存储单元的地址可连续也可不连续D.每种数据结构都应具备三种基本运算：插入、删除和查找√解析：[解析] 本题主要考查线性结构的特点和线性表的定义。

线性表的顺序存储与链式存储在不同的情况下各有利弊，无优劣之分。

链式存储表示要求结点内的存储单元一定连续。

2.在线性表中的每一个表元素都是数据对象，它们是不可再分的______。

（分数：2.00）A.数据项B.数据记录C.数据元素√D.数据字段解析：[解析] 线性表是n(n≥0)个数据元素的有限序列。

数据记录、数据字段是数据库文件组织中的术语。

数据项相当于数据元素中的属性。

本题考查的依然是线性表的基本定义。

3.对于顺序存储的线性表，其算法的时间复杂度为O(1)的运算应是______。

（分数：2.00）A.将n个元素从小到大排序B.从线性表中删除第i个元素(1≤i≤n)C.查找第i个元素(1≤i≤n)√D.在第i个元素后插入一个新元素(1≤i≤n)解析：[解析] 在顺序存储的线性表中查找第i个元素时可直接访问。

4.下面的叙述正确的是______。

（分数：2.00）A.线性表在链式存储时，查找第i个元素的时间同i的值无关B.线性表在链式存储时，查找第i个元素的时间同i的值成反比C.线性表在顺序存储时，查找第i个元素的时间同i的值成正比D.线性表在顺序存储时，查找第i个元素的时间同i的值无关√解析：[解析] 本题主要考查的知识点是顺序存储结构和链式存储结构中查找一个元素的时间复杂度。

顺序存储的主要优点：可以随机存取表中任一元素，因此，查找第i个元素的时间同i的值无关。

03、1数据结构第一部分--线性表-树与二叉树

03、1数据结构第一部分--线性表-树与二叉树

数据结构(一)目录第1章序论 (1)1.1 什么是数据? (1)1.2 什么是数据元素? (1)1.3 什么是数据结构及种类? (1)1.4 数据的逻辑结构 (1)1.5 数据的物理结构 (1)1.6 算法和算法分析 (1)1.7 算法的五个特性 (1)1.8 算法设计的要求 (2)1.9 算法效率的度量 (2)第2章线性表 (3)2.1 线性表举例 (3)2.2 线性表的存储 (4)2.3 线性表-栈 (4)2.4 队列 (4)2.5 双端队列 (6)第3章树和二叉树 (6)3.1 树 (6)3.1.1 树的基本概念 (6)3.1.2 树的常用存储结构 (6)3.1.3 树的遍历 (7)3.2 二叉树 (7)3.2.1 二叉树的基本概念 (7)3.2.2 二叉树与树的区别 (7)3.2.3 树及森林转到二叉树 (7)3.2.4 二叉树的性质 (8)3.2.5 满二叉树 (8)3.2.6 完全二叉树 (8)3.2.7 完全二叉树的性质 (9)3.2.8 二叉树的四种遍历 (9)3.2.9 二叉排序树 (10)3.2.10 平衡二叉树 (11)3.2.11 m阶B-树 (11)3.2.12 最优二叉树 (11)3.2.13 二叉树的存储结构 (12)3.3 广义表 (13)3.4 矩阵的压缩存储 (14)3.4.1 特殊矩阵 (14)3.4.2 压缩存储 (14)第4章历年真题讲解 (15)4.1 2009年上半年 (15)4.2 2009年下半年 (15)4.3 2010年上半年 (15)4.4 2011年上半年 (16)4.5 2011年下半年 (16)4.6 2012年上半年 (17)4.7 2012年下半年 (17)4.8 2013年上半年 (18)4.9 2013年下半年 (18)4.10 2014年上半年 (18)4.11 2014年下半年 (19)4.12 2015年上半年 (19)4.13 2015年下半年 (19)4.14 2016年上半年 (20)第1章序论什么是数据?所有能输入到计算机中并能够被计算机程序处理的符号的总称,它是计算机程序加工的原料。

数据结构的基本概念

数据结构的基本概念

数据结构的基本概念
数据结构是计算机科学中用于组织和管理数据的方式。

它涉及将数据元素组织成特定的方式，以便能够有效地存储、检索和操作数据。

数据结构有很多种类，其中一些常见的包括数组、链表、栈、队列、树和图。

每种数据结构都有其特定的特点和应用场景。

数组是一种线性数据结构，它将相同类型的数据元素存储在连续的内存位置上，并使用索引来访问和操作数据。

链表也是一种线性数据结构，它由节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。

链表的优点是可以动态地添加或删除节点，但访问元素时需要遍历链表。

栈是一种后进先出（LIFO）的数据结构，只能在一端进行插入和删除操作。

常见的应用场景包括函数调用、表达式求值和浏览器的历史记录。

队列是一种先进先出（FIFO）的数据结构，允许在一端插入元素，在另一端删除元素。

队列常用于实现任务调度、消息传递和缓冲区管理等场景。

树是一种非线性的数据结构，它由节点和边组成，每个节点可以有零个或多个子节点。

树的应用包括文件系统、数据库索引和组织结构图。

图是由节点和边组成的一种非线性数据结构，节点之间的边可以是有向的或无向的。

图的应用包括社交网络、路由算法和地图导航。

了解不同的数据结构以及它们的特点和应用场景，可以帮助开发者选择合适的数据结构来解决问题，并提高程序的效率和性能。

数据结构第1章 绪论

数据结构第1章 绪论

课程改革: 课程改革:
实验单独设课, 强调上机实践能力 数据结构课程: 理论课(68课时4学分)+实验课(24课时1.5 学分) 课程考核
1.3 基本概念和术语
1、 2、 3、 4、 5、 6、 数据 数据元素 数据对象 数据结构 数据类型 抽象数据类型
1. 数据 能输入到计算机中的符号集 数据: 合. 2. 数据元素 数据的基本单位. 数据元素: 3. 数据对象 数据对象: 具有相同性质的数据元素的集合. 4. 数据结构: DATA STRUCTURE 数据结构: 数据及其相互关 系的集合. 分为逻辑结构和存储结构(物理结 构). 数据结构-------------------------------类 数据结构----------------类 CLASS
数据的存储结构
1. 顺序存储结构 顺序存储结构：借助元素在存储器中的相对位置 来表示数据元素间的逻辑关系。 【例1.4】对于表1-1提出的学生信息登记表进行存储， 假定每个元素占用50个存储单元，数据从1000号单 元开始由低地址向高地址存放，对应的顺序存储结 构如表1-3所示。
数据的存储结构
顺序存储结构的主要特点： 可实现对各数据元素的随机访问。这是 因为只要知道存储的首地址以及每个数 据元素所占的存储单元，就可以计算出 各数据元素的存储地址。 不利于修改，在对数据元素进行插入、 删除运算时可能要移动一系列的数据元 素。
抽象数据类型的定义： 抽象数据类型的定义：
ADT： ADT：抽象数据类型名 data 数据元素之间逻辑关系定义 operation 操作1 操作1 操作2 操作2
……
操作n 操作n
抽象数据类型 的不同视图
1.4 1.4 算法和算法分析
1. 定义：算法（Algorithm）是对特定问题求 定义：算法（Algorithm） 解步骤的一种描述，它是指令的有限序列， 解步骤的一种描述，它是指令的有限序列，其 中每一条指令表示一个或多个操作。 中每一条指令表示一个或多个操作 特性： 2. 特性：

位1的数 数据结构

位1的数 数据结构

位1的数数据结构数据结构是计算机科学中非常重要的一个概念，它是指一种组织和存储数据的方式，以及对这些数据进行操作的方法。

在计算机程序中，数据结构的选择直接影响着程序的效率和性能。

在数据结构中，位1的数也是一个重要的概念。

位1的数是指在一个二进制数中，出现的1的位数。

例如，对于二进制数1101，其中位1的数为3，因为它有3个1。

在实际应用中，位1的数有着广泛的应用，例如在算法设计、图像处理、网络通信等领域中。

在数据结构中，位1的数可以使用多种方法来表示和计算。

下面将介绍几种常见的表示和计算方法。

一、位运算法位运算法是一种常见的计算位1的数的方法。

它利用了计算机底层的位运算特性，可以高效地计算位1的数。

位运算法的基本思想是利用位运算符对二进制数进行操作，统计其中1的个数。

常用的位运算符包括与运算（&）、或运算（|）、异或运算（^）和取反运算（~）。

通过对二进制数进行位运算，可以快速得到位1的数。

二、查表法查表法是一种基于预存数据的方法，通过查表来实现位1的数的计算。

它的基本思想是将所有可能的二进制数的位1的数预先计算并存储在一个表中，然后通过查表的方式来获取位1的数。

查表法的优点是计算简单、效率高，但是需要占用较大的存储空间。

三、递归法递归法是一种通过递归调用的方式来计算位1的数的方法。

它的基本思想是将二进制数不断地进行右移操作，然后判断最低位是否为1，如果是则计数加1，然后继续对右移后的数进行递归调用。

递归法的优点是简单易懂，但是在处理大量数据时效率较低。

四、迭代法迭代法是一种通过循环迭代的方式来计算位1的数的方法。

它的基本思想是将二进制数不断地进行右移操作，然后判断最低位是否为1，如果是则计数加1，然后继续对右移后的数进行迭代。

迭代法的优点是计算简单、效率较高，但是需要使用循环结构。

以上介绍了几种常见的计算位1的数的方法，每种方法都有各自的优点和适用场景。

在实际应用中，根据具体的需求和情况选择合适的方法进行计算。

数据结构(C语言)第一章


（4）输入
一个算法有零个或多个输入，这些输入取自于
某个特定的对象集合。
（5）输出
一个算法有一个或多个输出，这些输出是同输
入有着某些特定关系的量。 注意： 算法和程序是有区别的，即程序未必能满足有穷性。 本教材使用类C语言描述算法的，类C和标准C语言是有区 别的，同时，算法着重于思想的描述，可能会省略许多细节。 不要把算法看成程序，切忌将算法中的相应函数和数据类 型直接照搬到程序中。
19
例：编制一个事务管理的程序，管理学校科学研究课题小 组的各项事务，则首先要为程序的操作对象——课题小 组设计一个数据结构。 假设每个小组由一位教师、一至三名研究生及一至 六名本科生组成，小组成员之间的关系是：教师指导研 究生，而由每位研究生指导一至两名本科生。则可以如 下定义数据结构： Group = (P，R) 其中: P = {T，G1，…，Gn，S11…Snm} 1<=n<=3，1<=m<=2， R = {R1, R2} R1 = {<T, Gi> | 1<=i<=n, 1<=n<=3 } R2 = {<Gi, Sij> | 1<=i<=n, 1<=j<=m, 1<=n<=3, 1<=m<=2}
种或多种特定关系的数据元素的集合。
数据结构主要指逻辑结构和物理结构。
17
5. 逻辑结构：数据元素之间的逻辑关系。 根据数据元素之间的逻辑结构可将数据结构分为四类：
集合 ——结构中的数据元素除了同属于一种类型外，别无其 它关系。 线性结构——数据元素之间存在一对一的关系。如线性表、 栈、队列。 树形结构——数据元素之间存在一对多的关系。如树。 图状结构——数据元素之间存在多对多的关系，如图。

数据结构第一章


1.3 算法的描述
（2） 空间效率 一个算法在执行过程中所占用的存储空间大小，称为空间效率或空 间复杂度。与时间复杂度类似，空间复杂度是指算法在计算机内执行 时临时占用的存储空间大小。算法的空间复杂度一般以数量级形式给 出。 提高算法空间复杂度的措施有原地工作和压缩存储。
1.3 .4算法的描述语言
1.3 算法的描述
例1.6 求下列4个程序段的语句频度 （a） i++; x=0; （b）for（i=1;i<=n;i++） x=x+1;
（c）for（i=1;i<=n;i++） for （j=1;j<=n;j++） x=x+1;
（d）for（i=1;i<=n;i++） for （j=1;j<=n;j++） for （k=1;k<=n;k++） x=x+1;
记录号 学号 980001 980002 姓名 吴承志 李淑芳 性别 男 女 专 业 计算机科学与技术 信息与计算科学 年级 98级 2001级 98级 9，10 1，2 2000级 6，7，8
1 2 3 4 5
990301
990302
刘 丽
张会友
女
男
数学与应用数学
信息与计算科学
99级
99级
98级
99级
数学与应用数学
2000级 2001级
2001级
姓名索引表
9
10
学生信息表
教学计划编排问题 案例2
问题： 如何通过计算机编排教学计划？ 算法分析： 一个教学计划包含许多课程，在教学计划包含的许多课程之间，有些必须按规 定的先后次序进行，有些则没有次序要求。即有些课程之间有先修和后续 的关系，有些课程可以任意安排次序。这种各个课程之间的次序关系可用 一个称作图的数据结构来表示

数据结构第一章--绪论(严蔚敏版)


解 T = (D, R ) D={A,B,a,b,c }
R是D上的关系的集合 是 上的关系的集合
A
B
a R={ P1,P2 } P1 ={<A,a>, <A,b>, <A,c>} P2 ={<B,a>, <B,b>, <B,c>}
b
c
写出一个复数的数据结构 例3 写出一个复数的数据结构 Complex= (C , R) 解 一个复数可以表示为 a+bi 一个复数可以表示为 复数 C={a,b}
也可以表示成一个有序对 <a, b>
∴这里存在一种关系 P ={<a,b>} (只有一个有序对 只有一个有序对) 只有一个有序对
而R是C上的关系的集合 R={ P } 是 上的关系的集合
写出一个复数的数据结构 例3 写出一个复数的数据结构 Complex= (C , R) 解 一个复数的数据结构为 Complex= (C , R) 其中， 其中， C={a,b} R={ P } P ={<a,b>}
a b c
解 其数据结构可描述为 d e T = (D, R ) D是数据元素的集合 D={a,b,c,d,e} 是数据元素的集合
R是D上的关系的集合 R={ P } 是 上的关系的集合
P ={<a,b>,<a,c>,<b,d>,<b,e>}
例2
一小组有a,b,c 三个学生，一个导师A 一小组有a,b,c 三个学生，一个导师A 和一个辅导员B 和一个辅导员B，此小组的数据结构如图：
48
ADT 抽象数据类型名 { 数据对象： 数据对象：〈数据对象的定义〉 数据关系： 数据关系：〈数据关系的定义〉 基本操作： 基本操作：〈基本操作的定义〉 } ADT 抽象数据类型名 其中基本操作的定义格式为: 基本操作名（参数表） 基本操作名 初始条件：〈初始条件描述〉 初始条件： 操作结果：〈操作结果描述〉 操作结果

数据结构1


24
1.3 算法评价 1、算法的性能标准 正确性 可读性 效率 健壮性 空间复杂度
25
1.3 算法评价 2、算法的效率 算法的后期测试

算法的事前估计
该语句的执行次数.
(1)频度
26
例 以迭代方式求累加和的函数
float sum ( float a[ ], int n ) { float s = 0.0; for ( int i = 0; i < n; i++ ) s += a[i]; return s; }
集合
例 DS=(D,S) D={d1, d2, d3, d4,d5,d6 ,d7} S={R} d1 R , d2 R , d3R , d4 R , d5 R , d6 R , d7 R d1 d2 d3
d4
d5
d6
d7 集合特点： 结构中的数据元素只具有“ 同属于一个集合”的关系
算法描述 算法评价 与算法描述有关的C++知识
4
数据结构讨论的范畴
6845678是谁的电 话？ 太难找了！
电话号码本1 党政机关 党政机关 党政机关 党政机关 党委总机 4811122
大专院校 大专院校
党委总机 4811122 党委总机 4811122 党委总机 4811122 宣传部 4811234 宣传部 4811234 宣传部 4811234 宣传部 4812345 4811234 组织部 组织部 4812345 组织部 4812345 组织部 4812345
党政 机关
单专院校
预 料卫生
交通 y运输
内 蒙 古党委
内 蒙 古政 府
内 蒙 古大学
内 蒙古财 经学院
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

…
∧
a2
ai-1
ai
ai+1
an-1 an
带头结点的单向链表
单链表中插入元素
将元素ai所在结点的地址赋给元素e结点的指针域： S->next = P->next;
修改元素ai-1所在结点指针域的值： P->next = S;
P
…
ai-1 ②
ai ①
S e
…
ai+1
单链表中删除元素ai
修改元素ai-1所在结点指针域的值： P->next = P->next ->next;
head ∧
a1
… … a2
ai
an-1
an
∧
(a) 双向链表
a1
a2
…
an-1
an
(b) 循环单链表
tail
单链表的插入和删除
链式存储:任意存储单元存储元素 链表结点包括数据域和指针域 插入或删除一个元素，只需修改结点指针域 访问任一元素必须从链表头指针开始
head
a1 头结点
…
Any command in which a =
b or in which a and b are in
the same stack of blocks is
an illegal command. All 6 illegal commands should be
7 ignored and should have no
0123456789
0123456789
Initial Block World
格子 编号
处理过程(续)：
10 move 9 onto 1 move 8 over 1 move 7 over 1 move 6 over 1 pile 8 over 6 pile 8 over 5 move 2 over 1 move 4 over 9 quit
9 012345678 0123456789
处理过程(续) ：
10 move 9 onto 1 move 8 over 1 move 7 over 1 move 6 over 1 pile 8 over 6 pile 8 over 5 move 2 over 1 move 4 over 9 quit
6
7
9
8
012345
0123456789
处理过程(续) ：
10 move 9 onto 1 move 8 over 1 move 7 over 1 move 6 over 1 pile 8 over 6 pile 8 over 5 move 2 over 1 move 4 over 9 quit
6
集合
线性结构
❖ 线性表: 由n个元素组成的有限序列。每个元素 有确定的前驱和后继。
元素之间的关系仅限于前趋、后继关系
➢表、栈、队列、串
元素的存储方式
➢数组 ➢链表
线性结构
由n个元素组成的有限序列。每个元素有确定的 前驱和后继。
表头元素 (a1，a2，…，ai，…，an) 表尾元素
a1
an
ai+1
链表结点
链式存储:任意存储单元存储元素 链表结点包括数据域和指针域 插入或删除一个元素,只需修改结点指针域 访问任一元素必须从链表头指针开始
指针next 数据data
struct Node { ElemType data； //数据元素 struct Node *next； //指向后继结点的指针
例2：The Blocks Problem
编号为0~n-1的n个木块，放在编号为0~n-1的n个格子 里, 可对它们进行四种有效的操作。
0 1 2 3 4 ... n-1
Initial Block World
❖ move a onto b ：先将a和b上的其他木块移回到它们的初始
位置，然后将木块a摞在木块b上.
0123456789
输入数据样本
input： 10 move 9 onto 1 move 8 over 1 move 7 over 1 move 6 over 1 pile 8 over 6 pile 8 over 5 move 2 over 1 move 4 over 9 quit
output：
例如：由n个元素构成的一维数组a 由下标确定数组元素a[i]： Loc(ai)=Loc(a1)+(i-1)*d (1≤i≤n)
a1
d
a2
...
ai ai+1
...
an
... ... ...
链表
链式存储:任意存储单元存储元素 链表结点包括数据域和指针域 插入或删除一个元素,只需修改结点指针域a2 访问任一元素必须从链表头指针开始 ai
ACM/ICPC程序设计
基本数据结构 及其在程序设计中的应用
程序=数据结构+算法
数据结构(Data Structure)是数据的计算机表示 和相应的一组操作。
算法(Algorithm)就是解决问题的方法或过程。
基本数据结构
线性结构 ➢ 线性表 ➢栈 ➢ 队列 ➢串
非线性结构
➢ 树结构 ➢ 图结构
算法思路: 一个正整数m可表示如下：
m = (p1)j1 * (p2)j2 * … *(pn)jn Ugly number = 2j1 * 3j2 * 5j3 (j1,j2,j3>=0)
在已知序列中,找一个最小的数,使得它乘以2比已知序列最后一个元素 大;找一个最小的数,使得它乘以3比最后一个元素大;找一个最小的数, 使得它乘以5比最后一个元素大. 在这三个乘积中找最小的添加到表尾, 反复按此规则构造递增序列,直到表中有1500个元素。 可以用数组预先分配1500个单元,也可以用链表动态分配.
0: 0 1: 1 9 2 4 2: 3: 3 4: 5: 5 8 7 6 6: 7: 8: 9:
处理过程：
10 move 9 onto 1 move 8 over 1 move 7 over 1 move 6 over 1 pile 8 over 6 pile 8 over 5 move 2 over 1 move 4 over 9 quit
output：
0: 0
1: 1 9 2 4
2:
3: 3
4:
4
6
5: 5 8 7 6
2
7
6:
9
8
7:
01 3 5
8:
0 1 2 3 4 5 6 7 8 9 9:
分析
设计的操作: f(i): 把叠在木块i上的其他木块放回初始位置. m(i,j): 把i及其以上的木块全叠到包含j的上方.
move a onto b => f(a),f(b),m(a,b) move a over b => f(a),m(a,b) pile a onto b => f(b),m(a,b) pile a over b => m(a,b)
的那一堆木块上面.
move a onto b
先将a和b上的其他木块移回到它们的初始位置，然 后将木块a摞在木块b上.
Example: move 3 onto 6
2
4
7
01 3 56 89
0123456789
3 0123456789 0123456789
move a over b
先将木块a上的其他木块移到它们的初始位置后，然 后将木块a摞到包含了木块b的那一堆木块上面.
6 7 8 9 012345 0123456789
处理过程(续) ：
10 move 9 onto 1 move 8 over 1 move 7 over 1 move 6 over 1 pile 8 over 6 pile 8 over 5 move 2 over 1 move 4 over 9 quit
6
2
7
9
8
01 3 5
0123456789
处理过程(续) ：
10 move 9 onto 1 move 8 over 1 move 7 over 1 move 6 over 1 pile 8 over 6 pile 8 over 5 move 2 over 1 move 4 over 9 quit
按以上规则，用链表的操作直接模拟即可.
数据结构设计
设计的数据结构:
struct Node { Bplace[0] 0 Station[0]
4
6
2
7
9
8
01 3 5
0123456789
处理结果
input： 10 move 9 onto 1 move 8 over 1 move 7 over 1 move 6 over 1 pile 8 over 6 pile 8 over 5 move 2 over 1 move 4 over 9 quit
8 9 01234567 0123456789
处理过程(续) ：
10 move 9 onto 1 move 8 over 1 move 7 over 1 move 6 over 1 pile 8 over 6 pile 8 over 5 move 2 over 1 move 4 over 9 quit
Example: move 3 over 6
2
4
7
01 3 56 89
0123456789
3 7 0123456 89 0123456789
pile a onto b
先将木块b上的所有木块移回到它们的初始位置，然 后将木块a及其上的木块移到木块b上.