Лабораторная работа 3 #61
Conversation
|
|
||
| ## Цели и задачи | ||
|
|
||
| В рамках лабораторной работы ставится задача создания программных средств, поддерживающих эффективное хранение матриц специального вида (верхнетреугольных) и выполнение основных операций над ними: |
include/Stack.h
Outdated
| Stack() | ||
| { | ||
| Array = 0; | ||
| size = 0; | ||
| first = 0; | ||
| last = 1; | ||
| } |
There was a problem hiding this comment.
Несовсем корректная инициализация. Если у тебя изначально пустой стек, то использовать для обозначения первого элемента 0 странно. Ты как бы говоришь, что нижний элемент в стеке имеет индекс 0, аналогично с last верхний элемент в пустом стеке у тебя имеет индекс 1. Если у тебя стек пуст, то эти значения нужно устанавливать в какое-то отличное от индексации число, например, -1.
include/Stack.h
Outdated
| Array = new A1*[_size]; | ||
| size = _size; | ||
| first = 0; | ||
| last = 0; |
There was a problem hiding this comment.
Аналогично первому замечанию, если ты только создал стек и там лежит 0 элементов, то говорить, что first и last не могут иметь значение 0. Это бы означало, что у тебя стек с одним элементом.
include/Stack.h
Outdated
| } | ||
| bool IsFull() | ||
| { | ||
| return(last==size); |
There was a problem hiding this comment.
Размер стека 10. Индексация с 0 и last для верхнего 10-го элемента будет 9.
| bool IsFull() | ||
| { | ||
| return(last==size); | ||
| } |
There was a problem hiding this comment.
Вообще говоря, будет полезным добавить поле в класс DataCount, хранящее число элементов в стеке. Повысит читабельность кода и как раз убережёт от подобных ошибок
| } | ||
| virtual A1& pop() | ||
| { | ||
| if (this->IsEmpty()) throw logic_error("Stack is empty"); |
|
|
||
| using namespace std; | ||
| template<class A1> | ||
| class Stack |
There was a problem hiding this comment.
Давай разнесём всё же объявление класса и реализацию методов. Сначала пусть идёт полное объявление, а потом уже реализации
include/Queue.h
Outdated
| Queue(Queue& lhs) :Stack<A2>(lhs){} | ||
| Queue(int _size) :Stack<A2>(_size){} | ||
| ~Queue(){} | ||
| void push(A2& lhs)override |
There was a problem hiding this comment.
А разве push для очереди и для стека не работают одинаково?)
| #include "Stack.h" | ||
|
|
||
| template<class A2> | ||
| class Queue :public Stack<A2> |
There was a problem hiding this comment.
Замечания, написанные для стека, сохраняются и для очереди
include/Stack.h
Outdated
| { | ||
| return Array; | ||
| } | ||
| virtual void push(A1& lhs) |
There was a problem hiding this comment.
Неплохо бы добавить const для типа lhs, так как по смыслу мы не должны его менять, укладывая в стек
|
@UsovaMA |
|
@UsovaMA |
|
Молодец. Основная лабораторная принята, реализованные доп. задания также приняты. |
@UsovaMA
@LebedevIlyaG
Лаборатоная работа по стеку и очереди