Форум: "Начинающим";
Текущий архив: 2006.12.10;
Скачать: [xml.tar.bz2];

Вниз

списки   Найти похожие ветки 

← →
~Aid~   (2006-11-21 22:40) [0]

у меня такой вопрос. надо реализовать список при помощи двумерного массива. всего 3 процедуры инициализация, вставка и удаление...как это сделать??

---

← →
Zeqfreed ©   (2006-11-21 23:04) [1]

Процедуры? Лучше использовать объектно ориентированный подход. В чем заключается трудность?

---

← →
Джо ©   (2006-11-21 23:29) [2]

> [0] ~Aid~   (21.11.06 22:40)
> у меня такой вопрос. надо реализовать список при помощи
> двумерного массива. всего 3 процедуры инициализация, вставка
> и удаление...как это сделать??

Рекоммендую книгу Н. Вирта "Алгоритмы и структуры данных". Хорошая книга, кроме шуток. Отлично описываются все эти фундаментальные вещи.

---

← →
Zeqfreed ©   (2006-11-21 23:35) [3]

#include <stdio.h>
#include <stdlib.h>

#define MAX_ARRAY_SIZE 500
#define SHIFT_LEFT 1
#define SHIFT_RIGHT -1

static int array[MAX_ARRAY_SIZE];
static int length = 0;

void shift(int from, int direction)
{
int i;
if (from > length) from = length;
if ((length <= 0) || (from < 0)) return;

switch (direction) {
 case SHIFT_LEFT:
 for (i = length + 1; i > from; i--)
 {
  array[i] = array[i-1];
 }
 break;
 case SHIFT_RIGHT:
 for (i = from; i < length; i++)
 {
  array[i] = array[i + 1];
 }
 break;
}
}

void insert(int value, int at_pos)
{
if (length < MAX_ARRAY_SIZE) {
 shift(at_pos, SHIFT_LEFT);
 array[at_pos] = value;
 length++;
} else
 fprintf(stderr, "No more free space for data.\n");
}

void delete(int at_pos)
{
if ((length > 0) && (at_pos < length)) {
 shift(at_pos, SHIFT_RIGHT);
 length--;
}
}

int main()
{
int i;

insert(5, 0);
insert(4, 0);
insert(4, 0);
insert(3, 0);
insert(2, 0);
insert(1, 0);
delete(3);

for (i = 0; i < length; i++)
 printf("%d\n", array[i]);

return 0;
}

Во! Кажется, даже работает :) Но я плохо протестировал, че-то у меня голова не соображает, полчаса писал наверное этот код. Разбирайся :-P

---

← →
MikePetrichenko ©   (2006-11-22 00:25) [4]

> Zeqfreed ©   (21.11.06 23:35) [3]

Эх... Лучше на фортране было :(

---

← →
Eraser ©   (2006-11-22 00:40) [5]

Еще хорошая книга - Бакнелл "Фундаментальные алгоритмы и структуры данных в Delphi".

---

← →
Zeqfreed ©   (2006-11-22 01:25) [6]

> Эх... Лучше на фортране было :(

Пишу на чем сподручней :)

---

Страницы: 1 вся ветка

Форум: "Начинающим";
Текущий архив: 2006.12.10;
Скачать: [xml.tar.bz2];

Наверх

Память: 0.45 MB
Время: 0.044 c