Matlab - Stack Data Structure

Question

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: http://www.mathworks.com/help/techdoc/matlab_oop/ug_intropage.html — zellus, Nov 12 '10 at 11:06

score 19 · Accepted Answer · edited May 23 '17 at 12:32

19

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.

edited May 23 '17 at 12:32

Community

1
1

answered Nov 12 '10 at 11:30

Mikhail Poda

5,742
3
39
52

3

Just be very careful with data type conversions. – Andrey Rubshtein Feb 25 '12 at 10:55
4

@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. – Dang Khoa Sep 17 '14 at 23:31

score 5 · Answer 2 · answered Nov 12 '10 at 11:03

5

You can roll your own or you can use someone else's, like this.

A very simple homemade stack would be an array with a count, the count pointing to the topmost item.

answered Nov 12 '10 at 11:03

Skurmedel

21,515
5
53
66

score 1 · Answer 3 · edited Jan 21 '18 at 08:25

1

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;

edited Jan 21 '18 at 08:25

Max von Hippel

2,856
3
29
46

answered Feb 25 '12 at 10:43

Farouk

154
5

score 0 · Answer 4 · answered Apr 09 '13 at 18:19

0

There is a useful submission in FileExchange:

list, queue, stack

answered Apr 09 '13 at 18:19

yuk

19,098
13
68
99

score 0 · Answer 5 · answered Jul 04 '18 at 21:54

0

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.

answered Jul 04 '18 at 21:54

AGD

34
3

Matlab - Stack Data Structure

5 Answers5

Linked