Шпоры по Си. Шаблоны стандартных структур данных (WinWord 97)

---

запомнить в избранное   искать в этом разделе

---

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

---

Info File Mail

Файл относится к разделу:
ПРОГРАММИРОВАHИЕ, БАЗЫ ДАHHЫХ

---

//-
// 1. стек представлен динамическим массивом
// 1. хранение указателей на объекты
// 1. включение элемента с сохранением упорядоченности
template class StackDA
{ private:
T **data; //динамический МУ на данные
int size,sp; //размер стека,кол-во элементов
public:
StackDA(int _size);
int Push(T &element); //результат:если стек полный то [-1]
//иначе, количество элементов
T *Pop(void); //результат:если стек пустой то [NULL]
~StackDA(void); };
template StackDA:StackDA(int _size)
{ size_size;
data(T**)new char[size*sizeof(T*)]; //выделение памяти под МУ
sp=0; }
template int StackDA:Push(T &element)
{ if(sp=size) return -1; //стек полный
for(int k=0;k for(int p+sp;p>k;p) data[p]=data[p-1];
data[k]=&element;
return sp; }
template T *StackDA:Pop(void)
{ if(sp=0) return NULL; //стек пустой
return data[-sp]; }
template StackDA:~StackDA(void)
{ delete data; }
void main)
{ StackDA s(20); //стек из 20-ти указателей на int
int a=13,b=5,c=7;
s.Push(a); s.Push(b); s.Push(c); //укладываем данные
int *pa=s.Pop),*pb=s.Pop),*pc=s.Pop);}//вытаскиваем упорядоченные
//по возрастанию эл-ты
//-
// 1. стек представлен динамическим массивом
// 1. хранение указателей на объекты
// 2. поиск и возвращение минимального объекта
template class StackDA
{ private:
T **data; //динамический МУ на данные
int size,sp; //размер стека,кол-во элементов
public:
StackDA(int _size);
int Push(T &element); //результат:если стек полный то [-1]
//иначе, количество элементов
T *Pop(void); //результат:если стек пустой то [NULL]
T *FindMin(void);
~StackDA(void); };
template StackDA:StackDA(int _size)
{ size_size;
data(T**)new char[size*sizeof(T*)]; //выделение памяти под МУ
sp=0; }
template int StackDA:Push(T &element)
{ if(sp=size) return -1; //стек полный
data[sp]=&element;
return sp+; }
template T *StackDA:Pop(void)
{ if(sp=0) return NULL; /

• подписаться на рассылку. • добавить в избранное. • нашли ошибки ?

Это место