查找方法综合实例
1.问题描述
任意给出一组关键字序列，如{34, 44, 43, 12, 53, 55, 73, 64, 77}，n=9。应用常用的查找方法——顺序查找和二分查找方法进行查找。
2.设计要求
编写完整的可运行程序。要求使用菜单的方式，使用户可以任意选择查找方法进行查找给定的关键字，并输出查找后的结果。
3.数据结构
typedef int Keytype;
typedef struct{
Keytype key;
…
} SElemType;
typedef struct{
SElemType *elem;
int length;
} SeqTable;
4.源代码
#include
#define MAXSIZE 11
typedef int Keytype;
typedef struct
{
Keytype key;
} SElemType;
typedef struct
{
SElemType *elem; //数据元素存储空间基址
int length; //表的长度
} SeqTable;
void Print(SElemType r[],int n)
{
int i;
for(i=1;i<=n;i++)
printf("%3d",r[i]);
printf("\n");
}
//冒泡排序
void BubbleSort(SElemType r[],int n)
//对表中的第1到第n个记录进行冒泡排序，r[0]为临时交换空间{
int i,j,Exchanged;
for(i=1;i<=n;i++)
{
Exchanged=0; //Exchanged=0未发生交换
for(j=1;j if(r[j].key>r[j+1].key) { r[0]=r[j]; r[j]=r[j+1]; r[j+1]=r[0]; Exchanged=1; //Exchanged=1发生交换 } if(Exchanged==0) //若未交换，排序结束 break; } Print(r,n); } //顺序查找 int SearchSeq(SeqTable ST,Keytype key) //在顺序表ST中顺序查找其关键字key的数据元素 { int i; ST.elem[ST.length].key=key; //监视哨 for(i=1;ST.elem[i].key!=key;i++) ; if(i return i; else return -1; } //折半查找 int SearchBin(SeqTable ST,Keytype key) //在有序表ST中折半查找其关键字key的数据元素 { int low,high,mid; low=1; high=ST.length-1; while(low<=high) { mid=(low+high)/2; if(key==ST.elem[mid].key) //找到待查元素 return mid; else if(key high=mid-1; else //继续在后半区间进行查找low=mid+1; } return -1; //顺序表中不存在待查元素} void Menu() { printf("***********************************************\n"); printf("1.顺序查找\n"); printf("2.二分查找\n"); printf("3.退出程序\n"); printf("***********************************************\n"); } void main() { SeqTable ST; Keytype key; int index,i; SElemType Data[MAXSIZE]={0,34,44,43,12,53,55,73,64,77}; ST.elem=Data; ST.length=10; printf("待查找序列为："); Print(Data,9); Menu(); scanf("%d",&i); while(i!=3) { switch(i) { case 1: printf("顺序查找法：\n"); printf("请输入待查找的关键字："); scanf("%d",&key); index=SearchSeq(ST,key); if(index==-1) printf("序列中不存在关键字为%d的元素！\n"); else printf("关键字为%d的元素是查找表中第%d个元素！\n",key,index); break; case 2: printf("二分查找法：\n"); printf("因为二分查找法必须是有序序列，所以应先对查找序列排序：\n"); BubbleSort(Data,9); printf("请输入待查找的关键字："); scanf("%d",&key); index=SearchBin(ST,key); if(index==-1) printf("序列中不存在关键字为%d的元素！\n"); else printf("关键字为%d的元素是查找表中第%d个元素！\n",key,index); break; default: printf("按键错误！\n"); } printf("\n"); Menu(); scanf("%d",&i); } } 6.结果 二叉树 1 题目 编写一个程序，实现二叉树的各种运算，并在此基础上设计一个主程序完成如下功能（b 为如图示的一棵二叉树）： 输出二叉树b; 输出‘H’节点的左、 右孩子结点值; 输出二叉树b的深度; 输出二叉树b的结点个数; 输出二叉树b的叶子结点个数。 2 目标 熟悉二叉树的定义及其基本操作的实现 3 设计思想 二叉树的每个结点都有指向其左右孩子的指针，对二叉树的表示可以有很多方法，这里采用中序的带括号表示法，以字符串形式读入输出。建立存储结构的时候，从根结点开始，赋值定义其左右指针，由于二叉树的每个结点操作类似，因此可以采用递归的方法。 4 算法描述 （1）输入建立二叉树：读入字符串，根据括号表示法的规则，a（b,c）的括号中左右元素表示结点的左右子树结点，若结点是树（括号中还有括号），则再调用改操作，直至结点全部读入。 （2）输出二叉树：从根结点开始，打印根结点数据，如果结点的左右孩子指针不为空，就打印左括号，并按先左后右的次序调用此操作，最后输出右括号完成括号表示。 （3）输出二叉树的深度：从根结点开始，如果左或右孩子不是树的话返回深度加一，否则继续调用此操作，直到完全返回(返回深度是左、右深度中的最大值)。 （4）输出二叉树叶子结点数：从根结点开始，用ln和r n分别表示结点左右叶子结点数，函数返回叶子结点数之和，递归调用该函数，直到左右指针指空。 （5）输出二叉树结点数：结点数即是叶子数加一。 5 程序结构图 6 源程序 typedef struct node{ char data; struct node *lchild; struct node *rchild; }*Bitree; Bitree bt; void CreateBitree(Bitree &bt,char *str){ Bitree St[100],p=NULL;//100个结点的二叉树 int top=-1,k,j=0; char ch; bt=NULL; ch=str[j]; while(ch!='\0') { switch(ch) { case'(':top++;St[top]=p;k=1;break; case')':top--;break; case',':k=2;break; default:p = (struct node*)malloc(sizeof(struct node)); p->data=ch;p->lchild=p->rchild=NULL; if (bt==NULL)//是根结点 bt=p; else//是叶子结点 关于word中用查找替换将答案替换为 空白的操作方法 1选择题 用替换功能，执行下面四个替换就行，这样做可有效防止将文档中的别的括号给替换掉。 （A）替换成（） （B）替换成（） （C）替换成（） （D）替换成（） 2填空题 把带下划线的答案变成空的下划线，也就是空格加下划线的形式，有什么办法不？ 于是问度娘，果然是无所不知的度娘，她告诉我： 1、编辑-替换 2、查找内容：^? 高级-格式-字体-下划线-选择下划线格式为文档中的下划线样子就行了一般为长实下划线 3、替换为：一个空格格式-字体-下划线 4、全部替换 果然威武，显示替换了2000多处，要是我自己一一来换，会做到吐啊。 不过我的文档处理后感觉下划线高低不平，不知道大家的怎么样？打印会不会有影响。 经过钻研那些高低不平的下划线终于被我弄平了。如果不弄平打印时也会有影响。 首先要明白不平的原因。不平的原因是因为下划线格式不同。第①种下划线是字体的下划线格式，也就是按那个shift+U后再用空格打出来的。第②种下划线不是字体格式的下划线，是直接在英文状态下按shift+-(0后面的那个键)打出来的，这两种下划线格式不一样，所以在word中高低不一。还有第③种下划线是在化学方程式中有的会有下标，使下划线会下降一磅。在字体高级里面设置提升1磅能解决，不过2003好象没有字体高级选项。 我们只要知道了不平的原因，办法就简单了。方法为： 在查找的时候第②种下划线直接复制粘贴到查找框，格式字体里面下划线那设置为无，替换框格式字体里面下划线那设置为第①种下划线，全部替换就行了。第③种下划线在查找的时候格式字体里面下划线样子选好后，再把下标打上钩让那个灰色钩变为真黑色，格式处为下划线，下标；替换框格式字体里面下划线那设置为第①种下划线，再把下标打上钩让那个灰色钩变为真黑色，再变为空白，替换框下的格式处显示为下划线，非上标/下标，再全部替换就行了。 事后，思考了一下原理： 《数据结构与算法设计》 实验报告 ——实验二 学院：自动化学院 班级： 学号： ： 一、实验目的 按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。 二、实验容 简单计算器。 请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求： ①从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。 ②输入表达式中的数值均为大于等于零的整数。中间的计算过程如果出现小数也只取 整。 例如，输入：4+2*5= 输出：14 输入：(4+2)*(2-10)= 输出：-48 三、程序设计 概要设计 1、宏定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 2、基本函数： （1）void InitStack_char(SqStack *S) //char型栈初始化 （2）void InitStack_int(sqStack *S) //int型栈初始化 （3）void Push_char(SqStack *S,char ch) //char型元素进栈 （4）void Push_int(sqStack *S,int num) //int型元素进栈 （5）char GetTop_char(SqStack *S) //取char型栈顶元素 （6）int GetTop_int(sqStack *S) //取int型栈顶元素 （7）Status In(char c) //判断是否为运算符，若是运算符则返回，否则返回 （8）char Precede(char a,char b) //判断两运算符的先后次序 （9）Status Pop_char(SqStack *S,char &x) //char型栈出栈 （10）Status Pop_int(sqStack *S,int &x) //int型栈出栈 （11）int Operate(int a,char theta,int b) //计算a和b运算结果 3、流程图 第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（） 和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若 为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关 系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置 数据结构与算法课程设计报告 题目 两两相连的房间问题： 一所奇怪的房子，这所房子里有n个房间，每个房间里有一些门通向别的房间，可是这些门十分奇怪，它们只能从房间a开向房间b，也就是说，一扇从a开向b的门是不能让一个人从b房间走到a房间的。你能计算一下任意两个房间之间都互相相通吗？ 问题分析 此程序需要完成如下要求：在这所房子里，从任意一个房间开始，按照开门的方向，均能够找到一个合适的路线，使得一个人能够不重复的到达其他的每一个房间，所以，需以每一个房间都为一次起始点来走向其他的房间，以此来判断这所房子里的任意两个房间之间是否互相相通。 实现本程序需要解决以下问题： 1.如何表示每一个房间，即存储房间的信息，并且还要确定这所房子里的各个房间的位置。 2.各个房间之间的门，以及门是从哪个房间开向哪个房间的该如何表示和存储的。 3.从某一个房间开始，如何走到其他各个房间，即如何对房间进行遍历。 4.为了在遍历过程中，不重复的遍历每一个房间，该如何标记已被遍历过的房间，从而只 访问未走过的房间。 5.最后通过什么的遍历方式才能判断各个房间之间是否互相相通。 数据结构的选择和概要设计 通过对题目要求的理解，我们可以用图来表示这所房子，而房子中的各个房间就相当于图中的各个结点，由于房间的门是有方向的，一扇从a开向b的门是不能让一个人从b房间走到a 房间的，从而可知该图为有向图，那么门就相当于有向图中的弧，从一个门开向另一个门即代表有向图中弧的起始点和终止点。 对于图的存储，我采用邻接表的形式来存储，并将每一个房间进行编号，对于邻接表，则需要定义一个邻接表结点类型、邻接表表头结点类型，通过表头与结点的连接而将有向图中弧的信息存储起来。那么人从任意一个房间走向另一个房间，即相当于有向图中从一个结点按照弧的信息访问其他的结点，可以采用深度优先搜索遍历。如果从每一个结点以起始点开始一次遍历就都能访问到其他结点的话则说明有向图是连通图，即该房子里的各个房间能够互相相通。定义一个全局的整形变量flag，如果是连通图的话则flag=1，否则flag=0。 程序实现的流程图如下： 《数据结构与算法分析》课程设计教学任务书 一、课程设计的目的 数据结构与算法课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构与算法是为了将实际问题中涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 二、课程设计的基本要求 1. 独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。 2. 做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 3. 按照课程设计的具体要求建立功能模块，每个模块要求按照如下几个内容认真完成： a）需求分析： 在该部分中叙述，每个模块的功能要求 b）概要设计： 在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义） c）详细设计： 各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组程序，每个功能模块采用不同的函数实现） 源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释 d）调试分析： 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些，问题如何解决？），算法的改进设想 课程设计总结：（保存在word文档中）总结可以包括：课程设计过程的收获、遇到的问题、解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容 4. 实现的结果必须进行检查和演示，程序源代码和程序的说明文件必须上交，作为考核内容的一部分。（上交时每人交一份，文件夹的取名规则为：“学号姓名”，如“09201199王五”。该文件夹下至少包括：“源代码”、“课程设计报告”、“可执行文件”。由学习委员收 这里面讲到的方法对于经常进行word编辑的人员来说，非常实用。功能强大。当文档的段落间有两个换行符时，可以通过查找：“^p^p”的方法替换为一个换行符：“^p”。在这里，^p就是word中的换行符。 Word中查找/替换通配符和代码 一、使用通配符搜索 要查找和替换的项目的通配符 如果要查找： 任意单个字符 键入? 例如，s?t可查找“sat”和“set”。 任意字符串 键入* 例如，s*d可查找“sad”和“started”。 单词的开头 键入< 例如，<(inter)查找“interesting”和“intercept”，但不查找“splintered”。 单词的结尾 键入> 例如，(in)>查找“in”和“within”，但不查找“interesting”。 指定字符之一 键入[ ] 例如，w[io]n查找“win”和“won”。 指定范围内任意单个字符 键入[-] 例如，[r-t]ight查找“right”和“sight”。必须用升序来表示该范围。 中括号内指定字符范围以外的任意单个字符 键入[!x-z] 例如，t[!a-m]ck查找“tock”和“tuck”，但不查找“tack”和“tick”。 n个重复的前一字符或表达式 键入{n} 例如，fe{2}d查找“feed”，但不查找“fed”。 至少n个前一字符或表达式 键入{n,} 例如，fe{1,}d查找“fed”和“feed”。 n到m个前一字符或表达式 键入{n,m} 例如，10{1,3}查找“10”、“100”和“1000”。 一个以上的前一字符或表达式 键入@ 例如，lo@t查找“lot”和“loot”。 注释 Word2003替换功能大全 1、删除括号及其内容： 批量删除的方法：首先要执行菜单操作：“编辑”→“替换”，弹出对话框。然后，在对话框中，先点击“高级”按钮，弹出列表，在列表中，选中“使用通配符”选项。接着，就按如下的方法来实现替换吧。 ①批量删除大括号中的内容：在查找内容框中，输入{*}（此括号在中英文下相同，替换时注意区分），然后，直接点击“全部替换”即可。 ②批量删除小括号中的内容：在查找内容框中，输入(*)（此括号在中文下为：（）），然后，直接点击“全部替换”即可。 ③批量删除尖括号中的内容：在查找内容框中，输入<*>(此括号只有英文状态下有)，然后，直接点击“全部替换”即可。 ④批量删除中括号中的内容：在查找内容框中，输入[*]（此括号在中文下为【】）然后，直接点击“全部替换”即可。 2、删除超链接： 批量取消 word 中的的五种方法默认情况下，从网上复制内容到到 word 里， word 都会保留其格式，如样式、缩进、字体大小、等。如果一篇文章中包含上千个超链接，如何在保留样式、缩进、字体大小等其它格式的前提下，一次性去除文章中所有超链接呢？以下有三种方法：第一种方法： 1、选中文档中的所有内容，也可以使用快捷键 Ctrl+A。 2、取消域的链接，或者使用快捷键 Ctrl+Shift+F9，再查看一下内容，所有的的超级链接就没有了而且其超 链接内容也不会保留。第二种方法：超链接删除：1.全选。2.alt+F9（使用它超链接的内容会保留）。3.编辑菜单，替换，高级，特殊字符，查找内容中选择域。替换中什么都不选（或者全选，用组合键Ctrl+Shift+F9）。第三种方法：如果在不需要保留其它格式的情况下，也可以使用编辑菜单中的选择选择性粘贴中的无格式文本命令。第四种方法：在复制粘贴以前，更改 word 中的“Internet 及网络路径替换为超链接”的默认设置，操作是这样的：单击“工具”菜单，“自动更新”，“键入时自动套用格式”，“Internet 及网络路径替换为超链接”前面的对勾去掉在输入时就可以避免出现超链接。第五种方法：删除Word 中所有超链接的方法如下：打开 Word 的菜单工具->宏-> 编辑器，或直接按快捷键 Alt+F11，打开编辑器，在编辑器中选择菜单插入->模块，之后会出现一个模块 1 的编写窗口，把以下代码粘贴进去。Sub RemoveHyperlinks() ' ' RemoveHyperlinks 宏 ' ' Dim FieldAsField For Each Field In ActiveDocument.Fields If Field.Type = wdFieldHyperlink Then Field.Unlink End If Next Set Field = Nothing End Sub 之后关闭 Visual Basic 编辑器回到 Word 中，选择 word 菜单工具->宏->宏，打开宏对话框，你会发现多了一个名字叫 RemoveHyperlinks 的宏，选中这个宏，点一下“运行”按钮， Wrod 文档中所有的超级链接就都删除掉了。另外：这个宏我们可能只用一次，若此时保存退出后以后打开这个 word 文件时会有安全警告，所以如果以后不用了的话我们要把这个宏删除掉。删的方法也很简单，打开Visual Basic 编辑器（Word 的菜单工具->宏->Visual Basic 编辑器）在左边的工程管理器中找到我们刚建立的模块 1，在模块 1 上按鼠标右键，选择 Data Structures and Algorithm 习题答案 Preface ii 1 Data Structures and Algorithms 1 2 Mathematical Preliminaries 5 3 Algorithm Analysis 17 4 Lists, Stacks, and Queues 23 5 Binary Trees 32 6 General Trees 40 7 Internal Sorting 46 8 File Processing and External Sorting 54 9Searching 58 10 Indexing 64 11 Graphs 69 12 Lists and Arrays Revisited 76 13 Advanced Tree Structures 82 i ii Contents 14 Analysis Techniques 88 15 Limits to Computation 94 Preface Contained herein are the solutions to all exercises from the textbook A Practical Introduction to Data Structures and Algorithm Analysis, 2nd edition. For most of the problems requiring an algorithm I have given actual code. In a few cases I have presented pseudocode. Please be aware that the code presented in this manual has not actually been compiled and tested. While I believe the algorithms to be essentially correct, there may be errors in syntax as well as semantics. Most importantly, these solutions provide a guide to the instructor as to the intended answer, rather than usable programs. w o r d替换功能一文通[图解版] w o r d替换功能确实很强大，这里就详细地把w o r d强大的替换功能通篇“推销”一遍，希望能在大家以后的办公和学习中多少有所帮助。这里笔者使用的是o f f i c e w o r d2007（w o r d2003与其大同小异，留给读者自己研究）。 一、引入W O R D替换功能 提起替换功能也许大家并不陌生，平常在工作或学习中，或多或少都用了一些，比如说，你在写一篇文稿，写到最后检查时发现你的文稿中提到的一个人物的名字已被你写错了N遍（这里以黄晓明被误写成黄小明为例），怎么办，一个一个去改吗？当然不会，我们有替换功能，干吗那么劳民伤神呢。现在就c t r l+h一下吧，这时你看到的是w o r d替换对话框，在“查找内容”后的文字框中输入“黄小明”（注：不包括双引号，以下内容中如无其它特别注明，均以同样方式处理），“替换为”后面输入“黄晓明”，点击“全部替换”按钮。W o r d会以弹出对话框的形式报告共有多少处被替换了，点击“是”确定替换即可。（如图1） 二、w o r d替换功能的简单应用 1.在指定的内容前加上一段相同的文字 比如你现在有一批以“浦东新区“开头的地址，你想在每个地址前加上“上海市”三个字，在“查找内容”后输入“浦东新区”，然后在“替换为”后输入“上海市浦东新区”，点击“全部替换”。 2.全/半角状态间的转换 如把全角”，”改成半角”,”，又如把英文半角”.”改成中文全角”。”。这里以把全角”，”变换成半角状态为例，在先把输入法切换成中文状态，如智能a b c标准，然后在“查找内容”后面输入”，”，再按c t r l+空格将输入法切换成英文状态，然后在”替换为”后面输入”,”，点击“全部替换”。（如图2） 3.删除文档中相同的文字 即在“查找内容”后面的框中输入我们要删除的文字，然后“替换为”保持为空，全部替换即可。 三、w o r d替换功能的高级应用 竭诚为您提供优质文档/双击可除数据结构与算法实验报告 篇一：数据结构与算法实验报告-图 沈阳工程学院 学生实验报告 （课程名称：数据结构与算法） 实验题目： 班级网络本112学号27姓名郑乐乐地点F606指导教师吕海华祝世东实验日期:20XX年11月13日 1 2 3 4 篇二：《数据结构与算法》实验报告模板 软件工程系实验报告封面 课程名称：数据结构与算法 课程代码：ss1005 实验指导老师:钟迅科 实验报告名称： 本实验报告包括以下几个内容： 一、实验(实践)目的 二、实验(实践)环境 三、实验(实践)实现过程 四、实验(实践)分析与总结 五、指导教师评语与评分 我申明，本报告内的实验已按要求完成，报告完全是由我个人完成，并没有抄袭行为。我已经保留了这份实验报告的副本。 申明人(签名): 学生姓名：张三学号：1140888888教学班：FJ01递交日期：20XX年10月11日 篇三：数据结构与算法实验报告c++版 算法与数据结构 实验报告 实验一：栈与队列 一、实验目的 1、掌握栈和队列特点、逻辑结构和存储结构 2、熟悉对栈和队列的一些基本操作和具体的函数定义。 3、利用栈和队列的基本操作完成一定功能的程序。 二、实验任务 1.出顺序栈的类定义和函数实现，利用栈的基本操作完成十进制数n与其它d进制数 的转换。（如n=1357,d=8） 2.给出顺序队列的类定义和函数实现，并利用队列计算并打印杨辉三角的前n行的内 容。(n=8) 3.给出链栈的类定义和函数实现，并设计程序完成如下功能：读入一个有限大小的整 数n，并读入n个数，然后按照与输入次序相反的次序输出各元素的值。 三、实验原理 1、将十进制数n转化为d进制时，用除去余数法，用d 除n所得余数作为d进制当前个位，将相除所得的商的整数部分作为新的n值重复上述计算，直到n为0为止。将前所得到的各余数反过来连接便得到最终结果。将每次求出的余数入栈，求解结束后，再依次出栈。 2、在杨辉三角中可用上一行的数来求出对应位置的下一行的内容。用队列保存上行内容，每当由上行的两个数求出下行的一个数时，其中的前一个便需要删除，而求出的数就 入队。为便于求解，在每行的第一个位置添加一个0作为辅助。 3、输出操作应在读入所有输入的整数后才能进行，用 Word查找栏代码·通配符一览表 注：要查找已被定义为通配符的字符，该字符前键入反斜杠\ 。查找？、*、（、）、[ 、] 等的代码分别是\？、\*、\(、\)、\[、\] 。 Word替换栏代码·通配符一览表 Word通配符用法详解 1、任意单个字符： “?”可以代表任意单个字符，输入几个“?”就代表几个未知字符。如： 输入“? 国”就可以找到诸如“中国”、“美国”、“英国”等字符； 输入“???国”可以找到“孟加拉国”等字符。 2、任意多个字符： “*”可以代表任意多个字符。如： 输入“*国”就可以找到“中国”、“美国”、“孟加拉国”等字符。 3、指定字符之一： “[]”框内的字符可以是指定要查找的字符之一，如： 输入“[中美]国”就可以找到“中国”、“美国”。又如： 输入“th[iu]g”，就可查找到“thigh”和“thug”。 输入“[学硕博]士”，查找到的将会是学士、士、硕士、博士。 输入“[大中小]学”可以查找到“大学”、“中学”或“小学”，但不查找“求学”、“开学”等。 输入“[高矮]个”的话，Word查找工具就可以找到“高个”、“矮个”等内容。 4、指定范围内的任意单个字符： “[x-x]”可以指定某一范围内的任意单个字符，如： 输入“[a-e]ay”就可以找到“bay”、“day”等字符，要注意的是指定范围内的字符必须用升序。用升序。如： 输入“[a-c]mend”的话，Word查找工具就可以找到“amend”、“bmend”、“cmend”等字符内容。 5、排除指定范、排除指定范围内的任意单个字符： “[!x-x]”可以用来排除指定范围内的任意单个字符，如： 输入“[!c-f]”就可以找到“bay”、“gay”、“lay”等字符，但是不等字符，但是不会找到“cay”、“day”等字符。要注意范围必须用升序。 又如： 输入“[!a-c]”的话，word程序就可以找到“good”、“see”、“these”等目标字符，而所有包含字符a、b、c之类的内容都不会在查找结果中出现。 又如： 输入“m[!a]st”，用，用来查找“mist”和“most”不会查找“mast”。 输入“[!a]n”，查到的将会是除an以外的所有可能组合如：合如：in、on 等。 6、指定前一字符的个数： “{n}”可以用来指定要查找的字符中包含前一字符的个数，如： 输入“cho{1} se”就是说包含1个前一字符“o”，可以找到“chose”，输入“cho{2}se”就是说包含2个前一字符“o”，可以找到，“choose”。 又如： 输入“lit{1}le”就是说包含1个前一字符“t”，可以找到“litle”。 输入“lit{2}le”就是说包含2个前一字符“t”，可以找到“little”。 输入“te{2}n”，表示查找“teen”而不会查找“ten”。 输入“of{2}ice”，查找到的将会是office。 7、指定前一字符、指定前一字符数范围： “{x,x}”可以用指定要查找字符中前一字符数范围，如： 输入“cho{1,2}”，则说明包含前一字符“o”数目范围是1-2个，则可以找到“chose”、“choose”。 8、一个以上的前一字符： 数据结构与算法第二次实验报告 电子105班 赵萌 2010021526 实验二：栈和队列的定义及基本操作 一、实验目的： . 熟练掌握栈和队列的特点 . 掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用 . 掌握对列的定义和基本操作，熟练掌握链式队列的操作及应用, 掌握环形队列的入队和出队等基本操作 . 加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力 二、实验内容: 定义顺序栈，完成栈的基本操作：空栈、入栈、出栈、取栈顶元素; 实现十进制数与八进制数的转换; 定义链式队列，完成队列的基本操作：入队和出队; 1．问题描述： （1）利用栈的顺序存储结构,设计一组输入数据（假定为一组整数），能够对顺序栈进行如下操作： . 初始化一个空栈，分配一段连续的存储空间，且设定好栈顶和栈底; . 完成一个元素的入栈操作，修改栈顶指针; . 完成一个元素的出栈操作，修改栈顶指针; . 读取栈顶指针所指向的元素的值; . 将十进制数N 和其它d 进制数的转换是计算机实现计算的基本问题，其解决方案很多，其中最简单方法基于下列原理：即除 d 取余法。例如：（1348）10=（2504）8 N N div 8 N mod 8 1348 168 4 168 21 0 21 2 5 2 0 2 从中我们可以看出，最先产生的余数 4 是转换结果的最低位，这正好符合栈的特性即后进先出的特性。 所以可以用顺序栈来模拟这个过程。以此来实现十进制数与八进制数的转换; . 编写主程序，实现对各不同的算法调用。 （2）利用队列的链式存储结构,设计一组输入数据（假定为一组整数），能够对链式队列进行如下操作： . 初始化一个空队列，形成一个带表头结点的空队; . 完成一个元素的入队操作，修改队尾指针; . 完成一个元素的出队操作，修改队头指针; . 修改主程序，实现对各不同的算法调用。 习题参考答案 一．选择题 1.从逻辑上可以把数据结构分为（C)两大类。 A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 2.在下面的程序段中，对x的斌值语句的频度为（C)。 for( t＝1；k＜＝n;k＋＋） for（j=1;j＜＝n; j＋＋） x=x十1； A. O(2n) B. O (n) C. O (n2)． D. O（1og2n) 3.采用顺序存储结构表示数据时，相邻的数据元素的存储地址（A)。 A.一定连续B．一定不连续 C.不一定连续 D.部分连续，部分不连续 4.下面关于算法说法正确的是（D）。 A.算法的时间复杂度一般与算法的空间复杂度成正比 B.解决某问题的算法可能有多种，但肯定采用相同的数据结构 C.算法的可行性是指算法的指令不能有二义性 D.同一个算法，实现语言的级别越高，执行效率就越低 5.在发生非法操作时，算法能够作出适当处理的特性称为（B）。 A.正确性 B.健壮性 C.可读性 D.可移植性 二、判断题 1.数据的逻辑结构是指数据的各数据项之间的逻辑关系。（√） 2.顺序存储方式的优点是存储密度大，且插人、删除运算效率高。（×） 3.数据的逻辑结构说明数据元素之间的次序关系，它依赖于数据的存储结构。（×） 4.算法的优劣与描述算法的语言无关，但与所用计算机的性能有关。（×） 5.算法必须有输出，但可以没有输人。（√） 三、筒答题 1．常见的逻辑结构有哪几种，各自的特点是什么？常用的存储结构有哪几种，各自的特点是什么？ 【答】常见的四种逻辑结构： ①集合结构：数据元素之间是“属于同一个集合” ②线性结构：数据元素之间存在着一对一的关系 ③树结构：数据元素之间存在着一对多的关系 ④结构：数据元素之间存在着多对多的关系。 常见的四种存储结构有： ①顺序存储：把逻辑上相邻的元素存储在物理位置相邻的存储单元中。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。 ②链接存储：对逻辑上相邻的元素不要求物理位置相邻的存储单元，元素间的逻辑关系通过附设的指针域来表示。 ③索引存储：通过建立索引表存储结点信息的方法，其中索引表一般存储结点关键字和一个地点信息，可通过该地址找到结点的其他信息。 ④散列存储：根据结点的关键字直接计算出该结点的存储地址的方法。 2．简述算法和程序的区别。 【解答】一个算法若用程序设计语言来描述，则它就是一个程序。算法的含义与程序十分相 把文字替换成图片 首先把图片复制到剪贴板中，然后打开替换对话框，在“查找内容”框中输入将被替换的文字，接着在“替换为”框中输入“^c”（注意：输入的一定要是半角字符，c要小写），单击替换即可。说明:“^c”的意思就是指令WordXP以剪贴板中的内容替换“查找内容”框中的内容。按此原理，“^c”还可替换包括回车符在内的任何可以复制到剪贴板的可视内容，甚至Excel表格。 三招去掉页眉那条横线 1、在页眉中，在“格式”－“边框和底纹”中设置表格和边框为“无”，应用于“段落” 2、同上，只是把边框的颜色设置为白色（其实并没有删的，只是看起来没有了，呵呵） 3、在“样式”栏里把“页眉”换成“正文”就行了——强烈推荐！ 会多出--(两个横杠) 这是用户不愿看到的,又要多出一步作删除-- 解决方法：替换时在前引号前加上一个空格问题就解决了 插入日期和时间的快捷键 Alt+Shift+D：当前日期 Alt+Shift+T：当前时间 批量转换全角字符为半角字符 首先全选。然后“格式”→“更改大小写”，在对话框中先选中“半角”，确定即可 Word启动参数简介 单击“开始→运行”命令，然后输入Word所在路径及参数确定即可运行，如“C:\ PROGRAM FILES \MICROSOFT Office \Office 10\ WINWord.EXE /n”，这些常用的参数及功能如下：/n：启动Word后不创建新的文件。 /a：禁止插件和通用模板自动启动。 /m：禁止自动执行的宏。 /w：启动一个新Word进程，独立与正在运行的Word进程。 /c：启动Word，然后调用Netmeeting。 /q：不显示启动画面。 另外对于常需用到的参数，我们可以在Word的快捷图标上单击鼠标右键，然后在“目标”项的路径后加上该参数即可。 快速打开最后编辑的文档 如果你希望Word在启动时能自动打开你上次编辑的文档，可以用简单的宏命令来完成： (1)选择“工具”菜单中的“宏”菜单项，单击“录制新宏”命令打开“录制宏”对话框； (2)在“录制宏”对话框中，在“宏名”输入框中输入“autoexec”，点击“确定”； (3)从菜单中选择“文件”，点击最近打开文件列表中显示的第一个文件名；并“停止录制”。保存退出。下次再启动Word时，它会自动加载你工作的最后一个文档。 格式刷的使用 1、设定好文本1的格式。 2、将光标放在文本1处。 3、单击格式刷按钮。 4、选定其它文字(文本2)，则文本2的格式与文本1 一样。 目录 第8章图 (2) 图的邻接矩阵举例 (2) 图的邻接表举例 (5) 8.3 图的遍历 (6) 8.3.1 深度优先遍历 (7) 8.3.2 广度优先遍历 (8) 8.4 最小生成树 (9) 8.4.1 克鲁斯卡尔（Kruskal）算法 (9) 8.4.2 普里姆（Prim）算法 (12) 8.5 最短路径 (14) 14 16 8.617 (17) 18 第8章图 图的邻接矩阵举例 import networkx as nx #调用networkx import matplotlib.pyplot as plt #调用matplotlib，绘制图 class Graph_Matrix: #邻接矩阵Adjacency Matrix def __init__(self, vertices=[], matrix=[]): self.matrix = matrix self.edges_dict = {} # {(tail, head):weight} self.edges_array = [] # (tail, head, weight) self.vertices = vertices self.num_edges = 0 if len(matrix) > 0: #创建边的列表 if len(vertices) != len(matrix): raise IndexError self.edges = self.getAllEdges() self.num_edges = len(self.edges) elif len(vertices) > 0: #节点列表 self.matrix = [[0 for col in range(len(vertices))] for row in range(len(vertices))] self.num_vertices = len(self.matrix) def isOutRange(self, x): #越界 try: if x >= self.num_vertices or x <= 0: raise IndexError except IndexError: print("节点下标出界") def isEmpty(self): #是否为空 if self.num_vertices == 0: self.num_vertices = len(self.matrix) return self.num_vertices == 0 def add_vertex(self, key): #添加结点 if key not in self.vertices: self.vertices[key] = len(self.vertices) + 1 # 添加一个节点意味着添加行和列, 对每一行都添加一列 for i in range(self.getVerticesNumbers()): self.matrix[i].append(0) self.num_vertices += 1 nRow = [0] * self.num_vertices Word查找替换详细用法及通配符一览表 使用通配符 要查找“?”或者“*”，可输入“\?”和“\*”，\1\2\3依次匹配数对括号内容 查找(a)12(b) 替换\2XY\1 结果：bXYa ([.0-9]@) [MG]B 匹配文件大小，例1: 201 MB ,例2: 2.51 GB <(e*r)> 匹配“ enter ”，不配“ entertain ”。 主要有： 任意单个字符 ? 任意数字（单个）[0-9]或带小数点数字[.0-9] 任意英文字母 [a-zA-Z]或全小写[a-z] 指定范围外任意单个字符 [!x-z] 任意字符串 * 1个以上前一字符或表达式 @ n个以上前一字符或表达式 { n, } 制表符 ^t 不间断空格 ^s 段落标记 ^13 手动换行符 ^l or ^11 表达式 ( ) 单词开头,结尾 < > [ 、] 等的代码分别是\?、\*、\(、\)、\[、\] 。 1、要查找已被定义为通配符的字符，那么需要在该字符前输入反斜杠(\)。 例如：要查找“?”或者“*”，可输入“\?”和“\*”。 2、如果使用了通配符，在查找文字时会大小写敏感。如果希望查找大写和小写字母的任意组合，那么请使用方括号通配符。 例如：输入“[Hh]*[Tt]”可找到“heat”、“Hat” 或“HAT”，而用“H*t”就找不到“heat”。 3、使用通配符时，Word只查找整个单词。例如，搜索“e*r ”可找到“enter”，但不会找到“entertain”。如果要查找单词的所有形式，需要使用适当的通配符字符。 例如：输入“<(e*r)”可找到“enter”和“entertain”。 4、选中“使用通配符”复选框后，也可查找脚注和尾注、域、段落标记、分节符和人工分页符及空白区域。只要在“查找内容”框中键入替代代码即可。 5、如果包含可选连字符代码，Word 只会找到在指定位置带有可选连字符的文字。如果省略可选连字符代码，Word 将找到所有匹配的文字，包括带有可选连字符的文字。 6、如果要查找域，必需显示域代码。要在显示域代码和域结果之间切换，请单击该域，然后按Shift+F9 组合键。要显示或隐藏文档中所有的域代码，请按Alt+F9 组合键。 7、在查找图形时，Word 只查找嵌入图形，而不能查找浮动图形。在默认情况下，Word 会将导入的图形以嵌入图形的方式插入到文档中。 《数据结构与算法分析》实验报告 姓名学号_ _____ __年 __月__ __日 1.上机题目：以静态链表为存储结构，编写给定权值 {7,19,2,6,32,3}构造哈夫曼树的算法。（输出以存储结构表示或以树型显示(90度旋转)） 2.需求分析 （1）输入数据必须为int的整形数据，其数值范围为：-～47 （2）输出的数据格式为：%d （3）测试数据的数据为：{7,19,2,6,32,3} 3.详细设计 （1）该程序采用顺序表的存储结构，其数据结构定义如下：#define n 6 #define m 2*n-1 #define max 100typedef struct {int data; int lchild,rchild,prnt; }hufmtree; 所用数据类型中每个操作的伪码算法如下： 创建哈夫曼树 Program hufm(hufmtree t[m]) FOR i=0;i p1=0;p2=0; small1=max;small2=max FOR j=0;j<=i-1;j++ TO IFt[j].prnt？=0 IF(t[j].data数据结构与算法问题分析及源代码之二叉树
关于word中用查找替换解决将答案替换为空白的操作方法
数据结构与算法设计实验
数据结构(C 版)王红梅_版课后答案
大数据结构与算法课程设计程序及报告材料
天津科技大学数据结构与算法课程设计
(完整word版)Word高级查找、通配符查找、替换
word中的替换功能大全
数据结构与算法分析 C++版答案
WORD替换功能
数据结构与算法实验报告
最新Word查找和替换通配符(完全版)资料
数据结构与算法的实验报告
数据结构与算法第三版第章参考答案
word使用功能大全
源代码--数据结构与算法(Python版)第8章 图
Word 查找替换,通配符一览表
数据结构与算法分析实验报告
相关主题
文本预览