数据结构学习/复习7--栈的实现/括号匹配练习题/队列的实现/队列实现栈练习/栈实现队列/循环队列实现

一、栈

      1.概念及性质

         

2.栈的实现(top==0版)

     注意事项：top也可初始为-1,代码需要调整

 

 

二、栈练习

         1.括号匹配

三、队列

     1.概念及性质

     2、队列的实现 

            

四、队列练习

   1.两个队列实现栈

 

 

2.栈实现队列

   

    

3.循环队列

(1)创建循环队列节点 ，不同于上述的普通队列此处底层用数组存储，用伪指针维护循环队列的头和尾

 (2) 创建节点结构体对象并分配空间，初始化伪指针，为队列数组分配空间k+1，并记录队列可使用容量为k。

   (3)判断循环队列的空与满，规定首尾指针相等时为空,尾指针移动一位后由于循环会回到首指针位置则为满。此处注意取模运算在数组队列循环中可防止越界的发生以达到循环的作用。

    (4)入队，先判断队是否满，不满则用尾指针添加数据并注意用取模运算更新尾指针在循环队列的位置 

 

(5)删除数据，判断队是否为空，不为空则用头指针添加数据，通过取模运算更新头指针的位置。 

 

(6)输出队头数据，注意此处用指针访问结构体中的成员变量 

 

 (7)输出队尾数据,注意此处不同于输出队头，尾指针在插入数据后会移动至下个空位，所以应访问尾指针指向的前一个位置，又因为受循环的影响，此处仍需取模运算来确定尾指针的具体位置再输出队尾元素