摘要: 队列:只允许在一端进行插入操作(队尾),在另一端进行删除操作(队头)。因此具有先进先出的特性。 注:数据结构中的队列跟我们日常排队所产生的队列相似,都是从队尾进入队列,从队头出队列。 下面是分别用链表和顺序表实现的队列基本操作。 1、链表:因为单链表的尾部需要通过遍历链表来找到该结点,而队列的入队操 阅读全文
posted @ 2021-03-09 11:04 一帆小白 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 栈和队列都是顺序表,只是对其插入和删除操作进行了限制,在栈中,只能在线性表的一端进行插入和删除操作,因此有了我们熟知的先入后出的特性。 1、用顺序表实现栈 1 public class MyStack { 2 3 // 顺序表类型的栈 4 private int[] data = new int[1 阅读全文
posted @ 2021-03-09 09:52 一帆小白 阅读(232) 评论(0) 推荐(0) 编辑