Intro-CSharp-Book-v2015

Recommendations

Info

788 Въведение в програмирането със C# ни необходими, коя структура от данни ще е най-подходяща. В таблицата по-долу са дадени сложностите на основните операции при основните структури данни, които разгледахме в предходните глави: структура търсене добавяне изтриване достъп по индекс масив (Т[]) O(N) O(N) O(N) О(1) свързан списък (LinkedList) динамичен масив (List) О(1) O(N) O(N) O(N) О(1) O(N) O(N) O(1) стек (Stack) О(1) - О(1) - опашка (Queue) О(1) - О(1) - речник реализиран с хеш-таблица (Dictionary) речник реализиран с балансирано дърво (SortedDictionary) множество реализирано с хеш-таблица (HashSet) множество реализирано с балансирано дърво (SortedSet) О(1) О(1) О(1) - О(log(N)) О(log(N)) О(log(N)) - О(1) О(1) О(1) - О(log(N)) О(log(N)) О(log(N)) - Оставяме на читателя да помисли как точно се получават тези сложности. Кога да използваме дадена структура? Нека разгледаме всяка от посочените в таблицата структури от данни поотделно и обясним в какви ситуации е подходящо да се ползва такава структура и как се получават сложностите, дадени в таблицата. Масив (T[]) Масивите са наредени съвкупности от фиксиран брой елементи от даден тип (например числа), до които достъпът става по индекс. Масивите представляват област от паметта с определен, предварително зададен размер. Добавянето на нов елемент в масив е много бавна операция, защото реално трябва да се задели нов масив с размерност по-голяма с 1 от текущата и да се прехвърлят старите елементи в новия масив. Търсенето в масив изисква сравнение на всеки елемент с търсената
Глава 19. Структури от данни – съпоставка и препоръки 789 стойност. В средния случай са необходими N/2 сравнения. Изтриването от масив е много бавна операция, защото е свързана със заделяне на масив с размер с 1 по-малък от текущия и преместване на всички елементи без изтрития в новия масив. Достъпът по индекс става директно и затова е много бърза операция. Масивите трябва да се ползват само когато трябва да обработим фиксиран брой елементи, до които е необходим достъп по индекс. Например, ако сортираме числа, можем да запишем числата в масив и да приложим някой от добре известните алгоритми за сортиране. Когато по време на работа е необходимо да променяме броя елементи, с които работим, масивът не е подходяща структура от данни. Използвайте масиви, когато трябва да обработите фиксиран брой елементи, до които ви е необходим достъп по индекс. Свързан / двусвързан списък (LinkedList) Свързаният списък и неговият вариант двусвързан списък съхраняват наредена съвкупност от елементи. Добавянето е бърза операция, но е малко по-бавна от добавяне в List, защото всяко добавяне заделя памет. Заделянето на памет работи със скорост, която трудно може да бъде предвидена. Търсенето в свързан списък е бавна операция, защото е свързано с обхождане на всички негови елементи. Достъпът до елемент по индекс е бавна операция, защото в свързания списък няма индексиране и се налага обхождане на списъка, започвайки от началния елемент и придвижвайки се напред елемент по елемент. Изтриването на елемент по индекс е бавна операция, защото достигането до елемента с посочения индекс е бавна операция. Изтриването по стойност на елемент също е бавно, защото включва в себе си търсене. Свързаният списък може бързо (с константна сложност) да добавя и изтрива елементи от двата си края, поради което е удобен за имплементация на стекове, опашки и други подобни структури. Свързан списък в практиката се използва много рядко, защото динамичноразширяемият масив (List) изпълнява почти всички операции, които могат да бъдат изпълнени с LinkedList, но за повечето от тях работи побързо и по-удобно. Ползвайте List, когато ви трябва свързан списък – той работи не побавно, а ви дава по-голяма бързина и удобство. Ползвайте LinkedList, ако има нужда от добавяне и изтриване на елементи в двата края на структурата. Използвайте свързан списък (LinkedList), когато трябва да добавяте и изтривате елементи от двата края на списъка. В противен случай ползвайте List.
Page 1:
Книга "Въведение в
Page 5 and 6:
Въведение в програ
Page 11 and 12:
Съдържание Кратко
Page 13 and 14:
Съдържание 13 Конст
Page 15 and 16:
Съдържание 15 Изпол
Page 17 and 18:
Съдържание 17 Прави
Page 19 and 20:
Предговор Ако иска
Page 21 and 22:
Предговор 21 Ако все
Page 23 and 24:
Предговор 23 множес
Page 25 and 26:
Предговор 25 за CLR ме
Page 27 and 28:
Предговор 27 кадърн
Page 29 and 30:
Предговор 29 пример
Page 31 and 32:
За технологията LINQ
Page 33 and 34:
Предговор 33 труд по
Page 35 and 36:
Предговор 35 специа
Page 37 and 38:
Глава 5. Условни кон
Page 39 and 40:
Предговор 39 на поня
Page 41 and 42:
Предговор 41 видове
Page 43 and 44:
Глава 23. Как да реша
Page 45 and 46:
Предговор 45 Светли
Page 47 and 48:
Авторският колекти
Page 49 and 50:
Предговор 49 завърш
Page 51 and 52:
Предговор 51 Участв
Page 53 and 54:
Предговор 53 Профил
Page 55 and 56:
Предговор 55 по комп
Page 57 and 58:
Предговор 57 Фестив
Page 59 and 60:
Предговор 59 Авторс
Page 61 and 62:
Предговор 61 Същест
Page 63 and 64:
Предговор 63 Въпрек
Page 65 and 66:
Предговор 65 Не иска
Page 67 and 68:
Предговор 67 бюджет
Page 69 and 70:
Предговор 69 - да изп
Page 71 and 72:
Глава 1. Въведение в
Page 73 and 74:
Управление на комп
Page 75 and 76:
Page 77 and 78:
Page 79 and 80:
Page 81 and 82:
Page 83 and 84:
Page 85 and 86:
Page 87 and 88:
Page 89 and 90:
Page 91 and 92:
Page 93 and 94:
Page 95 and 96:
Page 97 and 98:
Page 99 and 100:
Page 101 and 102:
Компилиране на сор
Page 103 and 104:
Page 105 and 106:
Алтернативи на Visual
Page 107 and 108:
Page 109:
Page 112 and 113:
112 Въведение в прог
Page 114 and 115:
Page 116 and 117:
Page 118 and 119:
Page 120 and 121:
Page 122 and 123:
Page 124 and 125:
Page 126 and 127:
Page 128 and 129:
Page 130 and 131:
Page 132 and 133:
Page 134 and 135:
Page 136 and 137:
Page 138 and 139:
Page 140 and 141:
Page 142 and 143:
Page 144 and 145:
Page 146 and 147:
Page 148 and 149:
Page 150 and 151:
Page 152 and 153:
Page 154 and 155:
Page 156 and 157:
Page 158 and 159:
Page 160 and 161:
Page 162 and 163:
Page 165 and 166:
Глава 4. Вход и изхо
Page 167 and 168:
Page 169 and 170:
Page 171 and 172:
Page 173 and 174:
Page 175 and 176:
Page 177 and 178:
Page 179 and 180:
Page 181 and 182:
Page 183 and 184:
Page 185 and 186:
Page 187 and 188:
Page 189 and 190:
Page 191 and 192:
Page 193:
Page 196 and 197:
Page 198 and 199:
Page 200 and 201:
Page 202 and 203:
Page 204 and 205:
Page 206 and 207:
Page 208 and 209:
Page 210 and 211:
Page 213 and 214:
Глава 6. Цикли В таз
Page 215 and 216:
Глава 6. Цикли 215 ист
Page 217 and 218:
Глава 6. Цикли 217 { prim
Page 219 and 220:
Глава 6. Цикли 219 Кон
Page 221 and 222:
Глава 6. Цикли 221 Изб
Page 223 and 224:
Глава 6. Цикли 223 В п
Page 225 and 226:
Глава 6. Цикли 225 } Ус
Page 227 and 228:
Глава 6. Цикли 227 бро
Page 229 and 230:
Глава 6. Цикли 229 а н
Page 231 and 232:
Глава 6. Цикли 231 } { pr
Page 233 and 234:
Глава 6. Цикли 233 } } {
Page 235 and 236:
Глава 6. Цикли 235 Реш
Page 237 and 238:
Глава 7. Масиви В та
Page 239 and 240:
Глава 7. Масиви 239 Ет
Page 241 and 242:
Глава 7. Масиви 241 Stac
Page 243 and 244:
Глава 7. Масиви 243 да
Page 245 and 246:
Глава 7. Масиви 245 { }
Page 247 and 248:
Глава 7. Масиви 247 му
Page 249 and 250:
Глава 7. Масиви 249 То
Page 251 and 252:
Инициализация на д
Page 253 and 254:
Глава 7. Масиви 253 1 2
Page 255 and 256:
Глава 7. Масиви 255 } }
Page 257 and 258:
Глава 7. Масиви 257 и
Page 259 and 260:
Глава 7. Масиви 259 } }
Page 261 and 262:
Глава 7. Масиви 261 xxx
Page 263 and 264:
Глава 7. Масиви 263 5.
Page 265:
Глава 7. Масиви 265 15.
Page 268 and 269:
Page 270 and 271:
Page 272 and 273:
Page 274 and 275:
Page 276 and 277:
Page 278 and 279:
Page 280 and 281:
Page 282 and 283:
Page 284 and 285:
Page 286 and 287:
Page 288 and 289:
Page 290 and 291:
Page 292 and 293:
Page 294 and 295:
Page 297 and 298:
Глава 9. Методи В та
Page 299 and 300:
Глава 9. Методи 299 По
Page 301 and 302:
Декларация на мето
Page 303 and 304:
Глава 9. Методи 303 Пр
Page 305 and 306:
Тяло на метод Глава
Page 307 and 308:
Глава 9. Методи 307 Пъ
Page 309 and 310:
Глава 9. Методи 309 На
Page 311 and 312:
Глава 9. Методи 311 } {
Page 313 and 314:
Глава 9. Методи 313 вл
Page 315 and 316:
Глава 9. Методи 315 stat
Page 317 and 318:
Глава 9. Методи 317 Ко
Page 319 and 320:
Глава 9. Методи 319 The
Page 321 and 322:
Глава 9. Методи 321 { lo
Page 323 and 324:
Глава 9. Методи 323 Ос
Page 325 and 326:
Page 327 and 328:
Глава 9. Методи 327 За
Page 329 and 330:
Глава 9. Методи 329 с
Page 331 and 332:
Глава 9. Методи 331 } }
Page 333 and 334:
Глава 9. Методи 333 1 В
Page 335 and 336:
Глава 9. Методи 335 { }
Page 337 and 338:
Глава 9. Методи 337 } {
Page 339 and 340:
Глава 9. Методи 339 Оп
Page 341 and 342:
Глава 9. Методи 341 } mo
Page 343 and 344:
Глава 9. Методи 343 - П
Page 345 and 346:
Глава 9. Методи 345 bool
Page 347 and 348:
Глава 9. Методи 347 10 3
Page 349 and 350:
Page 351 and 352:
Глава 9. Методи 351 3.
Page 353:
Глава 9. Методи 353 ин
Page 356 and 357:
Page 358 and 359:
Page 360 and 361:
Page 362 and 363:
Page 364 and 365:
Page 366 and 367:
Page 368 and 369:
Page 370 and 371:
Page 372 and 373:
Page 374 and 375:
Page 376 and 377:
Page 378 and 379:
Page 380 and 381:
Page 382 and 383:
Page 384 and 385:
Page 386 and 387:
Page 389 and 390:
Глава 11. Създаване
Page 391 and 392:
Page 393 and 394:
Page 395 and 396:
Page 397 and 398:
Page 399 and 400:
Page 401 and 402:
Page 403 and 404:
Page 405 and 406:
Page 407 and 408:
Page 409 and 410:
Page 411 and 412:
Page 413 and 414:
Page 415 and 416:
Page 417:
Page 420 and 421:
Page 422 and 423:
Page 424 and 425:
Page 426 and 427:
Page 428 and 429:
Page 430 and 431:
Page 432 and 433:
Page 434 and 435:
Page 436 and 437:
Page 438 and 439:
Page 440 and 441:
Page 442 and 443:
Page 444 and 445:
Page 446 and 447:
Page 448 and 449:
Page 450 and 451:
Page 452 and 453:
Page 454 and 455:
Page 456 and 457:
Page 458 and 459:
Page 460 and 461:
Page 462 and 463:
Page 464 and 465:
Page 466 and 467:
Page 468 and 469:
Page 470 and 471:
Page 472 and 473:
Page 474 and 475:
Page 476 and 477:
Page 478 and 479:
Page 480 and 481:
Page 482 and 483:
Page 484 and 485:
Page 486 and 487:
Page 488 and 489:
Page 490 and 491:
Page 492 and 493:
Page 494 and 495:
Page 496 and 497:
Page 498 and 499:
Page 500 and 501:
Page 502 and 503:
Page 504 and 505:
Page 506 and 507:
Page 508 and 509:
Page 510 and 511:
Page 512 and 513:
Page 514 and 515:
Page 516 and 517:
Page 518 and 519:
Page 520 and 521:
Page 522 and 523:
Page 524 and 525:
Page 526 and 527:
Page 528 and 529:
Page 530 and 531:
Page 532 and 533:
Page 534 and 535:
Page 536 and 537:
Page 538 and 539:
Page 540 and 541:
Page 542 and 543:
Page 544 and 545:
Page 546 and 547:
Page 548 and 549:
Page 550 and 551:
Page 552 and 553:
Page 554 and 555:
Page 556 and 557:
Page 558 and 559:
Page 560 and 561:
Page 562 and 563:
Page 564 and 565:
Page 566 and 567:
Page 568 and 569:
Page 570 and 571:
Page 572 and 573:
Page 574 and 575:
Page 576 and 577:
Page 578 and 579:
Page 580 and 581:
Page 582 and 583:
Page 584 and 585:
Page 586 and 587:
Page 588 and 589:
Page 590 and 591:
Page 592 and 593:
Page 594 and 595:
Page 596 and 597:
Page 598 and 599:
Page 600 and 601:
Page 602 and 603:
Page 604 and 605:
Page 606 and 607:
Page 608 and 609:
Page 610 and 611:
Page 612 and 613:
Page 614 and 615:
Page 616 and 617:
Page 618 and 619:
Page 620 and 621:
Page 622 and 623:
Page 624 and 625:
Page 626 and 627:
Page 628 and 629:
Page 630 and 631:
Page 632 and 633:
Page 634 and 635:
Page 636 and 637:
Page 638 and 639:
Page 640 and 641:
Page 642 and 643:
Page 644 and 645:
Page 646 and 647:
Page 648 and 649:
Page 650 and 651:
Page 652 and 653:
Page 654 and 655:
Page 656 and 657:
Page 658 and 659:
Page 660 and 661:
Page 662 and 663:
Page 664 and 665:
Page 666 and 667:
Page 668 and 669:
Page 670 and 671:
Page 672 and 673:
Page 674 and 675:
Page 676 and 677:
Page 678 and 679:
Page 680 and 681:
Page 683 and 684:
Глава 17. Дървета и г
Page 685 and 686:
Page 687 and 688:
Page 689 and 690:
Page 691 and 692:
Page 693 and 694:
Page 695 and 696:
Обхождане на дирек
Page 697 and 698:
Page 699 and 700:
Page 701 and 702:
Page 703 and 704:
Page 705 and 706:
Page 707 and 708:
Page 709 and 710:
Page 711 and 712:
Page 713 and 714:
Page 715 and 716:
Page 717 and 718:
Page 719 and 720:
Page 721 and 722:
Page 723 and 724:
Page 725 and 726:
Page 727:
Page 730 and 731:
Page 732 and 733:
Page 734 and 735:
Page 736 and 737:
Page 738 and 739: 738 Въведение в прог
Page 777 and 778: Глава 19. Структури
Page 787: Глава 19. Структури
Page 815 and 816: Глава 20. Принципи н
Page 839 and 840:
Глава 20. Принципи н
Page 841 and 842:
Page 843 and 844:
Page 845 and 846:
Page 847 and 848:
Page 849 and 850:
Page 851 and 852:
Page 853 and 854:
Page 855 and 856:
Page 857 and 858:
Page 859 and 860:
Page 861 and 862:
Page 863:
Page 866 and 867:
Page 868 and 869:
Page 870 and 871:
Page 872 and 873:
Page 874 and 875:
Page 876 and 877:
Page 878 and 879:
Page 880 and 881:
Page 882 and 883:
Page 884 and 885:
Page 886 and 887:
Page 888 and 889:
Page 890 and 891:
Page 892 and 893:
Page 894 and 895:
Page 896 and 897:
Page 898 and 899:
Page 900 and 901:
Page 902 and 903:
Page 904 and 905:
Page 906 and 907:
Page 908 and 909:
Page 910 and 911:
Page 912 and 913:
Page 914 and 915:
Page 916 and 917:
Page 918 and 919:
Page 920 and 921:
Page 922 and 923:
Page 924 and 925:
Page 926 and 927:
Page 928 and 929:
Page 930 and 931:
Page 932 and 933:
Page 934 and 935:
Page 937 and 938:
Page 939 and 940:
Page 941 and 942:
Page 943 and 944:
Page 945 and 946:
Page 947 and 948:
Page 949 and 950:
Page 951 and 952:
Page 953 and 954:
Page 955 and 956:
Page 957 and 958:
Page 959 and 960:
Page 961 and 962:
Page 963 and 964:
Page 965 and 966:
Page 967 and 968:
Page 969 and 970:
Page 971 and 972:
Page 973 and 974:
Page 975 and 976:
Page 977 and 978:
Page 979 and 980:
Page 981 and 982:
Page 983 and 984:
Page 985 and 986:
Page 987 and 988:
Page 989:
Page 992 and 993:
Page 994 and 995:
Page 996 and 997:
Page 998 and 999:
Page 1000 and 1001:
Page 1002 and 1003:
Page 1004 and 1005:
Page 1006 and 1007:
Page 1008 and 1009:
Page 1010 and 1011:
Page 1012 and 1013:
Page 1014 and 1015:
Page 1016 and 1017:
Page 1018 and 1019:
Page 1020 and 1021:
Page 1022 and 1023:
Page 1024 and 1025:
Page 1026 and 1027:
Page 1028 and 1029:
Page 1030 and 1031:
Page 1032 and 1033:
Page 1034 and 1035:
Page 1036 and 1037:
Page 1038 and 1039:
Page 1040 and 1041:
Page 1042 and 1043:
Page 1045 and 1046:
Глава 25. Практическ
Page 1047 and 1048:
Page 1049 and 1050:
Page 1051 and 1052:
Page 1053 and 1054:
Page 1055 and 1056:
Page 1057 and 1058:
Page 1059 and 1060:
Page 1061 and 1062:
Page 1063 and 1064:
Page 1065 and 1066:
Page 1067 and 1068:
Page 1069 and 1070:
Page 1071 and 1072:
Упражнения Глава 25.
Page 1073 and 1074:
Page 1075 and 1076:
Page 1077 and 1078:
Page 1079 and 1080:
Page 1081 and 1082:
Page 1083 and 1084:
Page 1085 and 1086:
Page 1087 and 1088:
Page 1089 and 1090:
Класът Group Глава 26.
Page 1091 and 1092:
Page 1093 and 1094:
Page 1095 and 1096:
Page 1097 and 1098:
Заключение Ако сте
Page 1099 and 1100:
Заключение 1099 PHP пл
Page 1101:
Книга "Въведение в
show all

Intro-CSharp-Book-v2015

Create successful ePaper yourself

Delete template?

Save as template?