How to do?: Stack of limited size containing unique items.

[mark4asp]

Stack of limited size containing unique items?

Hi guys,

How would I implement a stack of limited size containing unique items?

For example. Suppose my stack has [3,5]. I add 2 to it and it is now
[3,5,2]. Now I want to add 5 to the unique item stack so it should
now be: [3,2,5]. The item added is pulled from the stack, then pushed.
The stack should also have a maximum size of 4 items. I add 4 and 7
respectively. It becomes: [3,2,5,4] then, after adding 7: [2,5,4,7].
The first item is dropped when the stack is at maximum capacity and a
new item added. Should this be a queue rather than a stack? I said
'stack' because, apart from the limited size behavior of the oldest
item being dropped in favour of the new item, I want it to have the
FILO behavior of a conventional stack.

[mark4asp]

On 28 Sep, 15:29, mark4asp <mark4...@gmail .comwrote:

Stack of limited size containing unique items?

Hi guys,

How would I implement a stack of limited size containing unique items?

For example. Suppose my stack has [3,5]. I add 2 to it and it is now
[3,5,2]. Now I want to add 5 to the unique item stack so it should
now be: [3,2,5]. The item added is pulled from the stack, then pushed.
The stack should also have a maximum size of 4 items. I add 4 and 7
respectively. It becomes: [3,2,5,4] then, after adding 7: [2,5,4,7].
The first item is dropped when the stack is at maximum capacity and a
new item added. Should this be a queue rather than a stack? I said
'stack' because, apart from the limited size behavior of the oldest
item being dropped in favour of the new item, I want it to have the
FILO behavior of a conventional stack.

OK, figured it.

using System;
using System.Collecti ons.Generic;

public class StackLimited
{
int _maxSize;
List<int_stack;
public StackLimited(in t maxSize)
{
_maxSize = maxSize;
_stack = new List<int>(maxSi ze);
}
public void Push(int item)
{
if(_stack.Conta ins(item))
_stack.Remove(i tem);
else
if (_stack.Count == maxSize)
{
Pop();
}
_stack.Insert(0 , item);
}
public int Pop()
{
if (_stack.Count 0)
{
data = _stack[0];
_stack.RemoveAt (0);
}
}
}

[=?ISO-8859-1?Q?G=F6ran_Andersson?=]

mark4asp wrote:

Stack of limited size containing unique items?

Hi guys,

How would I implement a stack of limited size containing unique items?

For example. Suppose my stack has [3,5]. I add 2 to it and it is now
[3,5,2]. Now I want to add 5 to the unique item stack so it should
now be: [3,2,5]. The item added is pulled from the stack, then pushed.
The stack should also have a maximum size of 4 items. I add 4 and 7
respectively. It becomes: [3,2,5,4] then, after adding 7: [2,5,4,7].
The first item is dropped when the stack is at maximum capacity and a
new item added. Should this be a queue rather than a stack? I said
'stack' because, apart from the limited size behavior of the oldest
item being dropped in favour of the new item, I want it to have the
FILO behavior of a conventional stack.

Neither a Stack<or a Queue<has any method for removing an item in
the middle of the collection, so they aren't really useful in this case.

I would suggest that you use a List<or array as internal storage in a
class, and just implement the methods you need. The List<class has the
methods Contains and RemoveAt that might be useful, but as your
collection has a fixed maximum size, using an array might feel like a
more straight forward solution.

--
Göran Andersson
_____
http://www.guffa.com

[=?ISO-8859-1?Q?G=F6ran_Andersson?=]

mark4asp wrote:

On 28 Sep, 15:29, mark4asp <mark4...@gmail .comwrote:

>Stack of limited size containing unique items?

Hi guys,

How would I implement a stack of limited size containing unique items?

For example. Suppose my stack has [3,5]. I add 2 to it and it is now
[3,5,2]. Now I want to add 5 to the unique item stack so it should
now be: [3,2,5]. The item added is pulled from the stack, then pushed.
The stack should also have a maximum size of 4 items. I add 4 and 7
respectively . It becomes: [3,2,5,4] then, after adding 7: [2,5,4,7].
The first item is dropped when the stack is at maximum capacity and a
new item added. Should this be a queue rather than a stack? I said
'stack' because, apart from the limited size behavior of the oldest
item being dropped in favour of the new item, I want it to have the
FILO behavior of a conventional stack.

OK, figured it.

using System;
using System.Collecti ons.Generic;

public class StackLimited
{
int _maxSize;
List<int_stack;
public StackLimited(in t maxSize)
{
_maxSize = maxSize;
_stack = new List<int>(maxSi ze);
}
public void Push(int item)
{
if(_stack.Conta ins(item))
_stack.Remove(i tem);
else
if (_stack.Count == maxSize)
{
Pop();

But that will remove the most recent item, not the oldest one.

}
_stack.Insert(0 , item);
}
public int Pop()
{
if (_stack.Count 0)
{
data = _stack[0];
_stack.RemoveAt (0);
}
}
}

--
Göran Andersson
_____
http://www.guffa.com