weixin_36455036的博客

测试框架#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>#include"SeqList.h"using namespace std;struct Teacher{ int age; char name[64]; };...

算法思路：遍历中缀表达式中的数字和符号对于数字： 直接输出对于符号：        左括号： 进栈       运算符号：与栈顶符号进行优先级比较                       若栈顶符号优先级高，此符号入栈                       若栈顶符号优先级低，则将栈顶符号出栈并输出，之后此符号进栈       右括号：将栈顶符号弹出并输出，直到匹配左括号遍历结束...

算法思路;遍历后缀表达式中的数字和符号对数字：进栈对于符号：              从栈中弹出右操作数             从栈中弹出左操作数             根据符号进行运算             将结果压入栈中遍历结束： 栈中唯一数字为计算结果。// 栈的应用后缀表达式计算.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#inclu...

测试框架：// c++模板库-顺序存储.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"//#include"SList.h"#include"SList.cpp"#include<iostream>using namespace std;struct Teacher{ char name[64]; int age;};in...

// 井创建二叉树.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stdlib.h>#include<stdio.h>using namespace std;typedef struct BiTNode{ int data; BiTNode *lchild, *rchild;};typedef...

#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;void slect_sort(int *ary,int n){ int i=0; int j = 0; int min = 0; for ( i = 0; i < n; i++) { ...

#include<stdlib.h>#include<stdio.h>using namespace std;void Insert_sort(int* arry, int count){ int i = 0; int j = 0; int tmp=0; for ( i = 1; i < count; i++) { tmp = arry[i]...

#include<stdlib.h>#include<stdio.h>using namespace std;void swap(int* a,int* b){ int tmp = *a; *a = *b; *b = tmp;}void Bubble_Sort(int* arry, int count)//O(n*n){ int i = 0; in...

测试框架#include<string.h>#include<iostream>#include"SeqQueue.h"using namespace std;void main(){ /*SeqQueue* Queue_Creat(int capacity); void Queue_Destory(SeqQueue* queue); void Queue_...

#include<stdlib.h> #include<stdio.h> using namespace std;void Shell_Sort(int* arry, int count){ int i = 0; int j = 0; int k = -1; int tmp = -1; int gap = count; do { gap =...

#include<stdlib.h> #include<stdio.h> using namespace std;void swap(int* arry,int low,int high){ int tmp = arry[low]; arry[low] = arry[high]; arry[high] = tmp;}int partiti...

#include<stdlib.h> #include<stdio.h> using namespace std; void Merge(int* src,int * des,int low,int mid,int hight){ int i = low; int j = mid + 1; int k = low; while (i<...

算法思路当需要检测成对出现，但不相邻的事物时，可以使用栈“后进先出”的特性，几乎所有的编译器都具有检测括号是否匹配的能力。从第一个字符开始扫描     当遇到普通字符时忽略    当遇到左符号时压入栈中    当遇到右符号时从栈中弹出栈顶符号并进行匹配           匹配成功：继续读入下一个字符           匹配失败： 立即停止报错。结束：成功：所有字符扫描完毕且栈为空失败：匹配失败...

测试框架#include"LinkStack.h" #include<stdio.h> #include<stdlib.h> #include<string.h> void main(){ int i = 0; int a[10]; LinkStack* stack = NULL; stack = Stack...

点击打开链接此处是线性表的顺序存储 代码案例，但是顺序存储插入和删除操作需要移动大量元素，当线性表长度较大时难以确定。故选择用链式存储，代码测试如下所示：测试框架：#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>#include"lin...

简单对顺序存储和链式存储结构做对比：   存储分配方式; 顺序存储用一段连续的存储单元一次存储线性表的数据元素。                          链式存储采用链式存储结构，用一组任意的存储单元存放线性表的元素。时间复杂度衡量;                        查找元素： 顺序存储结构为0(1)                                     ...

测试框架#include<stdlib.h>#include<string.h>#include<iostream>#include"LinkQueue.h"void main(){ //LinkQueue* Queue_Create(); //void Queue_Destroy(LinkQueue* queue); //void Queue...

二叉链法三叉链法双清链表示法#include<iostream>#include<string.h>//二叉链表示法typedef struct BiTNode{ int data; BiTNode *lchild, *rchild;};typedef struct BiTNode* Bitree;//三叉链表示法typedef struct Tri...

测试框架：#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> #include"CircleList.h" using namespace std;struct Teacher{ CircleListNode n...

1、c++类的构造和析构？      构造函数： 1、定义与类名相同的成员函数叫构造函数                        2、构造函数在定义时可以有参数                       3、没有任何返回类型的声明     析构函数：1、清理对象的函数，没有参数也没有任何返回类型的声明                      2、在对象销毁时自动调用先创建的对象后析构，类...

// 树的遍历.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stdlib.h>//二叉链表示法 typedef struct BiTNode{ int data; BiTNode *lchild, *rchild;};typedef struct BiTNode* Bitree;//先序遍历void P...

测试框架#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> #include"DlinkList.h" using namespace std;struct Teacher{ DlinkListNode node...

测试框架#include"Stack.h" #include<stdio.h> #include<stdlib.h> #include<string.h> #include"SeqList.h"///*创建列表*///SeqStack * List_Create(int capacity);///*释放列表*///void ...

// 树的遍历.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stdlib.h>//二叉链表示法 typedef struct BiTNode{ int data; BiTNode *lchild, *rchild;};typedef struct BiTNode* Bitree;//先序遍历void P...

算法思想：  步骤一：     （1）、如果结点有左子树，该节点入栈      （2）、如果该节点没有左子树，访问该节点步骤二：   （1）如果结点有右子树，重复步骤一      （2）如果结点没有右子树（节点访问结束），根据栈顶指示回退，访问栈顶元素并访问右子树重复步骤一，     （3）如果栈为空，遍历结束#include<stdlib.h>#include<stdio.h...

测试框架#include<iostream> #include"LinkList_cpp.cpp"using namespace std;struct Teacher{ char name[64]; int age;};int main(){ Teacher t1, t2, t3, t4, t5, tmp; t1.age = 21; t2.age = 22;...