Pilas y matrices (Stacks y Arrays) - Small Basic
Descargar como PPTX, PDF0 recomendaciones4,136 vistas
Este documento explica cómo usar pilas y matrices en Small Basic. Aprende sobre las operaciones de objetos Stack como PushValue, PopValue y GetCount, y las operaciones de objetos Array como IsArray, ContainsIndex, ContainsValue, GetAllIndices y GetItemCount. También incluye ejemplos de código para demostrar cómo usar estas operaciones con pilas y matrices.
![El objeto Array
Hasta ahora, has aprendido acerca de las variables que almacenan los valores
individuales. Ahora, vamos a aprender acerca de un tipo especial de variable
que se llama array (matriz).
Un array puede almacenar más de un valor al
mismo tiempo. Si desea almacenar los
nombres de cinco usuarios, puede crear
cinco variables, o puede crear una variable
para almacenar todos los nombres juntos.
Usas el método de indexación para almacenar varios valores
en un array. Por ejemplo, puedes crear un array llamado
nombre: nombre [1], nombre [2], nombre [3], nombre [4] y
nombre [5]. Aquí, 1, 2, 3, 4 y 5 son los índices de la matriz
nombre.
El nombre [1], nombre [2]... pueden parecer etiquetas para
identificar diferentes variables, pero todos ellos representan
una sola variable.](https://image.slidesharecdn.com/3-141217064231-conversion-gate01/85/Pilas-y-matrices-Stacks-y-Arrays-Small-Basic-4-320.jpg)
![Operaciones del objeto Array
Vamos a ver cómo podemos utilizar estas operaciones en un programa.
En este ejemplo, el array de Materias almacena
los nombres de cinco materias. Puedes verificar
si Materias es una matriz mediante la operación
IsArray. También puedes verificar si el índice
Materias [4] existe mediante la operación
ContainsIndex. Puedes verificar si existe el valor
"Matemáticas" en la matriz de Materias
mediante la operación ContainsValue.](https://image.slidesharecdn.com/3-141217064231-conversion-gate01/85/Pilas-y-matrices-Stacks-y-Arrays-Small-Basic-6-320.jpg)
Pilas y matrices (Stacks y Arrays) - Small Basic
- 1. Microsoft® Small Basic Pilas y Matrices Tiempo estimado para completar esta lección: 1 hora
- 2. Pilas y Matrices En esta lección, usted aprenderá cómo: Utilizar operaciones diferentes del objeto Stack (Pilas). Utilizar las diferentes operaciones del objeto Array (Matrices).
- 3. Pilas y Matrices Antes de discutir los objetos Array y Stack, entendamos primero cuando podríamos usar estos objetos. Una matriz puede tener múltiples dimensiones, pero una pila tiene solamente una dimensión. Puedes acceder directamente a cualquier elemento de una matriz, pero se puede acceder sólo al elemento superior de la pila. En otras palabras, debes ir a través de todos los elementos de una pila para acceder a su último elemento.
- 4. El objeto Array Hasta ahora, has aprendido acerca de las variables que almacenan los valores individuales. Ahora, vamos a aprender acerca de un tipo especial de variable que se llama array (matriz). Un array puede almacenar más de un valor al mismo tiempo. Si desea almacenar los nombres de cinco usuarios, puede crear cinco variables, o puede crear una variable para almacenar todos los nombres juntos. Usas el método de indexación para almacenar varios valores en un array. Por ejemplo, puedes crear un array llamado nombre: nombre [1], nombre [2], nombre [3], nombre [4] y nombre [5]. Aquí, 1, 2, 3, 4 y 5 son los índices de la matriz nombre. El nombre [1], nombre [2]... pueden parecer etiquetas para identificar diferentes variables, pero todos ellos representan una sola variable.
- 5. Operaciones del objeto Array Ahora, vamos a discutir algunas operaciones del objeto Array, como IsArray, ContainsIndex y ContainsValue. Puedes determinar si la variable especificada es una matriz mediante la operación IsArray. Puedes determinar si una matriz contiene el índice especificado utilizando la operación ContainsIndex. Esta operación es útil si deseas determinar si un valor específico inicializa el índice de la matriz. Puedes determinar si la matriz contiene un valor que se especifica mediante la operación ContainsValue. Puedes utilizar esta operación para determinar si el valor de la matriz fue almacenado en el índice especificado.
- 6. Operaciones del objeto Array Vamos a ver cómo podemos utilizar estas operaciones en un programa. En este ejemplo, el array de Materias almacena los nombres de cinco materias. Puedes verificar si Materias es una matriz mediante la operación IsArray. También puedes verificar si el índice Materias [4] existe mediante la operación ContainsIndex. Puedes verificar si existe el valor "Matemáticas" en la matriz de Materias mediante la operación ContainsValue.
- 7. Operaciones del objeto Array El objeto Array también proporciona más operaciones útiles, tales como: GetAllIndices GetItemCount Mira este ejemplo para aprender a utilizar estas operaciones. En este ejemplo, no sabes los índices de la matriz Empleados, así que utilizas la operación GetAllIndices. A continuación, utiliza la operación GetItemCount en un bucle For para listar la información que se almacena en la matriz de empleado.
- 8. El objeto Stack Puedes utilizar el objeto Stack (pila) para almacenar datos de la misma manera que una pila. Este objeto funciona bajo el principio de último en entrar, primero en salir (LIFO). El objeto Stack contiene tres operaciones: Por ejemplo, si miras hacia abajo en una pila de fotos, ves sólo la foto superior. Para ver la siguiente foto, debes quitar la foto superior. No puedes ver una foto en el centro de la pila hasta quitar las fotos que están por encima de ella. PushValue PopValue GetCount Vamos a explorar cada una de estas operaciones.
- 9. Operaciones con el objeto Stack El objeto Stack almacena los datos como una pila de fotos. Echemos un vistazo a algunos ejemplos para entender cómo funciona este objeto. Usando la operación de PushValue es como agregar una foto a la parte superior de la pila. Mediante esta operación, se puede colocar un valor específico a la pila . Utilizando la operación de PopValue es como tomar una foto de la parte superior de la pila. Puedes utilizar esta operación para sacar un valor de la pila que se especifique. La operación GetCount proporciona el número total de fotos en la pila. Puedes utilizar esta operación para determinar cuántos elementos contiene una pila.
- 10. Operaciones con el objeto Stack Vamos a escribir un programa para entender mejor estas operaciones. En este ejemplo, se utiliza la operación PushValue para agregar 50 placas en un recipiente vacío. Luego toma ocho fotos de la pila mediante la operación PopValue. Ahora, utiliza la operación GetCount para obtener el número de fotos que permanecen. Puedes también visualizar el valor de la foto superior.
- 11. Vamos a resumir… ¡Felicidades! Ahora ya sabes cómo: Utilizar diferentes operaciones del objeto Stack. Utilizar diferentes operaciones del objeto Array .
- 12. Mostrar lo que sabes Mediante el objeto Array, escribí un programa de «vuelo-reserva» que puedas utilizar para realizar las siguientes acciones: Reservar asientos para 10 pasajeros. Mostrar el número de asiento y nombre de cada pasajero. Mostrar cuántas plazas siguen estando disponibles.
Notas del editor
- #6: If any of these operations succeeds, “TRUE” appears in the text window. Otherwise, “FALSE” appears.
- #7: 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)
- #8: You can use the GetAllIndices operation to get all the indices for the array, in the form of another array. This operation is especially useful when you don’t know the indices of an array. This operation displays an array along with all indices of the specified array. The index of the displayed array starts at 1. You can use the GetItemCount operation to get the total number of items that are stored in the specified array. This operation displays the number of items in the specified array. Code: Employee["Name"] = "John" Employee["City"] = "New York" Employee["Email-ID"] = "John@example.com" Employee["Mobile"] = "06482624" Emplist = Array.GetAllIndices(Employee) For i = 1 To Array.GetItemCount(Employee) TextWindow.WriteLine(Emplist[i] + ":" + Employee[Emplist[i]]) EndFor
- #10: 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.
- #11: Code: container = "empty" For i = 0 To 50 Stack.PushValue(container , "plate number " + i) EndFor TextWindow.WriteLine("The number of plates in the container is " + Stack.GetCount(container)) For i = 0 To 8 Stack.PopValue(container) EndFor TextWindow.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))
- #13: Solution: TextWindow.WriteLine("Flight Reservations") TotalSeats = 10 For i = 1 To TotalSeats TextWindow.Write("Enter Passenger Name: ") Name[i] = TextWindow.Read() TextWindow.WriteLine("Seat number " + i + " is reserved by " + Name[i]) GetDetails() EndFor Sub GetDetails If Array.GetItemCount(Name) = TotalSeats Then TextWindow.WriteLine("No more seats are available!") Else Array.GetItemCount(Name) AvailableSeats = TotalSeats - Array.GetItemCount(Name) TextWindow.WriteLine("Number of available seats is: " + AvailableSeats) TextWindow.WriteLine("") EndIf EndSub