7-2 回文判断 (20 分) 回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。编写一个程序，使用栈判定给定的字符序列是否为回文。 输入格式: 输入待判断的字符序列，按回车键结束，字符序列长度<20。 输出格式: 若字符序列是回文，输出“YES”；否则，输出“NO”。 输入样例: abdba 输出样例: YES #include<stdio.h> #include<string.h> #include<stdlib.h> typedef char Data; typedef struct Stack {...

7-1 有趣的队列 (20 分) 本题重新定义队列出队的操作：队首出队的数字重新在队尾入队。 例：队列中有1 2 3三个数字，现要求队首出队，则1从队首出队，同时1从队尾入队，队列变成2 3 1。 入队的顺序为1,2,3,4…n，同时给一个二进制字符串，1代表出队操作，0代表入队操作。 输入格式: 在第一行有两个数字n,m(n<=100,n<m)，其中n为入队的数字个数，m代表操作数 接下来m行，每行一个数字，1或者0，代表不同的操作 输出格式: 输出操作后队列的每个数字，数字间以空格分隔，最后一个数字后没有空格 输入样例: 5 8 0 0 1 0 1 0 1 0 输出样例: 3 ...

1,一维数组 #include<stdio.h> int main() {  int arr[10] = {  0 }; int* pArr = arr; for (int i = 0; i < 10; i++) {  arr[i] = i + 1; } for (int i = 0; i < 10; i++) {  //printf("%d ", arr[i]); printf("%d ", *arr + i); } return 0; }  2,二维数组 #include<stdio.h> int main() {...

栈 头文件 #pragma once #pragma once #include<iostream> using std::cout; using std::endl; template<class T> class MyStack {  public: MyStack(); ~MyStack(); //入栈 void push(const T& data); void travel()const; //获取栈顶元素 T getTop()const; //出栈 void pop(); //判栈是否为空 bool isEmpty()const; private: ...

复杂度 /* 复杂度分析:用来衡量一个算法是好是坏 时间复杂度:单位数据要经过多少次运算,达成目的; 空间复杂度:单位数据在整个运算过程中占据了多少空间,(临时空间,恒定空间); */  1,冒泡排序 void bubble_sort(int* arr, int len) { int t; for (int i = 0; i <= len-2; i++)//轮数 { for (int j = 0; j <= len-2-i; j++)//每一轮j交换范围 { if (arr[j] > arr[j + 1]) { t=arr[j]; arr[j] = arr[j + 1]; a...

5,箱排序 //箱排序 /* 箱排序思想: 按照某种规律,把数据分成若干个箱子装起来, 箱子内部(可以用其他排序方式) 最后把箱子组合在一起; */ #include<stdio.h> #include<string.h> //数据个数 #define NUM 10 //数据范围 #define AREA 1000 //箱子个数 #define BOX_SIZE 10 void bucket_sort(int* arr, int len); void bucket_sort(int* arr, int len) { int count;//放箱子次数 //1,创建箱子 ...

无序树 #pragma once #include<string.h> template <typename T> class MyTree { //内部类 struct Node { T data;//数据 Node* parent;//指向当前节点的父结点 Node* brother;//指向当前节点的兄弟节点 Node* child;//指向当前节点的子节点 }; Node* pRoot;//指向根结点 public: MyTree(); ~MyTree(); /* 插入节点到树中 insertData:新节点数据 findData:新节点成为findData节点...

有序二叉树 1,头文件 #pragma once template<typename T> class MyTree { private: struct Node { T data;//数据 Node* pLeft;//指向左孩子 Node* pRight;//指向右孩子 }; Node* pRoot;//指向树根 public: MyTree(); ~MyTree(); void insertNode(const T& data);//插入一个节点到树中 void travel();//遍历 //已知顺序推导树结构 //已知 先序和中序 能推导出 树的形状 //已知 中序...

堆 1,头文件 #pragma once #include<iostream> using std::cout; using std::endl; //小顶堆 template<typename T> class heap { public: heap():pRoot(NULL),len(0),maxLen(0){} ~heap() { pRoot = NULL; len = 0; maxLen = 0; } void insertNode(const T& data);//插入 void insertNode1(int*arr); void travel();...

寻路算法 /* 寻路算法: 找路径 1 深度寻路:不一定能找到最短路径,回退,循环较少,步骤简单,适用于空旷地图;只能走直线 2 广度寻路:一定能找到最短路径,不需要回退,循环较多,步骤复杂,适用于较小的复杂地图;只能走直线 3 A星寻路:一定能找到最短路径,不需要回退,循环较少,但需要提前设计好代价;只能走斜线 */  1,深度寻路 1.1头文件 #pragma once #include<string.h> template<typename T> class MyStack { private: T* pRoot; int len; int maxLen; pub...

广度寻路 #include<stdio.h> #include<vector> using namespace std; #define ROW 12 #define COL 12 //方向 enum dirc { p_up, p_down, p_left, p_right }; //描述一个点 struct Point { int row; int col; }; //辅助地图结点类型 struct pathNode { bool isFind;//是否走过 }; //准备一颗四叉树 struct treeNode { Point pos;//数据 treeNode*...

A星寻路 #if 1 #include<stdio.h> #include<string.h> #include<vector> using namespace std; #define ROW 10 #define COL 10 #define zxprice 10 #define xxprice 14 struct Point { int row; int col; int f;//代价 int g;//已付出 int h;//预计付出 void getF() { f = g + h; } }; struct treeNode { Point pos; ...

平衡二叉树 /* 平衡二叉树: 概念:(树中每个节点)左右子树高度差不超过1的有序二叉树; 每个节点都先按照有序二叉树的方式来插入: 如果不平衡:有四种情况 先判断是哪种不平衡的情况,新结点是当前节点的左孩子还是右孩子 新节点:pNew 当前节点:pCurrent 根结点:pRoot if(pCurrent==pRoot->pLeft)//当前节点是根结点 { if(pNew==pCurrent->pLeft)//新节点是当前节点左孩子 { RR();//右旋 } else//新节点是当前节点的右孩子 { LR();//左右旋 } } else//当前节点是根结点的右孩子 { if...

1,头文件 #pragma once #include <string.h> template<class T> class MyTree{ //内部类 节点类型 struct treeNode{ int count; //标记当前节点是 2节点 3节点 还是4节点 T data[3]; //保存数据 treeNode* pArray[4]; //保存指针 treeNode(){//构造函数 count = 0; memset(data, 0, sizeof(T)* 3); memset(pArray, 0, 16); } }; treeNode* pRoot; //指...