WGU C949 Data Structures And Algorithms with Complete Solutions
9 views 0 purchase
Course
WGU C949 Data Structures And Algorithms
Institution
WGU C949 Data Structures And Algorithms
WGU C949 Data Structures And Algorithms with Complete SolutionsWGU C949 Data Structures And Algorithms with Complete SolutionsWGU C949 Data Structures And Algorithms with Complete SolutionsWGU C949 Data Structures And Algorithms with Complete Solutions
Record - ANSWER-Data structure that stores su...
Record - ANSWER-Data structure that stores subitems, w/ names associated
w/ each subitem
Array - ANSWER-Data structure that stores an ordered list of items, w/ each
item directly accessible by a positional index.
Linked List - ANSWER-Data structure that stores an ordered list as nodes,
each node stores data and has a pointer to the next node.
Binary Tree - ANSWER-Data structure where each node stores data and has
up to two children, left child and right child.
Hash Table - ANSWER-Data structure that stores unordered items by
mapping each item to a location in an array.
,Max Heap - ANSWER-Tree that maintains the simple property that a node's
key is greater than or equal to a node's children key.
Min Heap - ANSWER-A tree that maintains simple property that node's key is
less than or equal to the node's children key.
Graph - ANSWER-Represents connections among items. Consists of vertices
and edges. Vertex represents an item on a graph. Edges represent a
connection between two vertices.
ADT (Abstract Data Type) - ANSWER-Data type described by predefined user
operations. Does not say anything about the implementation.
List - ANSWER-Common ADT for holding ordered data.Like an array. Can
store ints, strings.
Ex. nums = [5, 25, 30]
Queue - ANSWER-ADT where items are inserted at the end and removed at
the front.
, First in first out ADT.
push - inserts items at the end
pop - removes and returns the item at the front
Dictionary - ANSWER-Maps keys to values. Uses {}. The value can be
number,string, or tuple. Can be any type.
ex. players = {
'Lionel Messi': 10,
'Christiano Ronaldo': 7
}
Function (invoking a function is called a function call, which causes a
function to execute. ) - ANSWER-Named series of statements.
e.g.:
def compute_square(num_square):
return num_square * num_square
Polymorphism - ANSWER-Behavior of function depends on argument type.
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller NursingTutor1. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $13.99. You're not tied to anything after your purchase.
