Data structure english lesson

Data Structures Understand Understand arrays arrays and their usefulness. and their usefulness. Understand Understand records records and the difference between an array and and the difference between an array and a record. a record. Understand the concept of a Understand the concept of a linked list linked list and the difference and the difference between an array and a linked list. between an array and a linked list. After reading this chapter, the reader should After reading this chapter, the reader should be able to: be able to: O O BJECTIVES BJECTIVES Understand Understand when to use an array when to use an array and and when to use a linked-list when to use a linked-list . . Data Structures  Data structure uses a collection of related variables that can be accessed individually or as a whole.  Data structure a scheme for  organizing related pieces of data.  allowing different operations to be performed on the data.  The basic types of data structures include:  files  lists  arrays  records  trees  tables ARRAY S ARRAY S 11.1 11.1 Array  Array a fixed-size, sequenced collection of elements of the same data type.  The subscripts indicate the ordinal number of the element counting from the beginning of the array. Figure 11-1 Twenty individual variables Figure 11-2 Processing individual variables Figure 11-3 Arrays with subscripts and indexes Figure 11-4 Processing an array Figure 11-5 Frequency array  Show the number of elements with the same value found in a series of numbers. [...]... same or different types But all elements in the record must be related 11.3 LINK ED LISTS Linked list      Linked list an ordered collection of data in which each element contains the location of the next element Each element contains two parts: data and link The link contains a pointer (an address) that identifies the next element in the list Singly linked list The link in the last element contains . linked-list . . Data Structures  Data structure uses a collection of related variables that can be accessed individually or as a whole.  Data structure a scheme for  organizing related pieces of data. . related pieces of data.  allowing different operations to be performed on the data.  The basic types of data structures include:  files  lists  arrays  records  trees  tables ARRAY. Data Structures Understand Understand arrays arrays and their usefulness. and their usefulness. Understand