GO语言使用数组实现栈和队列

灰太狼 2022-11-20 03:59 206阅读 0赞

实现栈和队列可以使用链表，也可以使用数组  
使用数组的优点缺点

*  使用数组的优点：可以访问其中随机的一个元素，并且更改
 *  使用数组的缺点：输入在数组中插入一个元素，会移动该索引之后的所有元素
 *  使用链表的优点：可以在不改变元素相对位置的情况下，删除其中的某一个元素，或插入元素，只改变前后的地址即可
 *  使用链表的缺点：不可以访问链表中随机的一个数值，需要遍历链表。  
    关于链表实现栈和队列，之前的博客已经介绍过，这次介绍使用数组实现栈和队列

const N int = 1e6
    
    type Student struct {
         //设置结构体
    	base  *int   //基指针
    	idnum [N]int //数组
    	top   *int   //头指针
    }
    
    func push(head *Student, dis []int) (bool, *Student) {
        
    	count := *head.top        //将头指针
    	for _, num := range dis {
         //遍历需要插入的数组
    		head.idnum[*head.top] = num //将遍历的元素放入数组中
    		count++                     //进行插入数组位置索引的增加
    		head.top = &count
    	}
    	return true, head
    }
    func pop(head *Student) (bool, int) {
         //栈，尾部弹出元素
    	if *head.top == 0 {
         //如果头部指针为0，则数组为空，返回false , 0
    		return false, 0
    	}
    	*head.top--                        //将指针指向的索引-1
    	return true, head.idnum[*head.top] //返回true和数组最后的元素
    }
    func hpop(head *Student) (bool, int) {
         //队列，头部弹出元素
    	if *head.top == 0 {
         //判断数组是否为空，如果为空则返回false , 0
    		return false, 0
    	}
    	temp := head.idnum[*head.base] //将要返回的数组首元素赋值给临时变量
    	*head.base++                   //将头指针+1
    	return true, temp              //返回true , temp
    }