Lecture Java Programming Language: The content of data structures mentions about the stack data structure, the queue data structure and the linked list data structure. Download to see more, please! | Data Structures Ho Dac Hung 1 The Stack Data Structure The data structure organizes data. The stack data structure can contain many data items just as an array can. Additionally it has a set of operations that can be performed on the data. A stack structure has a top. 2 The Stack Data Structure There are two standard operations that can be performed on the items in a stack and only the top item of a stack can be processed. The pop operation removes the top item. The push operation add an item to the top of the stack. 3 The Stack Data Structure Other stack operations include the isEmpty query which returns true when there are no items in the stack and false otherwise. The size operation determines the number of items in a stack. A stack can be emptied with the makeEmpty operation. 4 The Stack Data Structure Since the stack is desiged so that the last item pushed on is the first item to be popped it is sometimes referred to as a last in first out LIFO data structure. 5 The Queue Data Structure A queue is a data structure similar to a stack in that it holds a number of data items. However one end of the queue is referred to as the rear and the other end the front. All insertions are made at the read and all removals are made at the front. 6 The Queue Data Structure There are two standard operations that can be performed on a queue. The dequeue operation removes an item from the front. The enqueue operation adds an item to the rear. 7 The Queue Data Structure A queue is analogous to a line at a ticket counter where first come first serve and is sometimes referred to as a first in first out FIFO data structure. 8 The Linked List Data Structure Another way of storing lists of data in memory requires each item to store information that indicates where the next item is stored. The additional information is a reference or pointer to a data location. This kind of list data structure called a linked list. 9 The Linked List Data Structure The first item in a linked list is .
