Размещено 6 месяцев назад по предмету Информатика от Golgoglambala

Помогите срочно пожалуйста написать код!!! На си

Написать программу на си тестирования структуры данных, Структура данных – дек с ограниченным входом. Программа тестирования должна
включать в себя следующие инструкции:
- добавление элементов в структуру с фиксацией результата (добавление
произошло или нет). Если структура данных – дек, добавление элементов
должно осуществляться с обоих открытых концов;
- извлечение элемента из структуры с фиксацией результата (извлекли или
нет). Если структура данных – дек, извлечение элементов должно
осуществляться с обоих открытых концов;
- проверка пустоты структуры;
- проверка заполненности структуры. Обязательные: добавление элемента в открытый конец, удаление элемента
с открытого конца. Дополнительные: неразрушающее чтение элемента с
открытого конца, проверка заполнения дека, проверка пустоты дека. Есть векторная реализация:
Код:
#include
#include
#define MAXLENGTH 10
typedef int DataType;

typedef struct Deque
{
int left, right;
DataType data[MAXLENGTH];
} Deque;

void MakeNull (Deque pDeque);
int Empty (Deque pDeque);
int Full (Deque pDeque);
DataType ReadLeft (Deque pDeque);
DataType ReadRight (Deque pDeque);
int InRight (DataType x, Deque pDeque);
DataType OutLeft (Deque pDeque);
DataType OutRight (Deque pDeque);

int main()
{
Deque Deque;
int i;
MakeNull(&Deque);
for (i=1; i<=5; i++)
InRight (i, &Deque);
printf("%d ",OutLeft (&Deque));
printf("%d ",OutRight (&Deque));
printf("%d ",OutRight (&Deque));
for (i=1; i<=5; i++)
InRight (i, &Deque);
printf("%d ",OutLeft (&Deque));
printf("%d ",OutLeft (&Deque));
printf("%d ",OutRight (&Deque));
for (i=1; i<=6; i++)
{
if (!Full(&Deque))
InRight (i, &Deque);
else
printf ("Deque is fulln");
}
while (!Empty(&Deque))
printf("%d ",OutLeft (&Deque));
system("pause");
return 0;
}

void MakeNull (Deque pDeque)
{
pDeque->left = 0;
pDeque->right = MAXLENGTH-1;
}

int Empty(Deque pDeque)
{
return ( pDeque->right + 1 ) % MAXLENGTH == pDeque->left;
}

int Full(Deque pDeque)
{
return ( pDeque->right + 2 ) % MAXLENGTH == pDeque->left;
}

int ReadLeft (Deque pDeque)
{
return pDeque->data[pDeque->left];
}

int ReadRight (Deque pDeque)
{
return pDeque->data[pDeque->right];
}

int InRight (DataType x, Deque pDeque)
{
if (Full(pDeque)) return 0;
pDeque->right = ( pDeque->right + 1 ) % MAXLENGTH;
pDeque->data[pDeque->right] = x;
return 1;
}

DataType OutLeft (Deque pDeque)
{
int temp = pDeque->left;
pDeque->left = (pDeque->left+1)%MAXLENGTH;
return pDeque->data[temp];
}

DataType OutRight (Deque pDeque)
{
int temp = pDeque->right;
pDeque->right = pDeque->right ? pDeque->right - 1 : MAXLENGTH - 1;
return pDeque->data[temp];
}

Ответ на вопрос

Ответ на вопрос дан mat65102010

Объяснение:
#include <stdio.h>
#include <stdbool.h>
#define MAXLENGTH 10
typedef int DataType;
typedef struct Deque {
int left, right;
DataType data[MAXLENGTH];
} Deque;
void MakeNull(Deque *pDeque);
bool Empty(Deque *pDeque);
bool Full(Deque *pDeque);
bool InRight(DataType x, Deque *pDeque);
DataType OutLeft(Deque *pDeque);
DataType OutRight(Deque *pDeque);
int main() {
Deque Deque;
int i;
MakeNull(&Deque);

for (i = 1; i <= 5; i++) {
InRight(i, &Deque);
}
printf("Element removed from the left side: %dn", OutLeft(&Deque));
printf("Element removed from the right side: %dn", OutRight(&Deque));
printf("Element removed from the right side: %dn", OutRight(&Deque));

for (i = 1; i <= 5; i++) {
InRight(i, &Deque);
}

printf("Element removed from the left side: %dn", OutLeft(&Deque));
printf("Element removed from the left side: %dn", OutLeft(&Deque));
printf("Element removed from the right side: %dn", OutRight(&Deque));

for (i = 1; i <= 6; i++) {
if (!Full(&Deque)) {
InRight(i, &Deque);
printf("Element added: %dn", i);
} else {
printf("Deque is fulln");
}
}

printf("Elements in the deque: ");
while (!Empty(&Deque)) {
printf("%d ", OutLeft(&Deque));
}
printf("n");
return 0;
}
void MakeNull(Deque *pDeque) {
pDeque->left = 0;
pDeque->right = MAXLENGTH - 1;
}
bool Empty(Deque *pDeque) {
return (pDeque->right + 1) % MAXLENGTH == pDeque->left;
}
bool Full(Deque *pDeque) {
return (pDeque->right + 2) % MAXLENGTH == pDeque->left;
}
bool InRight(DataType x, Deque *pDeque) {
if (Full(pDeque)) return false;
pDeque->right = (pDeque->right + 1) % MAXLENGTH;
pDeque->data[pDeque->right] = x;
return true;
}
DataType OutLeft(Deque *pDeque) {
int temp = pDeque->left;
pDeque->left = (pDeque->left + 1) % MAXLENGTH;
return pDeque->data[temp];
}
DataType OutRight(Deque *pDeque) {
int temp = pDeque->right;
pDeque->right = pDeque->right ? pDeque->right - 1 : MAXLENGTH - 1;
return pDeque->data[temp];
}