2018年03月_超大板栗

03月 02月

原创 C语言数据结构之实现顺序存储结构队列

队列：类似现实生活中的队列，队列所具有的特点是先进先出。图示：队列元素 1 212 入列 3123 出列 1 23 出列 2 3 c语言实现：实现代码：queue.h#ifndef _QUEUE_H_#define _QUEUE_H_#include <glob.h>#include <stdbool.h>#define QUQUE_LENGTH 100t...

2018-03-06 16:58:28 768

1.摘要：八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机...

2018-03-04 11:18:47 1793

原创 C语言数据结构之利用递归解hanoi塔

思路：将n-1个盘子移动到B柱将第n个盘子移动到C柱将n-1个盘子移动到C柱main6.c#include <stdio.h>void move(int n,char x,char y,char z);int main(void){ int n; printf("请输入n="); scanf("%d",&n); getchar();...

2018-03-03 20:56:45 511

原创 C语言数据结构之利用栈进行括号匹配的检验

括号匹配的检验: eg: [([][][)]] 不匹配 [([][])] 匹配思路： 0x0.首先建立两个栈，并对其初始化 0x1.对表达式进行遍历，将相邻两个不能匹配的入栈到栈A，然后检测栈空间A是否为偶数，如果是表明有存在的可能，如果不是则提示不匹配。0x2.检测栈空间A是否为偶数，如果是表明有存在的可能，如果不是则提示不匹配，遍历栈A，将不匹配的入栈...

2018-03-02 20:55:21 8396 1