Систематизация и хранение информации. Замечание. Метод Pop() — взятия элемента из очереди — вызывается только в том случае, если очередь не пуста

Else

{

tail.next = p; tail = p;

}

}

}

}

Замечание. Метод Pop() — взятия элемента из очереди — вызывается только в том случае, если очередь не пуста. Обработка пустой очереди производится в вызывающем контексте.

Пример 8.2. Дан массив целых чисел. Создать очередь, в которую из каждой группы подряд идущих одинаковых чисел вставлять только одно.

В листинге 8.26 приводится текст метода TestQueue(), который создает очередь из элементов массива arr[]и выводит ее на экран. Во время вывода очередь уничтожается.

Листинг 8.26. Создание очереди из элементов массива

static void TestQueue()

{

int[] arr = { 1, 1, 1, 2, 2, 3, 4, 4, 4 };

MyStack myQueue = new MyStack();

int e = 0;

for (int i = 0; i<arr.Length; i++)

{

if (myQueue.isEmpty() || (arr[i] != e))

{

e = arr[i];

myQueue.PushQueue(e);

// положить в очередь

}

}

while (!myQueue.isEmpty())

{

e = (int)myQueue.Pop();

Console.Write(e+” ”);

}

}

На экран будут выведены числа: 1 2 3 4.

Кто владеет информацией, тот владеет миром. В каком виде может храниться информация, чтобы с ней было удобно работать? У вас наверняка есть записная книжка. Если вы записываете информацию без всякой системы: телефоны, дни рождения друзей, расписание ваших заня­тий, какие-либо ближайшие события, — то, вероятно, вам сложно найти нужную информацию. Что же делать? Вы можете навести какой-либо порядок в своей информации. Например, записывать информацию об Иванове на стра­нице «И», выделить часть книжки под текущие события и т.д. Т.е. структурировать вашу информацию.

Информационной системой(ИС) можно считать сово­купность любой связанной структурированной информа­ции. Например, в качестве информационной системы мож­но рассматривать расписание движения поездов или кни­гу регистрации данных о заказах. Слова «структуриро­ванная информация» означают, что информация опреде­ленным образом организована.

Информационная система позволяет облегчить труд человека, повысить качество и достоверность обработки информации.

Информационная система может храниться как в «бу­мажном» варианте, так и в памяти компьютера.

Основу информационной системы составляют хранящи­еся в ней данные. Хорошая информационная система дол­жна предоставлять достоверную информацию в определен­ное время конкретному лицу с ограниченными затратами.

Объектом называется элемент информационной сис­темы, информация о котором сохраняется в ней.

Объект может быть реальным (человек, населенный пункт, какой-либо предмет) и абстрактным (событие,,счет покупателя).

Например, при продаже автомобилей ИС будет содер­жать такие объекты: модель автомобиля (например, «ВАЗ-2107»), клиент (Сидоров), счет.

На товарном складе это будут поставщик, товар, от­грузка товара и т.д.

Каждый объект обладает набором свойств, которые за­поминаются в ИС.

Например, объект — клиент Сидоров — может харак­теризоваться фамилией, именем, годом рождения, теле­фоном, адресом, номером счета.

Свойства, характеризующие объект, называются ат­рибутамиобъекта.

Например, модель автомобиля характеризуется типом кузова, рабочим объемом двигателя, количеством цилин­дров, мощностью, габаритами и т.д.

Каждый атрибут имеет свое имя — идентификатор.

Атрибут, записанный на каком-либо носителе инфор­мации, называют элементом данных, полем данныхили просто полем.

При обработке данных часто встречаются однотипные объекты с одинаковыми свойствами. Клиент Булкин такэке характеризуется фамилией, именем, годом рождения и т.д.

Совокупность объектов, обладающих одинаковым на­бором свойств, называется классом объектов.Сидорова и Булкина можно объединить в класс «Клиенты».

Дата добавления: 2014-03-11; просмотров: 250; Нарушение авторских прав

Мы поможем в написании ваших работ!