Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Начинающим";
Текущий архив: 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.046 c
15-1164213822
Сэм
2006-11-22 19:43
2006.12.10
DDR 1024Mb PC 3200 SAMSUNG


15-1164184841
zdm
2006-11-22 11:40
2006.12.10
INDY attach


2-1164377355
*Стажер*
2006-11-24 17:09
2006.12.10
Ассоциация файла с программой


3-1159791865
Wolferio
2006-10-02 16:24
2006.12.10
SQL Запрос


1-1161950121
Xdebugger
2006-10-27 15:55
2006.12.10
Определение свойств объекта.





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский