[@machines]

Всем доброе время суток!
с днём Математиков ВАС, коллеги)

Мне надо реализовать умножение 2 матриц размерности NxM1, M1xN соответственно. (реализовать при помощи стека).

Программу я написал, но не могу найти причину, почему она у меня зацикливается?

Не могли бы помочь?

[@machines]

Ребята, помогите уж пожалуйста! Кто как сможет!!!! Срок поджимают!

[@ValeryLaptev]

1/ Текст надо выкладывать непосредственно.
2. Умножение матриц при помощи стека - вызывает БОЛЬШИЕ сомнения... Хотя бы в учебнике читал про умножение матриц?

[@dampir_sanek]

machines,

C
1 2 3 4 5 6 7 8 9 10 11 12 13 // инициализация матрицы for (int i = 0; i < N; ++i)    for (int j = 0; j < N; ++j){     A[i][j] = 0.0f;     B[i][j] = 1.0f;             } // перемножение матриц for (i = 0; i < N; ++i) for (j = 0; j < N; ++j) {     sum = 0;     for (k = 0; k < N; ++k)             sum += A[i][k] * B[k][j];           C[i][j] = sum;     }

[@machines]

задание так и звучит: реализовать умножение матриц при помощи стека, тк матрицу можно представить как вектор.
При помощи массивов я его уже делал!
проблема возникает при реализации с помощью стека.
Первый получившийся элемент правильный. Но когда я засовываю эту подпрограмму (для вычисления одного элемент) в цикл, чтобы вычислить все элементы, то у меня возникают проблемы!

[@ValeryLaptev]

При помощи вектора - это совсем другое дело!
Я так понял, что матрицу надо объявить с помощью векторов.

C++
1 2 3 4 5 6 7 8 9 10 11 12 13 14 // -- объявление типов -- typedef vector<float> row; typedef vector<row> matrix; matrix A,B,C; // инициализация матриц row Row(M); for (int i = 0; i < N; ++i) {      for (int j = 0; j < M; ++j)    {         Row[j] = rand()%100;    }    A.push_back(Row); }

Аналогично заполняешь матрицу В. А умножение - не отличается.

[@machines]

немного не до понимание вышло.
пусть заданы 2 матрицы размерности NxM1 и M1xM.
Далее мы создаём стэк длиною (NxM1+M1xM). Далее ставим один указатель на начало 1-ой матрицы, а 2 указатель на начало 2-ой матрицы. => производим умножение матриц.

всё правильно, стэк!

массив не использовать.

[@ValeryLaptev]

Похоже, что ты не знаешь, что такое стек.
Стек - это динамическая структура данных, в которой доступ только к вершине. Какие указатели?!
Только операции push() - положить в стек, и pop() - удалить из стека.

[@machines]

стэк-это набор элементов, в котором каждый элемент имеет ссылку на следующий после него элемент+ первым пришёл, последним ушёл. Нам так объясняли!

[silent_1991]

Ссылки на элементы не из этой оперы - это связные списки. Стек - структура данных без произвольного доступа, подчиняющаяся принципу LIFO - последним пришёл - первым ушёл. Как он будет реализован, в виде списка, массива или ещё как - это уже зависит от желания разработчика.

[@ValeryLaptev]

стэк-это набор элементов, в котором каждый элемент имеет ссылку на следующий после него элемент+ первым пришёл, последним ушёл. Нам так объясняли!

То, что ты написал - это СПИСОК. Список может быть использован для РЕАЛИЗАЦИИ стека.
Либо ты не понял, либо препод несет пургу...