。

有效字符串需满足#xff1a;1.左括号必须用相同类型的右括号闭合。

2.左括号必须以正确的顺序闭合。

…第一题括号匹配给定一个只包括

(){}[]

判断字符串是否有效。

有效字符串需满足1.左括号必须用相同类型的右括号闭合。

2.左括号必须以正确的顺序闭合。

3.每个右括号都有一个对应的相同类型的左括号。

char

pairs(char*

chpairs(si);if(ch){if(top0||ch!stack[top-1])//这里需要判断栈是否为空的原因是没有左括号还在匹配会造成越界{return

false;}else{top--;}}else{stack[top]*(si);}i;}return

top0;}第二题用队列模拟栈这里需要判断栈是否为空的原因是没有左括号还在匹配会造成越界请你仅使用两个队列实现一个后入先出LIFO的栈并支持普通栈的全部四种操作push、top、pop

struct

(MyStack*)malloc(sizeof(MyStack));QueueInit(obj-q1);QueueInit(obj-q2);return

obj;

(!QueueEmpty(obj-q1)){QueuePush(obj-q1);}else{QueuePush(obj-q2);}return;

}int

QueueFront(pNonEmpty));QueuePop(pNonEmpty);}int

top

QueueFront(pNonEmpty);QueuePop(pNonEmpty);return

top;

{QueueDestory(obj-q1);//free可能会free不干净万一是链式结构呢QueueDestory(obj-q2);free(obj);

}第三题用栈模拟队列请你仅使用两个栈实现先入先出队列。

队列应当支持一般队列支持的所有操作push、pop、peek、empty实现

MyQueue

deque双端队列来模拟一个栈只要是标准的栈操作即可。

解题思路可以用两个栈实现一个栈进行入队操作我们称为入队栈另一个栈进行出队操作我们称为出队栈出队操作

当出队栈不为空是直接进行出栈操作如果为空需要把入队栈元素全部导入到出队的栈然后再进行出栈操作。

#define

maxSize

(MyQueue*)malloc(sizeof(MyQueue));StackInit(pqueue-pushST,

maxSize);StackInit(pqueue-popST,

maxSize);return

{//入队栈进行入栈操作StackPush(obj-pushST,

x);

{//如果出队栈为空导入入队栈的元素if(StackEmpty(obj-popST)

0){while(StackEmpty(obj-pushST)

StackTop(obj-pushST));StackPop(obj-pushST);}}int

front

StackTop(obj-popST);//出队栈进行出队操作StackPop(obj-popST);return

front;

{//类似于出队操作if(StackEmpty(obj-popST)

0){while(StackEmpty(obj-pushST)

StackTop(obj-pushST));StackPop(obj-pushST);}}return

StackTop(obj-popST);

{StackDestroy(obj-pushST);//与上题一样不能直接free要交给栈的销毁函数来做StackDestroy(obj-popST);free(obj);

FIFO先进先出原则并且队尾被连接在队首之后以形成一个循环。

它也被称为“环形缓冲器”。

循环队列的一个好处是我们可以利用这个队列之前用过的空间。

在一个普通队列里一旦一个队列满了我们就不能插入下一个元素即使在队列前面仍有空间。

但是使用循环队列我们能使用这些空间去存储新的值。

你的实现应该支持如下操作MyCircularQueue(k):

构造器设置队列长度为

向循环队列插入一个元素。

如果成功插入则返回真。

deQueue():

从循环队列中删除一个元素。

如果成功删除则返回真。

isEmpty():

dataType

MyCircularQueue;MyCircularQueue*

{MyCircularQueue*

(MyCircularQueue*)malloc(sizeof(MyCircularQueue));if

(ret

NULL){perror(malloc::fail);}ret-arr

(dataType*)malloc(sizeof(dataType)

1));ret-front

myCircularQueueEnQueue(MyCircularQueue*

obj,

obj-front)//判断循环队列是否为满,%不是/{return

value;obj-rear(obj-rear1)%obj-size;//不需要加MaxSizereturn

true;

myCircularQueueDeQueue(MyCircularQueue*

obj)

myCircularQueueFront(MyCircularQueue*

obj)

myCircularQueueRear(MyCircularQueue*

obj)

-1;}//因为是先存数据在加加所以rear实际上是指向队尾的下一个元素//故最好在此处进行分类讨论if(obj-rear0){return

obj-arr[obj-size-1];}else{return

myCircularQueueIsEmpty(MyCircularQueue*

obj)

myCircularQueueIsFull(MyCircularQueue*

obj)

myCircularQueueFree(MyCircularQueue*

obj)

{free(obj-arr);//双层释放free(obj);

}/***