摘要：
// func3-2.cpp algo3-6.cpp和algo3-7.cpp要调用的函数char Precede(SElemType t1,SElemType t2){ // 根据教科书表3.1，判断t1，t2两符号的优先关系('#'用'\n'代替) char f; switch(t2) { cas... 阅读全文
posted @ 2014-08-15 23:17
meiyouor
阅读(361)
评论(0)
推荐(0)
摘要：
// func3-1.cpp、algo3-5.cpp、algo3-9.cpp和algo3-11.cpp要调用的函数、结构和全局变量struct PosType // 迷宫坐标位置类型(见图3.9){ int x; // 行值 int y; // 列值};#define MAXLENGTH 25 //... 阅读全文
posted @ 2014-08-15 23:00
meiyouor
阅读(409)
评论(0)
推荐(0)
摘要：
// algo3-1.cpp 调用算法3.1的程序#define N 8 // 定义待转换的进制N(二进制～九进制)typedef int SElemType; // 定义栈元素类型为整型#include"c1.h"#include"c3-1.h" // 采用顺序栈#include"bo3-1.cp... 阅读全文
posted @ 2014-08-15 22:55
meiyouor
阅读(407)
评论(0)
推荐(0)
摘要：
// bo3-5.cpp 链栈(存储结构由c2-2.h定义)的基本操作(4个)// 部分基本操作是由bo2-8.cpp中的函数改名得来// 另一部分基本操作是由调用bo2-8.cpp中的函数(取特例)得来typedef SElemType ElemType; // 栈结点类型和链表结点类型一致#in... 阅读全文
posted @ 2014-08-15 22:33
meiyouor
阅读(382)
评论(0)
推荐(0)
摘要：
各种字符的定义代码如下：////////////////////////////////// liyuechao// 2014.8.7// c1.h//////////////////////////////////c1.h文件名字#include#include#include ... 阅读全文
posted @ 2014-08-15 22:17
meiyouor
阅读(318)
评论(0)
推荐(0)
摘要：
public class Binary2Hex{ public static void main(String[] args) { String bString ="10101000";//需要转的二进制代码 System.out.println(binaryString2hexString(b... 阅读全文
posted @ 2014-08-15 22:17
meiyouor
阅读(582)
评论(0)
推荐(0)
摘要：
// algo1-4.cpp 说明exit()函数作用的程序#include"c1.h"int a(int i){if(i==1){printf("退出程序的运行\n");exit(1);}return i;}void main(){int i;printf("请输入i：");scanf("%d",... 阅读全文
posted @ 2014-08-15 22:13
meiyouor
阅读(295)
评论(0)
推荐(0)
摘要：
///////////////////////////// author:liyuechao// date:2014.8.8////////////////////////////// algo1-3.cpp 变量的引用类型和非引用类型的区别#includevoid fa(int a) // 在函数... 阅读全文
posted @ 2014-08-15 22:13
meiyouor
阅读(281)
评论(0)
推荐(0)
摘要：
// algo1-1.cpp 计算1-1/x+1/x*x.#include#includevoid main(){timeb t1,t2;long t;double x,sum=1,sum1;int i,j,n;printf("请输入x n：");scanf("%lf%d",&x,&n);ftime... 阅读全文
posted @ 2014-08-15 22:00
meiyouor
阅读(448)
评论(0)
推荐(0)
摘要：
/*顺序表存储结构容易实现随机存取线性表的第i 个数据元素的操作，但在实现插入、删除的操作时要移动大量数据元素，所以，它适用于数据相对稳定的线性表，如职工工资表、学生学籍表等。c2-1.h 是动态分配的顺序表存储结构，bo2-1.cpp 是基于顺序表的基本操作。由于C++函数可重载，故去掉bo2-1... 阅读全文
posted @ 2014-08-15 21:59
meiyouor
阅读(280)
评论(0)
推荐(0)
摘要：
// algo2-2.cpp 实现算法2.2的程序#include"c1.h"typedef int ElemType;#include"c2-1.h"#include"bo2-1.cpp"#include"func2-3.cpp" // 包括equal()、comp()、print()、print... 阅读全文
posted @ 2014-08-15 21:55
meiyouor
阅读(201)
评论(0)
推荐(0)
摘要：
// algo2-1.cpp 实现算法2.1的程序#include"c1.h"typedef int ElemType;#include"c2-1.h" // 采用线性表的动态分配顺序存储结构#include"bo2-1.cpp" // 可以使用bo2-1.cpp中的基本操作#include"fun... 阅读全文
posted @ 2014-08-15 21:55
meiyouor
阅读(162)
评论(0)
推荐(0)
摘要：
// algo2-2.cpp 实现算法2.2的程序#include"c1.h"typedef int ElemType;#include"c2-1.h"#include"bo2-1.cpp"#include"func2-3.cpp" // 包括equal()、comp()、print()、print... 阅读全文
posted @ 2014-08-15 21:54
meiyouor
阅读(189)
评论(0)
推荐(0)
摘要：
// algo2-3.cpp 实现算法2.7的程序#include"c1.h"typedef int ElemType;#include"c2-1.h"#include"bo2-1.cpp"#include"func2-3.cpp" // 包括equal()、comp()、print()、print... 阅读全文
posted @ 2014-08-15 21:54
meiyouor
阅读(158)
评论(0)
推荐(0)
摘要：
// algo2-4.cpp 修改算法2.7的第一个循环语句中的条件语句为开关语句，且当// *pa=*pb时，只将两者中之一插入Lc。此操作的结果和算法2.1相同#include"c1.h"typedef int ElemType;#include"c2-1.h"#include"bo2-1.cp... 阅读全文
posted @ 2014-08-15 21:53
meiyouor
阅读(166)
评论(0)
推荐(0)
摘要：
和顺序表相比，链表存储结构在实现插入、删除的操作时，不需要移动大量数据元素(但不容易实现随机存取线性表的第i 个数据元素的操作)。所以，链表适用于经常需要进行插入和删除操作的线性表，如飞机航班的乘客表等。// c2-2.h 线性表的单链表存储结构(见图2.6)struct LNode{ElemTyp... 阅读全文
posted @ 2014-08-15 21:51
meiyouor
阅读(301)
评论(0)
推荐(0)
摘要：
// algo2-12.cpp 用单链表实现算法2.1，仅有4句与algo2-1.cpp不同#include"c1.h"typedef int ElemType;#include"c2-2.h" // 此句与algo2-1.cpp不同(因为采用不同的结构)#include"bo2-2.cpp" //... 阅读全文
posted @ 2014-08-15 21:48
meiyouor
阅读(234)
评论(0)
推荐(0)
摘要：
// algo2-5.cpp 实现算法2.11、2.12的程序#include"c1.h"typedef int ElemType;#include"c2-2.h"#include"bo2-2.cpp"#include"func2-3.cpp" // 包括equal()、comp()、print()... 阅读全文
posted @ 2014-08-15 21:47
meiyouor
阅读(304)
评论(0)
推荐(0)
摘要：
// algo2-13.cpp 采用单链表结构实现算法2.2的程序，仅有4句与algo2-2.cpp不同#include"c1.h"typedef int ElemType;#include"c2-2.h" // 此句与algo2-2.cpp不同#include"bo2-2.cpp" // 此句与a... 阅读全文
posted @ 2014-08-15 21:46
meiyouor
阅读(225)
评论(0)
推荐(0)
摘要：
// func2-1.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的扩展操作(3个)// algo2-6.cpp和bo7-2.cpp用到void InsertAscend(LinkList &L,ElemType e,int(*compare)(ElemType,ElemType)){ ... 阅读全文
posted @ 2014-08-15 21:45
meiyouor
阅读(269)
评论(0)
推荐(0)
摘要：
单链表也可以不设头结点，如图212 所示。显然，基于这种结构的基本操作和带有头结点的线性链表基本操作是不同的。bo2-8.cpp 是不带头结点的线性链表的基本操作。// bo2-8.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的部分基本操作(9个)#define DestroyList... 阅读全文
posted @ 2014-08-15 21:44
meiyouor
阅读(437)
评论(0)
推荐(0)
摘要：
// c2-3.h 线性表的静态单链表存储结构(见图2.23)#define MAX_SIZE 100 // 链表的最大长度typedef struct{ ElemType data; int cur;}component,SLinkList[MAX_SIZE];// algo2-7.cpp 教科书... 阅读全文
posted @ 2014-08-15 21:44
meiyouor
阅读(393)
评论(0)
推荐(0)
摘要：
// bo2-32.cpp 一个数组可生成若干静态链表(数据结构由c2-3.h定义)的基本操作(12个),包括算法2.14#define DestroyList ClearList // DestroyList()和ClearList()的操作是一样的void InitSpace(SLinkList... 阅读全文
posted @ 2014-08-15 21:42
meiyouor
阅读(322)
评论(0)
推荐(0)
摘要：
// func2-2.cpp 实现算法2.15、2.16的程序，main2-31.cpp和main2-32.cpp调用int Malloc(SLinkList space) // 算法2.15(见图2.24){ // 若备用链表非空，则返回分配的结点下标(备用链表的第一个结点)；否则返回0 int ... 阅读全文
posted @ 2014-08-15 21:41
meiyouor
阅读(315)
评论(0)
推荐(0)
摘要：
单链的循环链表结点的存储结构和单链表的存储结构一样，所不同的是：最后一个结点的next 域指向头结点，而不是“空”。这样，由表尾很容易找到表头。但若链表较长，则由表头找到表尾较费时，因而，单循环链表往往设立尾指针而不是头指针，如图231所示。这在两个链表首尾相连合并成一个链表时非常方便。Bo2-4... 阅读全文
posted @ 2014-08-15 21:40
meiyouor
阅读(213)
评论(0)
推荐(0)
摘要：
// algo2-10.cpp 两个仅设表尾指针的循环链表的合并(教科书图2.13)#include"c1.h"typedef int ElemType;#include"c2-2.h"#include"bo2-4.cpp"#include"func2-3.cpp" // 包括equal()、com... 阅读全文
posted @ 2014-08-15 21:39
meiyouor
阅读(470)
评论(0)
推荐(0)
摘要：
// algo2-8.cpp 实现算法2.17的程序#include"c1.h"#define N 2typedef char ElemType;#include"c2-3.h"#include"func2-2.cpp"#include"bo2-32.cpp"#include"func2-3.cpp... 阅读全文
posted @ 2014-08-15 21:39
meiyouor
阅读(161)
评论(0)
推荐(0)
摘要：
// c2-4.h 线性表的双向链表存储结构(见图2.36)typedef struct DuLNode{ElemType data;DuLNode *prior,*next;}DuLNode,*DuLinkList;双向链表(见图237)每个结点有两个指针，一个指向结点的前驱，另一个指向结点的后... 阅读全文
posted @ 2014-08-15 21:38
meiyouor
阅读(148)
评论(0)
推荐(0)
摘要：
// c2-5.h 带头结点的线性链表类型typedef struct LNode // 结点类型(见图2.40){ElemType data;LNode *next;}*Link,*Position;struct LinkList // 链表类型(见图2.41){Link head,tail; /... 阅读全文
posted @ 2014-08-15 21:37
meiyouor
阅读(382)
评论(0)
推荐(0)
摘要：
// c2-6.h 抽象数据类型Polynomial的实现(见图2.45)typedef struct // 项的表示，多项式的项作为LinkList的数据元素{float coef; // 系数int expn; // 指数}term,ElemType; // 两个类型名：term用于本ADT，E... 阅读全文
posted @ 2014-08-15 21:35
meiyouor
阅读(821)
评论(0)
推荐(0)
摘要：
// algo2-11.cpp 实现算法2.20、2.21的程序#include"c1.h"typedef int ElemType;#include"c2-5.h"#include"bo2-6.cpp"#include"func2-3.cpp" // 包括equal()、comp()、print(... 阅读全文
posted @ 2014-08-15 21:34
meiyouor
阅读(257)
评论(0)
推荐(0)
浙公网安备 33010602011771号