using System;
using System.Diagnostics;
using Cpp2IlInjected;

namespace System.Collections.Generic
{
	/// <summary>Represents a first-in, first-out collection of objects.</summary>
	/// <typeparam name="T">Specifies the type of elements in the queue.</typeparam>
	// Token: 0x02000347 RID: 839
	[Token(Token = "0x2000347")]
	[DebuggerTypeProxy(typeof(QueueDebugView<>))]
	[DebuggerDisplay("Count = {Count}")]
	[Serializable]
	public class Queue<T> : IEnumerable<T>, IEnumerable, ICollection, IReadOnlyCollection<T>
	{
		/// <summary>Initializes a new instance of the <see cref="T:System.Collections.Generic.Queue`1" /> class that is empty and has the default initial capacity.</summary>
		// Token: 0x06001609 RID: 5641 RVA: 0x00002053 File Offset: 0x00000253
		[Token(Token = "0x6001609")]
		[Address(RVA = "0x2F00540", Offset = "0x2EFF540", VA = "0x182F00540")]
		public Queue()
		{
		}

		/// <summary>Initializes a new instance of the <see cref="T:System.Collections.Generic.Queue`1" /> class that is empty and has the specified initial capacity.</summary>
		/// <param name="capacity">The initial number of elements that the <see cref="T:System.Collections.Generic.Queue`1" /> can contain.</param>
		/// <exception cref="T:System.ArgumentOutOfRangeException">
		///   <paramref name="capacity" /> is less than zero.</exception>
		// Token: 0x0600160A RID: 5642 RVA: 0x00002053 File Offset: 0x00000253
		[Token(Token = "0x600160A")]
		[Address(RVA = "0x3547570", Offset = "0x3546570", VA = "0x183547570")]
		public Queue(int capacity)
		{
		}

		/// <summary>Gets the number of elements contained in the <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
		/// <returns>The number of elements contained in the <see cref="T:System.Collections.Generic.Queue`1" />.</returns>
		// Token: 0x17000494 RID: 1172
		// (get) Token: 0x0600160B RID: 5643 RVA: 0x00009BA0 File Offset: 0x00007DA0
		[Token(Token = "0x17000494")]
		public int Count
		{
			[Token(Token = "0x600160B")]
			[Address(RVA = "0x470B70", Offset = "0x46FB70", VA = "0x180470B70", Slot = "10")]
			get
			{
				return 0;
			}
		}

		/// <summary>Gets a value indicating whether access to the <see cref="T:System.Collections.ICollection" /> is synchronized (thread safe).</summary>
		/// <returns>
		///   <see langword="true" /> if access to the <see cref="T:System.Collections.ICollection" /> is synchronized (thread safe); otherwise, <see langword="false" />.  In the default implementation of <see cref="T:System.Collections.Generic.Queue`1" />, this property always returns <see langword="false" />.</returns>
		// Token: 0x17000495 RID: 1173
		// (get) Token: 0x0600160C RID: 5644 RVA: 0x00009BB8 File Offset: 0x00007DB8
		[Token(Token = "0x17000495")]
		bool ICollection.IsSynchronized
		{
			[Token(Token = "0x600160C")]
			[Address(RVA = "0x424690", Offset = "0x423690", VA = "0x180424690", Slot = "9")]
			get
			{
				return default(bool);
			}
		}

		/// <summary>Gets an object that can be used to synchronize access to the <see cref="T:System.Collections.ICollection" />.</summary>
		/// <returns>An object that can be used to synchronize access to the <see cref="T:System.Collections.ICollection" />.  In the default implementation of <see cref="T:System.Collections.Generic.Queue`1" />, this property always returns the current instance.</returns>
		// Token: 0x17000496 RID: 1174
		// (get) Token: 0x0600160D RID: 5645 RVA: 0x00002050 File Offset: 0x00000250
		[Token(Token = "0x17000496")]
		object ICollection.SyncRoot
		{
			[Token(Token = "0x600160D")]
			[Address(RVA = "0x35466A0", Offset = "0x35456A0", VA = "0x1835466A0", Slot = "8")]
			get
			{
				return null;
			}
		}

		/// <summary>Removes all objects from the <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
		// Token: 0x0600160E RID: 5646 RVA: 0x00002053 File Offset: 0x00000253
		[Token(Token = "0x600160E")]
		[Address(RVA = "0x3541920", Offset = "0x3540920", VA = "0x183541920")]
		public void Clear()
		{
		}

