Computer Science
What does a linked list consist of & what type of data structure is it?
- Nodes & a pointer
- Dynamic data structure
What does each node contain
Data and a pointer to the next node
What is a doubly linked list?
Where an extra pointer is added so that node can point ot the previous and next item
What is a circular linked list?
Where the last node points to the first. To circle through the list.
What is a doubly circular linked list?
Where an extra pointer is added to the previous item
Give examples of where linked lists can be used
- ISR routines
- Playlists (music players)
- Image viewers to switch between previous and next image
- Hash table collisions resolution as an overflow
What can you do with linked lists?
- Linear search through them
- Move to the previous item (doubly linked list)
- Delete nodes
- Add nodes
What is a graph and how does it differ from linked lists & binary trees
- A data structure consisting of nodes/vertices & pointers/edges.
- Each vertex can have more than 2 edges
Whats the difference between a directed graph and an undirected graph
Directed - Points in one direction
Undirected - Doesn't have a specified direction
What is meant by a 'Weighted' Graph
Where each edge is given a value showin the relationship between vertices
What are graphs normally stored as
Objects or Dictionaries known as adjacent lists
Give the advantages & disadvantages of using adjaceny matrixes
- Convenient to work with
- Adding edges are very simple
Disadvantages:
- Graphs with many nodes and few edges leaveempty cells
- Larger graphs waste more memory
- Using static structures e.g. arrays makes it harder to add/delete nodes
Give uses of graphs
Mapping road networks for navigation systems
Storing social network data
resource allocation
What are the 2 types of traversing graphs
Breadth-first search - uses queues (FIFO) structure. Start with the root node, dequeue the root node and explore its adjacent nodes. Repeat when going to next node (any order)
Depth-first search - uses stacks (LIFO) structure. Visited nodes are pushed onto the stack.
- When there are no nodes left to visit, the last node is popped off the stack
Give the 3 ways of traversing binary trees
- Pre-Order traversal
- In-Order traversal
- Post-Order traversal
Explain how you would add to a linked list
- Check if there's free memory for a new node, output error if not
- Create new node & insert data
- if the list is empty, new node becomes first node (put a satrt pointer on it)
- If the new node should be placed before the 1st node, put a start pointer on the new node and point it to that node
- If the new node is greater than the current node check the next node until you find the correct position
- update the free pointer so it points to the next available storage space
Explain how you would delete a node from a linked list
- Check if list is empty, if empty output error
- If first item to be deleted, set start pointer to next node & delete
- Start at node 1 & traverse if current node is to be deleted, set pointer from previous to next node
- update free pointer
Explain how you would traverse through a linked list
- Check if empty
- Start at node with starter pointer
- output item
- Go to next node
- repeat last 2 steps until item found
What is a linked list
A data sturcture used to hold an ordered sequence (Can be both static or dynamic)
| Quiz |
|---|
| unit 6 |
| unit3 |
| anaglais |
| Aérien |
| verbe vocabulaire |
| Hangetsu |
| Chemistry Test 2 |
| p 47 ,48 |
| beatrix potter |
| pieter konijn |
| pieter konijn |
| pieter konijn |
| werkwoorden frans ralley 1 |
| Jion |
| FBL Pratik |
| Hur man säger att man har ont i... / kropsdelar |
| att ha ont i + kroppsdelar |
| Krops delar |
| Le corpse |
| Kroppen och mera i guess no cap fr fr this shit is difficultkroppen |
| sauces |
| Vocabulary |
| Latinismos |
| preposiciones |
| Vocabulary |
| biologi genetik |
| Verbs |
| Omtenta, Nervfysiologi |
| italian pt 5 |
| Maritims |
| chapter 5 vocab |
| ABECEDARIO |
| ABECEDARIO |
| caratteristica delle famiglie botanichrecaratteristica delle rutaceae caratteristica delle oleaceae caratteristica delle liliaceae caratteristica delle cucurbitaceae |
| caratteriste famiglie botanichrcarratteristiche delle poaceae caratteristiche delle lamiaceae carratteristica delle rosacea caratteristica delle cucurbitaceae carstteristica delle fabaceae caratteristica delle solonoceae e delle ap... |
| texto do 1 jourJ’ai pris la plus grosse claque de ma vie |
| Dayra |
| el futuro de una población envejecida,(geografía e historia de españa). tema,1. un reparto desigual de la población |
| 21/1 |
| engels periode 2 |
| Latein Schularbeit alle Vokabel die ich nicht kann 1-30 |
| vecka 4 |
| Heian-Oi-Kumi |
| frågeord |
| week five |
| exa |
| TP NLtemps primitifs liste 2e |
| verandermanagement - kopie |
| HISTORY chapter8-10 Test 4 |
| glucide lipide protide |
| English vocabulary Canada |
| frukt |
| Examen ingles unit 8 |
| examen ingles unit 7 |
| Bassai Dai |
| URI NG SALITA, URI NG MGA PARI |
| BARLAAN AT JOSAPHAT |
| spanska glosor v.3Träna glosor |
| Glosor |
| FSP EL |
| öffentliche Finanzwirtschaft |
| p3 |
| BWL |
| botanica |
| botanicabotanica sistematica caratteriste delle famiglie gimnosperme ed angiosperme monocotiledoni e dicotiledoni |
| bot |
| botanicabotanica sistematica e botanica generale |
| Zivilrecht & Recht |
| organic chem |
| francais devoir communbah jsp |
| Karate |
| Staatsrecht |
| Vocabulary Unit 4: Prepositional Phrases |
| Perkalian |
| Herz |
| engels vegtables |
| Storia delle relazioni internazionali. |
| anatomie herz |
| FOR QUIZ 1 |
| zoba |
| hhhhhh |
| ademhaling (les 1) |
| bbbb |
| Histologie Animal |
| cccff |
| begrippen |
| Månderna |
| Vocabulary |
| Kleuringen |
| Allergie test |
| Connectors (AH) |
| De hoofdhuid en aandoeningen |
| Anatomie 'de huid' |
| Au pair |
| woordjes niveau groep 4hoi |
| The Canadian Financial Marketplace |
| aa |
| The role of the mutual fund rep |
| समानार्थी शब्दLs No 10 |
| Salud |
| Components of Financial StatementsStatement of Financial Position
Statement of Comprehensive Income
Statement of Changes in Equity
Statement of Cash Flows |
| Math (3rd test) |
| Bioenergetics (4) |
| Organisation (2) |
| Business Alevel |
| رنگ ها |
| Franska fraser |
| botanica generalecicli biologici foglia parete cellulare fusto |
| enten |
| botanica generale e botanica sistematicacellula vegetale nucleo divisione cellulare mitosi vacuolo citoscheletro parete cellulare membrana plasmatica plastidi tessuti vegetali tessuti conduttori tessuti meccanci tessuti tegumentali tessuti ... |
| AP (3rd test) |
| strong/extreme adjetive |
| catholic studies final review |
| Jazz chapter 1 |
| SES économies |
| Literaturepochen, geg Zeitspanne |
| Integration (Sverige och svenskarna) |
| physics density |
| physics density |
| v4 |
| Assisi |
| Filipino (3rd test) |
| botanica sistematicapiante
apiacea rutaceae borraginaceae rosaceae cupressaceae brassicaceae lamiaceae fagaceae fabaceae oleaceae chenopodiaceae cucurbitacea poaceae liliacea charyophillaceae |
| Begrepp |
| TLE |
| Reharsal 1 CHIMICA 1 |
| Examen 2 - copia |
| Vocabulaire 1 |
| physics |
| unit 3 morality flashcards |
| evolution |
| Computer Science2.1 |
| francais |
| Anatomie 'het haar' |
| unit 2 morality flashcards |
| right heart catheterization |
| allemand |
| pulmonary hypertension |
| cardiology 2 |
| cardiology 1 |
| 단어 |
| Sista rycket |
| Flaggenquiz |
| Identische Replikation Allgemein |
| Meiose Phasen und Ablauf |
| Mitose Phasen und Ablauf |
| S6 td anglais nv4 remy |
| Spiritualitée |
| kap 13 |
| mots de liaison espagnol |
| ses structure social |
| C4 THERMODYNAMIQUE |
| bio |
| vocabulario t 3 |
| U4 |
| il "Timeo" di Platone |
| Computer Science2.2.1 |
| sociale psycholohie |
| gestão de retalho |
| duits trimester 2 |
| Anglais |
| visiting hourqoutes, annotations and the question types to use these qoutes on. |
| molecular comunicaciones |
| schiavi , rivoluzione americana e rivoluzione francese |
| SQL |
| Intro to Data Analysis - Module 2 |
| examen spe |
| glosor v 3 |
| 4 Fun |
| 2 Great |
| i sumeri |
| Intro to Data Analysis - Module 1 |
| forensic instrumentation |
| chapter 9 |
| tisular - copia |
| tisular |
| Exam |
| siciologia |
| laylay |
| 1 mycket |
| engelska glosor 1 |
| bio 207 lab |
| bio 207 lecture 1-3 |
| aa |
| love and relationships |
| vulcanismo |
| family |
| Privat elonomiprivat ekonomi |
| figure de stylenon enft |
| China |
| l'organisme pluricellulaire |
| glosor 1 |
| anglais |
| Impact of WWI and WWII onto surgery and technology |
| Terminologie (Radicaux) (Q-R) |
| proteine |
| geografia tema 6 |
| WWI impact of surgery |
| all the vocabulary words listed |
| Unit 7, Unit 8, Unit 9, Unit 10, Unit 11 |
| Arsène Lupinpas de description |
| 7th Grade English VocabularyUnit 11 |
| T. 7. El montaje |
| Actual boards |
| svenska prov |
| Tema 5: autores |
| PROPRIÉTÉS GÉOMÉTRIE |
| latijn moeilijke woorden 12-18 |
| spanska verb |
| Soins |
| franska 3a |
| hang - meet |
| 7th Grade English VocabularyUnit 10 |
| 7th Grade English VocabularyUnit 9 |
| Valencias mesa periodica |
| numeros de oxidacion |
| nil |
| Processrätttvister |
| Rätten och samhället kap 3 |
| bedrijfsvoering deel 2 |
| nawi |
| Biochimica clinicaè per un esame un universitario |
| giada |
| Social Psychology"Social Psychology" by Pearson 10e |
| Terminologie (Radicaux) (P) |
| anglais |
| FIGURE RETORICHE |
| tipolgie rime |
| figure retoriche 1 |
| compraventa y arrendamientobloque4 |
| CONTRATO: concepto,clases, elementos, formación, eficacia e ineficaciabloque 3.3 |
| CUMPLIMIENTO E INCUMPLIMIENTO DE LAS OBLIGACIONESbloque 3.2 |
| OBLIGACION: CONCEPTO, FUENTES Y CLASESbloque 3.1 |
| PERSONA JURIDICA: CLASES,CARACTERISTICAS, ASOCIACIONES Y FUNDACIONESbloque 2.2 priv |
| LAS PERSONAS,CAPACIDAD JURÍDICA Y ESTADO CIVIL DE LAS PERSONAS Y PERSONASCASADASbloque 2.1 privado |
| Ite |
| mathseasy class 6 maths questions |
| Allgemeines Verwaltungsrecht |
| Historia Dactiloscopia |
| cous remi |
| les fonctions grammaticale |
| Geografi - kopia |
| mapeh 9 second quarters |
| Trig & Coordinate Geom Quiz |
| bedrijfsvoeringleren voor bedrijfsvoering |
| french relfective verbs |
| sociology |
| geschichte test |
| prov 2 |
| The Liberal reforms 1906-1912 |
| koreanKorean alphabet |
| Alexander Flemming and discovery of Penicillin |
| days |
| Químicaa |
| Valències |
| Termoquímica |
| 3 |
| svenska Litteraturhistoria |
| vocabulaire Gun Culture |
| tenta1hejhej |
| espagnol |
| Medicinsk terminologi kroppens anatomi |
| Anglais |
| 7th Grade English VocabularyUnit 8 |
| terms |
| DefinitionerInför kursprov |
| Terminologie (Radicaux) (O) |
| Naturvetenskap |
| Terminologie (Radicaux) (N) |
| Glosor till 17/1 |
| Terminologie (Radicaux) (M) |
| Terminologie (Radicaux) (L) |
| födelse dagar |
| 開始 1.5K |
| sobre los verbos en subjubtivo en español |
| guerra civil fechas |
| v.4 |
| guerra civil |
| PSI 1 |
| ColoresKolory |
| clostridium perfringens en alimentos |
| hygiene Fragen |
| listeria monocytogenes en alimentos |
| Mapeh (PE) 3rd test |
| Science (3rd test) |
| TLE (Livelihood) 3rd test |
| English (3rd test) |
| v.3 |
| el racismo 2.3 |
