Главная страница
    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.042 c
2-1163674438
*Ray*
2006-11-16 13:53
2006.12.10
обнуление значения DBLookUpComboBox


15-1163861579
vasIzmax
2006-11-18 17:52
2006.12.10
Алгоритм, Футбол, Тотализатор


2-1163890477
Riply
2006-11-19 01:54
2006.12.10
Снова про заполнение структуры.


15-1164018309
Rouse_
2006-11-20 13:25
2006.12.10
Я офигеваю с ГисМетео


2-1164247598
uleess
2006-11-23 05:06
2006.12.10
Необходим дозвоньшик в интернет уневерсальный! Для Win98 и WinXP





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
Английский Французский Немецкий Итальянский Португальский Русский Испанский