		/// <summary>Copies the elements of the <see cref="T:System.Collections.ICollection" /> to an <see cref="T:System.Array" />, starting at a particular <see cref="T:System.Array" /> index.</summary>
		/// <param name="array">The one-dimensional <see cref="T:System.Array" /> that is the destination of the elements copied from <see cref="T:System.Collections.ICollection" />. The <see cref="T:System.Array" /> must have zero-based indexing.</param>
		/// <param name="index">The zero-based index in <paramref name="array" /> at which copying begins.</param>
		/// <exception cref="T:System.ArgumentNullException">
		///   <paramref name="array" /> is <see langword="null" />.</exception>
		/// <exception cref="T:System.ArgumentOutOfRangeException">
		///   <paramref name="index" /> is less than zero.</exception>
		/// <exception cref="T:System.ArgumentException">
		///   <paramref name="array" /> is multidimensional.  
		/// -or-  
		/// <paramref name="array" /> does not have zero-based indexing.  
		/// -or-  
		/// The number of elements in the source <see cref="T:System.Collections.ICollection" /> is greater than the available space from <paramref name="index" /> to the end of the destination <paramref name="array" />.  
		/// -or-  
		/// The type of the source <see cref="T:System.Collections.ICollection" /> cannot be cast automatically to the type of the destination <paramref name="array" />.</exception>
		// Token: 0x0600160F RID: 5647 RVA: 0x00002053 File Offset: 0x00000253
		[Token(Token = "0x600160F")]
		[Address(RVA = "0x35446E0", Offset = "0x35436E0", VA = "0x1835446E0", Slot = "6")]
		void ICollection.CopyTo(Array array, int index)
		{
		}

		/// <summary>Adds an object to the end of the <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
		/// <param name="item">The object to add to the <see cref="T:System.Collections.Generic.Queue`1" />. The value can be <see langword="null" /> for reference types.</param>
		// Token: 0x06001610 RID: 5648 RVA: 0x00002053 File Offset: 0x00000253
		[Token(Token = "0x6001610")]
		[Address(RVA = "0x3542B10", Offset = "0x3541B10", VA = "0x183542B10")]
		public void Enqueue(T item)
		{
		}

		/// <summary>Returns an enumerator that iterates through the <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
		/// <returns>An <see cref="T:System.Collections.Generic.Queue`1.Enumerator" /> for the <see cref="T:System.Collections.Generic.Queue`1" />.</returns>
		// Token: 0x06001611 RID: 5649 RVA: 0x00009BD0 File Offset: 0x00007DD0
		[Token(Token = "0x6001611")]
		[Address(RVA = "0x3543300", Offset = "0x3542300", VA = "0x183543300")]
		public Queue<T>.Enumerator GetEnumerator()
		{
			return default(Queue<T>.Enumerator);
		}

		// Token: 0x06001612 RID: 5650 RVA: 0x00002050 File Offset: 0x00000250
		[Token(Token = "0x6001612")]
		[Address(RVA = "0x35439E0", Offset = "0x35429E0", VA = "0x1835439E0", Slot = "4")]
		IEnumerator<T> IEnumerable<T>.GetEnumerator()
		{
			return null;
		}

		/// <summary>Returns an enumerator that iterates through a collection.</summary>
		/// <returns>An <see cref="T:System.Collections.IEnumerator" /> that can be used to iterate through the collection.</returns>
		// Token: 0x06001613 RID: 5651 RVA: 0x00002050 File Offset: 0x00000250
		[Token(Token = "0x6001613")]
		[Address(RVA = "0x35439E0", Offset = "0x35429E0", VA = "0x1835439E0", Slot = "5")]
		IEnumerator IEnumerable.GetEnumerator()
		{
			return null;
		}

		/// <summary>Removes and returns the object at the beginning of the <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
		/// <returns>The object that is removed from the beginning of the <see cref="T:System.Collections.Generic.Queue`1" />.</returns>
		/// <exception cref="T:System.InvalidOperationException">The <see cref="T:System.Collections.Generic.Queue`1" /> is empty.</exception>
		// Token: 0x06001614 RID: 5652 RVA: 0x00002050 File Offset: 0x00000250
		[Token(Token = "0x6001614")]
		[Address(RVA = "0x3542570", Offset = "0x3541570", VA = "0x183542570")]
		public T Dequeue()
		{
			return null;
		}

		/// <summary>Returns the object at the beginning of the <see cref="T:System.Collections.Generic.Queue`1" /> without removing it.</summary>
		/// <returns>The object at the beginning of the <see cref="T:System.Collections.Generic.Queue`1" />.</returns>
		/// <exception cref="T:System.InvalidOperationException">The <see cref="T:System.Collections.Generic.Queue`1" /> is empty.</exception>
		// Token: 0x06001615 RID: 5653 RVA: 0x00002050 File Offset: 0x00000250
		[Token(Token = "0x6001615")]
		[Address(RVA = "0x3543590", Offset = "0x3542590", VA = "0x183543590")]
		public T Peek()
		{
			return null;
		}

		/// <summary>Determines whether an element is in the <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
		/// <param name="item">The object to locate in the <see cref="T:System.Collections.Generic.Queue`1" />. The value can be <see langword="null" /> for reference types.</param>
		/// <returns>
		///   <see langword="true" /> if <paramref name="item" /> is found in the <see cref="T:System.Collections.Generic.Queue`1" />; otherwise, <see langword="false" />.</returns>
		// Token: 0x06001616 RID: 5654 RVA: 0x00009BE8 File Offset: 0x00007DE8
		[Token(Token = "0x6001616")]
		[Address(RVA = "0x3541BB0", Offset = "0x3540BB0", VA = "0x183541BB0")]
		public bool Contains(T item)
		{
			return default(bool);
		}

		/// <summary>Copies the <see cref="T:System.Collections.Generic.Queue`1" /> elements to a new array.</summary>
		/// <returns>A new array containing elements copied from the <see cref="T:System.Collections.Generic.Queue`1" />.</returns>
		// Token: 0x06001617 RID: 5655 RVA: 0x00002050 File Offset: 0x00000250
		[Token(Token = "0x6001617")]
		[Address(RVA = "0x3546FD0", Offset = "0x3545FD0", VA = "0x183546FD0")]
		public T[] ToArray()
		{
			return null;
		}

		// Token: 0x06001618 RID: 5656 RVA: 0x00002053 File Offset: 0x00000253
		[Token(Token = "0x6001618")]
		[Address(RVA = "0x3543900", Offset = "0x3542900", VA = "0x183543900")]
		private void SetCapacity(int capacity)
		{
		}

		// Token: 0x06001619 RID: 5657 RVA: 0x00002053 File Offset: 0x00000253
		[Token(Token = "0x6001619")]
		[Address(RVA = "0x3543500", Offset = "0x3542500", VA = "0x183543500")]
		private void MoveNext(ref int index)
		{
		}

		// Token: 0x0600161A RID: 5658 RVA: 0x00002053 File Offset: 0x00000253
		[Token(Token = "0x600161A")]
		[Address(RVA = "0x3546C70", Offset = "0x3545C70", VA = "0x183546C70")]
		private void ThrowForEmptyQueue()
		{
		}

		// Token: 0x04000E4A RID: 3658
		[FieldOffset(Offset = "0x0")]
		[Token(Token = "0x4000E4A")]
		private T[] _array;

		// Token: 0x04000E4B RID: 3659
		[FieldOffset(Offset = "0x0")]
		[Token(Token = "0x4000E4B")]
		private int _head;

		// Token: 0x04000E4C RID: 3660
		[FieldOffset(Offset = "0x0")]
		[Token(Token = "0x4000E4C")]
		private int _tail;

		// Token: 0x04000E4D RID: 3661
		[FieldOffset(Offset = "0x0")]
		[Token(Token = "0x4000E4D")]
		private int _size;

		// Token: 0x04000E4E RID: 3662
		[FieldOffset(Offset = "0x0")]
		[Token(Token = "0x4000E4E")]
		private int _version;

		// Token: 0x04000E4F RID: 3663
		[FieldOffset(Offset = "0x0")]
		[Token(Token = "0x4000E4F")]
		[NonSerialized]
		private object _syncRoot;

		// Token: 0x04000E50 RID: 3664
		[Token(Token = "0x4000E50")]
		private const int MinimumGrow = 4;

		// Token: 0x04000E51 RID: 3665
		[Token(Token = "0x4000E51")]
		private const int GrowFactor = 200;

		/// <summary>Enumerates the elements of a <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
		/// <typeparam name="T" />
		// Token: 0x02000348 RID: 840
		[Token(Token = "0x2000348")]
		[Serializable]
		public struct Enumerator : IEnumerator<T>, IDisposable, IEnumerator
		{
			// Token: 0x0600161B RID: 5659 RVA: 0x00002053 File Offset: 0x00000253
			[Token(Token = "0x600161B")]
			[Address(RVA = "0x3031900", Offset = "0x3030900", VA = "0x183031900")]
			internal Enumerator(Queue<T> q)
			{
			}

			/// <summary>Releases all resources used by the <see cref="T:System.Collections.Generic.Queue`1.Enumerator" />.</summary>
			// Token: 0x0600161C RID: 5660 RVA: 0x00002053 File Offset: 0x00000253
			[Token(Token = "0x600161C")]
			[Address(RVA = "0x302FDF0", Offset = "0x302EDF0", VA = "0x18302FDF0", Slot = "5")]
			public void Dispose()
			{
			}

			/// <summary>Advances the enumerator to the next element of the <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
			/// <returns>
			///   <see langword="true" /> if the enumerator was successfully advanced to the next element; <see langword="false" /> if the enumerator has passed the end of the collection.</returns>
			/// <exception cref="T:System.InvalidOperationException">The collection was modified after the enumerator was created.</exception>
			// Token: 0x0600161D RID: 5661 RVA: 0x00009C00 File Offset: 0x00007E00
			[Token(Token = "0x600161D")]
			[Address(RVA = "0x302FF30", Offset = "0x302EF30", VA = "0x18302FF30", Slot = "6")]
			public bool MoveNext()
			{
				return default(bool);
			}

			/// <summary>Gets the element at the current position of the enumerator.</summary>
			/// <returns>The element in the <see cref="T:System.Collections.Generic.Queue`1" /> at the current position of the enumerator.</returns>
			/// <exception cref="T:System.InvalidOperationException">The enumerator is positioned before the first element of the collection or after the last element.</exception>
			// Token: 0x17000497 RID: 1175
			// (get) Token: 0x0600161E RID: 5662 RVA: 0x00002050 File Offset: 0x00000250
			[Token(Token = "0x17000497")]
			public T Current
			{
				[Token(Token = "0x600161E")]
				[Address(RVA = "0x35403E0", Offset = "0x353F3E0", VA = "0x1835403E0", Slot = "4")]
				get
				{
					return null;
				}
			}

			// Token: 0x0600161F RID: 5663 RVA: 0x00002053 File Offset: 0x00000253
			[Token(Token = "0x600161F")]
			[Address(RVA = "0x30317B0", Offset = "0x30307B0", VA = "0x1830317B0")]
			private void ThrowEnumerationNotStartedOrEnded()
			{
			}

			/// <summary>Gets the element at the current position of the enumerator.</summary>
			/// <returns>The element in the collection at the current position of the enumerator.</returns>
			/// <exception cref="T:System.InvalidOperationException">The enumerator is positioned before the first element of the collection or after the last element.</exception>
			// Token: 0x17000498 RID: 1176
			// (get) Token: 0x06001620 RID: 5664 RVA: 0x00002050 File Offset: 0x00000250
			[Token(Token = "0x17000498")]
			object IEnumerator.Current
			{
				[Token(Token = "0x6001620")]
				[Address(RVA = "0x3030D80", Offset = "0x302FD80", VA = "0x183030D80", Slot = "7")]
				get
				{
					return null;
				}
			}

			/// <summary>Sets the enumerator to its initial position, which is before the first element in the collection.</summary>
			/// <exception cref="T:System.InvalidOperationException">The collection was modified after the enumerator was created.</exception>
			// Token: 0x06001621 RID: 5665 RVA: 0x00002053 File Offset: 0x00000253
			[Token(Token = "0x6001621")]
			[Address(RVA = "0x3030AC0", Offset = "0x302FAC0", VA = "0x183030AC0", Slot = "8")]
			void IEnumerator.Reset()
			{
			}

			// Token: 0x04000E52 RID: 3666
			[FieldOffset(Offset = "0x0")]
			[Token(Token = "0x4000E52")]
			private readonly Queue<T> _q;

			// Token: 0x04000E53 RID: 3667
			[FieldOffset(Offset = "0x0")]
			[Token(Token = "0x4000E53")]
			private readonly int _version;

			// Token: 0x04000E54 RID: 3668
			[FieldOffset(Offset = "0x0")]
			[Token(Token = "0x4000E54")]
			private int _index;

			// Token: 0x04000E55 RID: 3669
			[FieldOffset(Offset = "0x0")]
			[Token(Token = "0x4000E55")]
			private T _currentElement;
		}
	}
}