3.2   stacks and arrays
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
552
On Slideshare
552
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
8
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide
  • Code:Subjects[1] = "English"Subjects[2] = "History"Subjects[3] = "Computers"Subjects[4] = "Science"Subjects[5] = "Math“TextWindow.WriteLine("Subjects is an array: " + Array.IsArray(Subjects))TextWindow.WriteLine("Subjects[4] is available: " + Array.ContainsIndex(Subjects, 4))TextWindow.WriteLine("Math is available: " + Array.ContainsValue(Subjects, "Math"))Array.GetItemCount(Subjects)
  • Slide Notes:The PushValue operation does not return anything.The PopValue operation returns the value from the stack.The GetCount operation returns the number of items in a specified stack.
  • Code:container = "empty"For i = 0 To 50 Stack.PushValue(container , "plate number " + i) EndForTextWindow.WriteLine("The number of plates in the container is " + Stack.GetCount(container))For i = 0 To 8Stack.PopValue(container) EndForTextWindow.WriteLine("After taking away 8 plates, the total number of plates is " + Stack.GetCount(container))TextWindow.WriteLine("The top most plate in the container is " + Stack.PopValue(container))
  • Solution:TextWindow.WriteLine(“Flight Reservations")TotalSeats = 10For i = 1 To TotalSeatsTextWindow.Write("Enter Passenger Name: ") Name[i] = TextWindow.Read() TextWindow.WriteLine("Seat number " + i + " is reserved by " + Name[i])GetDetails()EndForSub GetDetailsIf Array.GetItemCount(Name) = TotalSeats ThenTextWindow.WriteLine("No more seats are available!")ElseArray.GetItemCount(Name)AvailableSeats = TotalSeats - Array.GetItemCount(Name) TextWindow.WriteLine("Number of available seats is: " + AvailableSeats)TextWindow.WriteLine("") EndIfEndSub

Transcript

  • 1. Microsoft® Small Basic
    Stacks and Arrays
    Estimated time to complete this lesson: 1 hour
  • 2. Stacks and Arrays
    In this lesson, you will learn about:
    Using different operations of the Stack object.
    Using different operations of the Array object.
  • 3. Stacks and Arrays
    Before we move on to discuss the Array object and the Stack object, let’s first understand when we use both of these objects.
    Arrays can be multi-dimensional, but a stack is only one-dimensional. You can use arrays to directly access any of its elements but if you use a stack, you can access only the top element. For instance, if you want to access the last element of the stack, you must go through all the elements from the beginning.
  • 4. The Array Object
    So far, you have learned about variables that store single values. Now, let’s learn about a special variable called an Array.
    An array is a type of variable that can store multiple values at a time. If you want to store the names of five users, then instead of creating different variables, you can just use one variable to store all of the five names.
    You use the indexing method to store multiple values in an array. For example, you can create an array called name as: name[1], name[2], name[3], name[4], and name[5]. Here, 1, 2, 3, 4, and 5 are the indices for the name array.
    The name[1], name[2]… may seem to you as different variables, but they are all just one variable!
  • 5. Operations of the Array Object
    You can use the IsArray operation to check whether the specified variable is an array.
    You can use the ContainsIndex operation to check whether the array contains the specified index. This operation is helpful when you want to check whether the array’s index is initialized by a specific value.
    You can use the ContainsValue operation to check whether the array contains the specified value. You can use this operation to check if the array’s value was stored in the specified index.
    Now, let’s discuss some operations of the Array object, such as
    IsArray, ContainsIndex, and ContainsValue.
  • 6. Operations of the Array Object
    As you can see, Subjects as an array stores the names of five different subjects. You can use the IsArray operation to check if Subjects is an array. You can also use the ContainsIndex operation to check the availability of the index Subjects[4] in the Subjects array. Lastly, you can use the ContainsValue operation to see if the value “Math” is available in the Subjects array.
    Let’s see how we can use these operations in a program.
    output
  • 7. Operations of the Array Object
    Look at this example to learn how to use these operations.
    In this example, because you don’t know the indices for the Employee array, you use the GetAllIndices operation. Next, you use the GetItemCount operation in a For loop to list the information stored in the Employee array.
    The Array object also provides more useful operations, such as: 
    • GetAllIndices
    • 8. GetItemCount
  • The Stack Object
    Let’s explore each of these operations…
    For example, if you look down at a stack of plates, you can only see the top plate. To see the next plate, you will have to remove this top plate. You can’t pick a plate from the middle of the stack until you’ve removed the plates above it.
    The Stack object consists of three operations:
    The Stack object in Small Basic is a method of storing data in the manner of stacking of plates. It works on the principle of last-in, first-out (LIFO).
    PushValue
    PopValue
    GetCount
  • 9. Operations of the Stack Object
    The Stack object stores data just as a stack of plates. Let’s take a look at some examples to understand how it works.
    The PushValue operation is like adding a new plate to the top of the stack of plates. With the help of this operation, you can push a value to the specified stack.
    The PopValue operation is like picking out a plate from the top of the stack. You can use this operation to pop out a value from the specified stack.
    The GetCount operation provides the total number of plates in the stack. You can use this operation to determine the count of items in a specified stack.
  • 10. Operations of the Stack Object
    In this example, you use the PushValue operation to push 50 plates into an empty container. Then by using the PopValue operation, you take eight plates away from the stack. Now, use the GetCount operation to get the total number of plates in the container. You also display the value of the plate, which is placed at the top.
    Let’s write a program to better understand these operations.
  • 11. Let’s Summarize…
    Congratulations! Now you know how to:
    Use different operations of the Stack object.
    Use different operations of the Array object.
  • 12. It’s Time to Apply Your Learning…
    Using the Array object, write a program for “Flight Reservation” that allows you to perform the following actions:
    • Reserve seats for 10 passengers.
    • 13. Display the seat number of the passenger along with his or her name.
    • 14. Display the total number of seats available.