3.43k likes | 3.51k Views
Learn how to set up a web server in 5 simple steps and gain an understanding of data structures in computer science, including arrays and linked lists.
E N D
Creating a Web Server Jeffrey A. Meunier Lecturer / Assistant Department Head Computer Science and Engineering UConn
Creating a Web ServerIn 5 easy steps Jeffrey A. Meunier Lecturer / Assistant Department Head Computer Science and Engineering UConn
Creating a Web ServerIn n easy steps Jeffrey A. Meunier Lecturer / Assistant Department Head Computer Science and Engineering UConn
Creating a Web ServerIn n steps Jeffrey A. Meunier Lecturer / Assistant Department Head Computer Science and Engineering UConn
Overview • Data structures
Overview • Data structures • Client/server
Overview • Data structures • Client/server • Web technology
Overview • Data structures • Client/server • Web technology • UFO
Overview • Data structures • Client/server • Web technology • UFO • Web server in UFO
Data structures • Data structures are the tools of the computer science trade.
Data structures • Data structures are the tools of the computer science trade. • They provide ways to organize data in the computer's memory.
Data structures • Data structures are the tools of the computer science trade. • They provide ways to organize data in the computer's memory. • … in order to give the data _______.
Data structures • Data structures are the tools of the computer science trade. • They provide ways to organize data in the computer's memory. • … in order to give the data _______. Wait for it
Data structures • Data structures are the tools of the computer science trade. • They provide ways to organize data in the computer's memory. • … in order to give the data structure.
Array • This is a linear group of adjacent containers.
Array • This is a linear group of adjacent containers. • Each container can store one thing.
Array • This is a linear group of adjacent containers. • Each container can store one thing. • Containers can be accessed randomly.
Array • This is a linear group of adjacent containers. • Each container can store one thing. • Containers can be accessed randomly. • This is known as a random access data structure.
Array • This is a linear group of adjacent containers. • Each container can store one thing. • Containers can be accessed randomly. • This is known as a random access data structure. • An array's size can't be increased after it's been created. Need to create a new array instead.
Array 1 2 3 4 5 6 7
Array 1 2 3 4 5 6 7
Array 1 2 3 4 5 6 7
Array 1 2 3 4 5 6 7 You know where the beginning is and you know how wide each box (container) is, so you can easily find any other box.
Array Where is the beginning of box 4? 1 2 3 4 5 6 7
Array Where is the beginning of box 4? 1 2 3 4 5 6 7
Array Where is the beginning of box 4? 1 2 3 4 5 6 7 x 3
Array Where is the beginning of box 4? 1 2 3 4 5 6 7 x 3 =
Array Where is the beginning of box 4? 1 2 3 4 5 6 7 x 3 =
Array 1 2 3 4 5 6 7
Array Can we add a box? 1 2 3 4 5 6 7
Array Can we add a box? 1 2 3 4 5 6 7 8
Array No, you don't own that place in the computer's memory. 1 2 3 4 5 6 7
Linked list • This is a linear group of non-adjacent containers.
Linked list • This is a linear group of non-adjacent containers. • Each container can store one thing.
Linked list • This is a linear group of non-adjacent containers. • Each container can store one thing. • Containers can not be accessed randomly.
Linked list • This is a linear group of non-adjacent containers. • Each container can store one thing. • Containers can not be accessed randomly. • Start at first container, move down the list one container at a time to find the one you want.
Linked list • This is a linear group of non-adjacent containers. • Each container can store one thing. • Containers can not be accessed randomly. • Start at first container, move down the list one container at a time to find the one you want. • Easy to add or remove containers.
Linked list A link consists of a box and an arrow that points to the next link.