-
February 13th, 2013, 09:13 PM
#1
2d array to simulate linked list for stack construction
I'm trying to implement 2d array to simulate linked list for stack and I faced several difficulties doing so.
How do I implement from Top to Bottom ordering?
How do I check random index value for validity?
Source-code:
Code:
#include <iostream>
using namespace std;
int myTop, index, nex = -1;
int twoDimentionalArray[25][3], L[25];
void construction(int twodimention[25][3], int list[25])
{
myTop = -1;
for(int p=0; p<25;p++)
twoDimentionalArray[p][2] = -1;
}
void empty()
{
if (myTop == -1)
cout << "The stack is empty.";
else
cout << "The stack is not empty.";
}
void push(int value)
{
if (myTop < 24)
{
myTop++;
L[myTop] = value;
index = rand()%25;
twoDimentionalArray[index][0] = index;
twoDimentionalArray[index][1] = value;
twoDimentionalArray[index][2] = nex;
nex = index;
}
else
cout << "The stack is full.";
}
void top()
{
if (myTop != -1)
cout << "The top of stack value is: " << L[myTop];
else
cout << "The stack is empty.";
cout << endl;
}
void pop()
{
if (myTop != -1)
{
myTop --;
twoDimentionalArray[index][2] = -1;
}
}
void display()
{
for (int row=0; row<25; row++)
{
for (int column=0; column<3; column++)
{
cout << twoDimentionalArray[row][column] << "\t";
if (column == 2)
cout << endl;
}
}
cout << endl;
}
int main()
{
construction(twoDimentionalArray, L);
for (int i=0; i < 11; i++)
push(i);
display();
system ("pause");
}
Here's what I got from pushing 10 elements:
0 3 9
0 0 -1
0 0 -1
3 6 24
0 0 -1
5 10 14
0 0 -1
0 0 -1
8 7 3
9 2 17
0 0 -1
0 0 -1
12 8 8
0 0 -1
14 9 12
0 0 -1
16 0 -1
17 1 16
0 0 -1
19 4 0
0 0 -1
0 0 -1
0 0 -1
0 0 -1
24 5 19
And one more thing: how do I get straight 0 from 25 index in the first coulumn? Thanks!
-
February 14th, 2013, 03:14 PM
#2
Re: 2d array to simulate linked list for stack construction
I'm trying to implement 2d array to simulate linked list for stack
Why?? I don't understand what you are trying to achieve? Please can you provide more details of what you are trying to achieve and your implementation.
Tags for this Thread
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|