这个题我一开始是这么想的.. 爆搜所有可能的出栈序列 然后对输入进行匹配 这样我感觉太慢 然后我们可以想到直接通过入栈序列对出栈序列进行匹配 但是我犯了一个错误..那就是出栈序列一定到入栈序列里找.. 找不到的入栈,最后弹栈,弹不空的就是不合法序列 但是这里有一个逻辑不对..为什么最后才弹栈呢..为什么中间不能从非空栈中弹栈呢 所以,出栈序列要么和入栈序列匹配要么和已经入栈的栈顶匹配,要么安排入栈序列元素入栈, 如果入栈序列和入栈的栈顶都无法匹配且入栈序列无法入栈,那么匹配出错 对于5 1232…

#include <stdio.h> #include <stdlib.h> //================= DATA STRUCTURE ========================= //================= Stack ================================== #define __init_size 1000 typedef struct{ int size,__size,head,tail,*seq; }Stack; t…

#include <stdio.h> #include <stdlib.h> #define init_size 1000 typedef struct { int head,tail,size,__size,*seq; }Queue; typedef Queue* Q_P; void init(Q_P q){ q->head=q->tail=0;q->__size=init_size;q->size=0; q->seq=(int*)malloc(in…

栈的实现 实现一个栈,当务之急是决定存储数据的底层数据结构.这里采用的是数组. 我们的实现以定义 Stack 类的构造函数开始: function Stack() { this.dataStore = []; this.top = 0; this.push = push; this.pop = pop; this.peek = peek; } 我们用数组 dataStore 保存栈内元素,构造函数将其初始化为一个空数组.变量 top 记录 栈顶位置,被构造函数初始化为 0,表示栈顶对应数组的起始…

#include<stdio.h> #include <stdlib.h> #include<string.h> #include<math.h> //队列长度自定义 #define ASIZE 1001 #define MAX_INT 2147483647 typedef struct quque { int data[ASIZE]; int front; int rear; }Queue; //空0,满-1,正常 1 int notEmpty(Queue…

#include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef struct Arr { int * pBase = NULL; //数组首地址 int cnt; //当前元素个数 int len; //数组大小 } Array, *pArray; bool init_array(pArray arr, int len); bool append(pArray arr, int val); bool…

一.简介 迷宫求解:类似图的DFS.具体的算法思路可以参考书上的50.51页,不过书上只说了粗略的算法,实现起来还是有很多细节需要注意.大多数只是给了个抽象的名字,甚至参数类型,返回值也没说的很清楚,所以很多需要自己揣摩.这也体现了算法和程序设计语言的特点,算法更侧重本质的描述,而任何编程语言都要照顾到实现的细节以及数据类型等语法方面的需求. 表达式求值: 由于数据的读入是按照字符读入的,所以这个简单的小程序只能计算个位数的运算. 二.头文件 迷宫求解: //3_2_maze.h /** aut…

一.简述 栈,LIFO.是操作受限的线性表,和线性表一样有两种存储表示方法.下面以顺序存储为例,实现. 二.ADT 暂无. 三.头文件 //3_1.h /** author:zhaoyu email:zhaoyu1995.com@gmail.com date:2016-6-7 note:realize my textbook <<数据结构(C语言版)>> */ //Page 46 #ifndef _3_1_H_ #define _3_1_H_ #include <cstdio…

请用LinkedList模拟栈数据结构的集合,并测试 题目的意思是: 你自己的定义一个集合类,在这个集合类内部可以使用LinkedList模拟. package cn_LinkedList; import java.util.LinkedList; public class MyStack { //定义一个LinkedList类的成员变量 private LinkedList list = null; /** * 构造方法 * @list 调用LinkedList类的方法 */ public M…

java数据结构系列之栈 手写栈 1.利用链表做出栈,因为栈的特殊,插入删除操作都是在栈顶进行,链表不用担心栈的长度,所以链表再合适不过了,非常好用,不过它在插入和删除元素的时候,速度比数组栈慢,因为它要维护自己的指针(Next)引用. package com.rsc.stack; import java.util.LinkedList; /** * 利用链表实现的栈 * @author 落雨 * http://ae6623.cn * @param <T> */ public class Li…