I don't understand why you want to store the string's indeces - that's a built in feature of the matrix itself. In C, they begin at 0, btw.
A 2D matrix should be OK for storing rows of strings:
Code:
char matrix[20][36]= {
{"Apple 1"},
{"Baywood 4"},
{"Cherry 3"},
{"Cedar 2"}
};
would give you 20 rows of storage, with each row having 35 columns for char's, at most. One element of the matrix would need to store the end-of-string marker: '\0'.
You haven't given nearly enough information for pseudocode for a program, to be created. This is something you really need to work on - if you have no clue, talk to another classmate or your teacher and get some.
Even the great Sherlock Holmes had to get some clues, after all.