栈，队列，线性表的区别和用途，及用顺序表和链表实现队列

最新推荐文章于 2024-07-16 09:57:58 发布

士兵长征

最新推荐文章于 2024-07-16 09:57:58 发布

阅读量2.8k

点赞数 3

分类专栏：数据结构 #线性表文章标签：队列链表 queue 数据结构 leetcode

本文链接：https://blog.csdn.net/qq_43157993/article/details/105077197

版权

本文探讨栈、队列和线性表的区别，强调栈的先进后出特性及其在函数调用、网页访问中的应用，以及队列的先进先出原则在顺序处理元素场景的重要性。同时，文章介绍了如何使用线性表和链表来实现队列的操作。

摘要由CSDN通过智能技术生成

一、栈，队列，线性表的区别

栈相对只有入栈和出栈操作，队列相对也只有入队和出队操作，相对于线性表而言，站和队列是操作受限的线性表。
栈：先进后出。用于调用函数，网页访问等等。
队列：先进先出，后进后出。当需要按顺序处理元素时。

二、用线性表实现队列

 class SeqQueue<T> :IQueueDS<T>
    {
   
        private T[] data;
        private int count;
        private int front;   //队首，等于第一个元素索引减一
        private int rear;    //队尾，等于最后一个元素索引
        private int capacity; //容量
        public SeqQueue(int size)
        {
   
            data=new T[size];
            capacity = size ;
            rear = -1;
            front = -1;
        }
        public SeqQueue():this(10)
        {
   
        }
        public int Count
        {
   
            get {
    return count; }
        }
        /// <summary>
        /// 入队
        /// </summary>
        /// <param name="item"></param>
        public void Enqueue(T item)
        {
   
            if (count < capacity)
            {
   
                //如果队尾达到顶端
                if (rear == capacity-1)
                {
   
                    rear = 0;
                }
                else //如果队尾没有达到顶端
                {
   
                    rear++;  //队尾位置更新
                <