diff options
| author | Thomas Schmucker <ts@its1.de> | 2020-08-15 17:59:29 +0200 |
|---|---|---|
| committer | Thomas Schmucker <ts@its1.de> | 2020-08-15 17:59:29 +0200 |
| commit | 94a6f299a5c21effb0ed9fdde9b747427e1fbc90 (patch) | |
| tree | 8e17601812bf51efb24d1948dc1d9cb806dd7053 | |
| parent | 5a869f2d5656523646b7526d59d48f49708a4c8c (diff) | |
| download | data-structures-94a6f299a5c21effb0ed9fdde9b747427e1fbc90.tar.gz data-structures-94a6f299a5c21effb0ed9fdde9b747427e1fbc90.tar.bz2 data-structures-94a6f299a5c21effb0ed9fdde9b747427e1fbc90.zip | |
Es werden nun mehr Testfälle geprüft
| -rw-r--r-- | deque.c | 32 |
1 files changed, 32 insertions, 0 deletions
| @@ -295,6 +295,7 @@ test_deque(void) | |||
| 295 | assert(deque_pop_back(d, &data) == true); | 295 | assert(deque_pop_back(d, &data) == true); |
| 296 | assert(data == i); | 296 | assert(data == i); |
| 297 | } | 297 | } |
| 298 | assert(deque_is_empty(d) == true); | ||
| 298 | 299 | ||
| 299 | deque_free(d); | 300 | deque_free(d); |
| 300 | 301 | ||
| @@ -309,6 +310,7 @@ test_deque(void) | |||
| 309 | assert(deque_pop_front(d, &data) == true); | 310 | assert(deque_pop_front(d, &data) == true); |
| 310 | assert(data == i); | 311 | assert(data == i); |
| 311 | } | 312 | } |
| 313 | assert(deque_is_empty(d) == true); | ||
| 312 | 314 | ||
| 313 | deque_free(d); | 315 | deque_free(d); |
| 314 | 316 | ||
| @@ -323,6 +325,35 @@ test_deque(void) | |||
| 323 | assert(deque_pop_back(d, &data) == true); | 325 | assert(deque_pop_back(d, &data) == true); |
| 324 | assert(data == i); | 326 | assert(data == i); |
| 325 | } | 327 | } |
| 328 | assert(deque_is_empty(d) == true); | ||
| 329 | |||
| 330 | deque_free(d); | ||
| 331 | |||
| 332 | deque_init(d); | ||
| 333 | |||
| 334 | for ( int i = 0; i != N; ++i ) { | ||
| 335 | if ( i & 1 ) { | ||
| 336 | deque_push_front(d, i); | ||
| 337 | } | ||
| 338 | else { | ||
| 339 | deque_push_back(d, i); | ||
| 340 | } | ||
| 341 | } | ||
| 342 | |||
| 343 | for ( int i = N - 1; i >= 0; --i ) { | ||
| 344 | int data; | ||
| 345 | if ( i & 1 ) { | ||
| 346 | assert(deque_pop_front(d, &data) == true); | ||
| 347 | } | ||
| 348 | else { | ||
| 349 | assert(deque_pop_back(d, &data) == true); | ||
| 350 | } | ||
| 351 | if ( data != i ) { | ||
| 352 | printf("i: %d - data: %d\n", i, data); | ||
| 353 | } | ||
| 354 | assert(data == i); | ||
| 355 | } | ||
| 356 | assert(deque_is_empty(d) == true); | ||
| 326 | 357 | ||
| 327 | deque_free(d); | 358 | deque_free(d); |
| 328 | 359 | ||
| @@ -337,6 +368,7 @@ test_deque(void) | |||
| 337 | assert(deque_pop_front(d, &data) == true); | 368 | assert(deque_pop_front(d, &data) == true); |
| 338 | assert(data == i); | 369 | assert(data == i); |
| 339 | } | 370 | } |
| 371 | assert(deque_is_empty(d) == true); | ||
| 340 | 372 | ||
| 341 | deque_free(d); | 373 | deque_free(d); |
| 342 | } | 374 | } |
