10/8/24, 6:30 AM
Scheduled maintenance: October 9, 2024 from 01:45 AM to 03:45 AM
Data Structure and Algorithm - Updated
Jeremiah
Terms in this set (31)
Algorithm A computable set of steps to achieve a desired result.
In programming, a list of data values, all of the same type, any element of which can
be referenced by an expression consisting of the array name followed by an
Array
indexing expression. Arrays are part of the fundamentals of data structures, which, in
turn, are a major fundamental of computer programming
The term data structure refers to the way data is organized for use within a program.
Data Structure Correct organization of data can lead to simpler and more efficient algorithms.
Common data structures are linked-lists, stacks, queues and trees.
First in first out is a policy that items are processed in order of arrival. A QUEUE
FIFO
implements this.
Sort by repeatedly taking the next item and inserting it into the final data structure in
Insertion Sort
its proper order with respect to items already inserted.
Last in first out is a policy that the most recently arrived item is processed first. A
LIFO
STACK implements this.
A data structure in which a list of nodes or elements of a data structure connected
by pointers. A singly linked list has one pointer in each node pointing to the next
Linked List node in the list; a doubly linked list has two pointers in each node pointing to the
next and previous nodes. In a circular list, the first and last nodes of the list are linked
together.
A simple, though inefficient, search algorithm that operates by sequentially
examining each element in a list until the target element is found or the last has been
Linear Search
completely processed. Linear searches are primarily used only with very short lists.
Also called sequential search.
A sort algorithm that splits the items to be sorted into two groups, recursively sorts
merge sort
each group, and merges them into a final, sorted sequence.
Data Structure and Algorithm - Updated
1/3
Scheduled maintenance: October 9, 2024 from 01:45 AM to 03:45 AM
Data Structure and Algorithm - Updated
Jeremiah
Terms in this set (31)
Algorithm A computable set of steps to achieve a desired result.
In programming, a list of data values, all of the same type, any element of which can
be referenced by an expression consisting of the array name followed by an
Array
indexing expression. Arrays are part of the fundamentals of data structures, which, in
turn, are a major fundamental of computer programming
The term data structure refers to the way data is organized for use within a program.
Data Structure Correct organization of data can lead to simpler and more efficient algorithms.
Common data structures are linked-lists, stacks, queues and trees.
First in first out is a policy that items are processed in order of arrival. A QUEUE
FIFO
implements this.
Sort by repeatedly taking the next item and inserting it into the final data structure in
Insertion Sort
its proper order with respect to items already inserted.
Last in first out is a policy that the most recently arrived item is processed first. A
LIFO
STACK implements this.
A data structure in which a list of nodes or elements of a data structure connected
by pointers. A singly linked list has one pointer in each node pointing to the next
Linked List node in the list; a doubly linked list has two pointers in each node pointing to the
next and previous nodes. In a circular list, the first and last nodes of the list are linked
together.
A simple, though inefficient, search algorithm that operates by sequentially
examining each element in a list until the target element is found or the last has been
Linear Search
completely processed. Linear searches are primarily used only with very short lists.
Also called sequential search.
A sort algorithm that splits the items to be sorted into two groups, recursively sorts
merge sort
each group, and merges them into a final, sorted sequence.
Data Structure and Algorithm - Updated
1/3
