| Нұсқа | 1.4.0 |
|---|---|
| Баспа | Shaowei Rong |
| Шығару күні | 2020 ж. 19 нау. |
| Қосылған күн | 2020 ж. 19 нау. |
| Os талаптары | iOS |
| Талаптар | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Жалпы жүктеулер | 0 |
| Бағасы | Free |
Сипаттама
Деректер құрылымын үйренуге арналған жаңа қолданба, ең маңызды ерекшелігі - бұл қолданбадағы деректер құрылымын динамикалық түрде жөндеуге және жұмыс кезінде деректер құрылымындағы өзгерістерді көзбен көруге болады. Бұл қолданбада сіз келесі деректер құрылымдарын біле аласыз:
1. Сызықтық құрылымдар, соның ішінде массивтер, байланыстырылған тізімдер, кезектер, стектер. Сызықтық құрылымдар жетілдірілген алгоритмдер сияқты басқа жетілдірілген деректер құрылымдарының негізі болып табылады.
2. Ағаш құрылымдары, соның ішінде екілік ағаш, екілік іздеу ағашы, AVL ағашы, қызыл-қара ағаш және үйме. Бұл қолданбада екілік ағаштың үш өтуін (соның ішінде рекурсивті емес өтпелі іске асыруларды), ағаштан іздеуді, AVL ағашындағы және қызыл-қара ағаштағы теңгерімді реттеулерді және үйме сұрыптауды динамикалық түрде жөндеуге болады. Сізге қолмен жазылған қызыл-қара ағаштар қабілетін беріңіз.
3. График құрылымы, оның ішінде іргелес тізімді сақтау графигі құрылымының көрінісі, тереңдік бойынша бірінші іздеу және кеңдік бойынша бірінші іздеу, графикте Эйлер жолын табу, топологиялық сұрыптау, максималды қосылған компоненттер, ең аз таралу ағаш мәселесі және ең қысқа жалғыз көз Жол мәселесі. Ол сондай-ақ осы классикалық графикалық алгоритмдердің динамикалық күйін келтіруді қамтамасыз етеді.
4. Деректер құрылымының кіріспе сабағында Ханой мұнарасының мәселесі туралы айтылады. Бұл мәселені шешетін алгоритм жиі рекурсивті болып табылады. Бұл қолданба Ханой мұнарасы мәселесін динамикалық түзетуді қамтамасыз етеді, сондықтан сіз Ханой мұнарасының рекурсивті қоңыраулары туралы енді шатастыра алмайсыз.
