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 difficult |
| sauces |
| Vocabulary |
| Latinismos |
| preposiciones |
| Vocabulary |
| biologi genetik |
| Verbs |
| Omtenta, Nervfysiologi |
| italian pt 5 |
| Maritims |
| chapter 5 vocab |
| ABECEDARIO |
| ABECEDARIO |
| caratteristica delle famiglie botanichre |
| caratteriste famiglie botanichr |
| texto do 1 jour |
| 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 NL |
| 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.3 |
| Glosor |
| FSP EL |
| öffentliche Finanzwirtschaft |
| p3 |
| BWL |
| botanica |
| botanica |
| bot |
| botanica |
| Zivilrecht & Recht |
| organic chem |
| francais devoir commun |
| 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 4 |
| The Canadian Financial Marketplace |
| aa |
| The role of the mutual fund rep |
| समानार्थी शब्द |
| Salud |
| Components of Financial Statements |
| Math (3rd test) |
| Bioenergetics (4) |
| Organisation (2) |
| Business Alevel |
| رنگ ها |
| Franska fraser |
| botanica generale |
| enten |
| botanica generale e botanica sistematica |
| 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 sistematica |
| Begrepp |
| TLE |
| Reharsal 1 CHIMICA 1 |
| Examen 2 - copia |
| Vocabulaire 1 |
| physics |
| unit 3 morality flashcards |
| evolution |
| Computer Science |
| 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 Science |
| sociale psycholohie |
| gestão de retalho |
| duits trimester 2 |
| Anglais |
| visiting hour |
| 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 |
| vulcanismo |
| family |
| Privat elonomi |
| figure de style |
| 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 Lupin |
| 7th Grade English Vocabulary |
| 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 Vocabulary |
| 7th Grade English Vocabulary |
| Valencias mesa periodica |
| numeros de oxidacion |
| nil |
| Processrätttvister |
| Rätten och samhället kap 3 |
| bedrijfsvoering deel 2 |
| nawi |
| Biochimica clinica |
| giada |
| Social Psychology |
| Terminologie (Radicaux) (P) |
| anglais |
| FIGURE RETORICHE |
| tipolgie rime |
| figure retoriche 1 |
| compraventa y arrendamiento |
| CONTRATO: concepto,clases, elementos, formación, eficacia e ineficacia |
| CUMPLIMIENTO E INCUMPLIMIENTO DE LAS OBLIGACIONES |
| OBLIGACION: CONCEPTO, FUENTES Y CLASES |
| PERSONA JURIDICA: CLASES,CARACTERISTICAS, ASOCIACIONES Y FUNDACIONES |
| LAS PERSONAS,CAPACIDAD JURÍDICA Y ESTADO CIVIL DE LAS PERSONAS Y PERSONASCASADAS |
| Ite |
| maths |
| Allgemeines Verwaltungsrecht |
| Historia Dactiloscopia |
| les fonctions grammaticale |
| Geografi - kopia |
| mapeh 9 second quarters |
| Trig & Coordinate Geom Quiz |
| bedrijfsvoering |
| french relfective verbs |
| sociology |
| geschichte test |
| prov 2 |
| The Liberal reforms 1906-1912 |
| korean |
| Alexander Flemming and discovery of Penicillin |
| days |
| Químicaa |
| Valències |
| Termoquímica |
| 3 |
| svenska Litteraturhistoria |
| vocabulaire Gun Culture |
| tenta1 |
| espagnol |
| Medicinsk terminologi kroppens anatomi |
| Anglais |
| 7th Grade English Vocabulary |
| terms |
| Definitioner |
| 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 |
| Colores |
| 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 |
