Пример выполнения лабораторной работы

Приведем текст программы, раскрывающий специфику выполнения

лабораторной работы. Кроме этих примеров, можно использовать и ряд дру-

гих, хранящихся на машинных носителях и раскрывающих специфические

особенности организации конкретных структур данных и функций их обра-

ботки.

Задание на лабораторную работу: разработать таблицу имен, обеспечи-

вающую непосредственное хранение строкового ключа в элементе. Табли-

ца должна быть построена на основе неупорядоченного одномерного масси-

ва.

// Файл lab1.hpp - содержит описания используемых

// структур данных и глобальных переменных

#define tableSize

#define strBufSize 256

#define nameSize

char strBuf[strBufSize];

int i_strBuf = -1;

struct element {

char name[nameSize];

int count;

};

struct element table[tableSize];

int i_table = -1;

int endfile = 0; // признак достижения конца файла сканером имен

FILE* infil;

// указатель на читаемый файл

int i_find = 0; // индекс найденного элемента таблицы

// Файл lab1.cpp - содержит главную функцию, вспомогательные

// функции и функции для работы с таблицей имен

#include <stdio.h>

#include <string.h>

#include <ctype.h>

#include <stdlib.h>

#include <sys\timeb.h>

#include "lab1.hpp"

Void nextName(void); // чтение очередного имени из файла

int find(char*);

void incl(char*);

// нахождение элемента с заданным именем

// включение элемента в таблицу имен