Can I have a stack data structure in matlab?
For example a stack of integers where I can push elements in it like stack.push(i), get elements out of it like i = stack.pop() and check out if it is empty stack.isempty().
-
MATLAB has 'full' OOP capabilities. Just write your stack class. See documentation for MATLAB OOP: mathworks.com/help/techdoc/matlab_oop/ug_intropage.htmlzellus– zellus2010-11-12 11:06:00 +00:00Commented Nov 12, 2010 at 11:06
Add a comment
|
5 Answers
I do not think MATLAB has one even in the newer versions. But you can use Java, it is a "first class citizen" in MATLAB, it would work perfectly with integers as you need it. See also queue and linked-list related questions.
Just write in MATLAB stack=java.util.Stack() and then you can call methods on it as in your question stack.push(i), ecc.
2 Comments
Andrey Rubshtein
Just be very careful with data type conversions.
Dang Khoa
@Andrey This just bit me - I pushed a row vector to a stack and when I popped it, it came out as a column vector.
I have used the Java one in MATLAB and honestly it is very slow. It's much better to do what @skurmedel said, like so:
Ptr = 1;
Stack(ptr,:) = [x,y];
Ptr = ptr + 1;
And to simulate pop:
A = stack(ptr,1);
B = stack(ptr,2);
Ptr = ptr - 1;
Comments
There is a useful submission in FileExchange:
Comments
Please use MATLAB arrays as is. They are 100 times faster than using any java util. Write the extra logic to make the array work like a stack.
From personal experience just try to re-write your algorithm to use MATLAB array.
