3-10（栈的习题和队列的实现）

今天主要学习了栈的习题和队列的链表实现
1、栈具有栈顶和栈底，栈顶是数据的进入和输出端，top是栈顶的上一位，栈的实现可以用链表和数组来实现，但是链表的尾插和尾删复杂度过高，所以用数组更好。
2、习题：有效的括号如：() {()} {([])}
思想：
利用栈的先进后出的特性，首先遍历字符串，遇到左边的括号就进栈，然后遇到右边的就比较，比喻遇到'}'，就把栈顶元素读出来，如果一样，依次读取栈中元素来和字符串比较，如果进栈的和字符串剩下的都是左右关系，那就是true，需要注意，比较结束时，栈中元素得为空，且比较开始时，栈不能为空，这些都得注意。

3、队列
队列具有先进先出的特点，具有队头和队尾，可以用数组和链表来实现，但是数组的头删时间复杂度过高，所以不适用，因此选用链表更加合适。
链表来实现队列，需要2个结构体：
一是链表的结构，
struct QueueNode
{
int data;
struct QueueNode next;
};
二是队列的结构
struct Queue
{
struct stackNode Front;
struct stackNode* Back;
};

更多相关文章

随机推荐