page_704.html

Programming and Problem Solving with C++

</tr><tr><td colspan="3"></td>
</tr><tr><td colspan="3" height="1"></td>
</tr></table><table border="0" cellspacing="0" cellpadding="0"><tr><td rowspan="5"><img src="3e26ecb1b6ac508ae10a0e39d2fb98b2.gif" border="0" width="24" height="1" alt="3e26ecb1b6ac508ae10a0e39d2fb98b2.gif" /></td>
  <td colspan="3" height="12"></td>
  <td rowspan="5"></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td></td>
  <td><font face="Courier New, Courier, Mono New, Courier, Mono" size="2">const聽int聽MAX_LEN聽=聽200;<br />
typedef聽int聽ItemType;<br /><br />
ItemType聽list1[MAX_LEN];<br />
ItemType聽list2[MAX_LEN];<br />
int聽聽聽聽聽聽length1;聽聽聽聽聽聽聽聽//聽Length聽of聽list1<br />
int聽聽聽聽聽聽length2;聽聽聽聽聽聽聽聽//聽Length聽of聽list2<br />
ItemType聽item;</font></td>
<td></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td colspan="3" height="1"></td>
</tr></table><table border="0" cellspacing="0" cellpadding="0"><tr><td rowspan="5"></td>
  <td colspan="3" height="12"></td>
  <td rowspan="5"></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td></td>
  <td><font face="Times New Roman, Times, Serif" size="3">and viewing a list as an abstract data type, implement the following operations on a list.</font></td>
<td></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td colspan="3" height="1"></td>
</tr></table><table border="0" cellspacing="0" cellpadding="0"><tr><td rowspan="5"></td>
  <td colspan="3" height="12"></td>
  <td rowspan="5"></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td></td>
  <td><font face="Times New Roman, Times, Serif" size="3">a. A function named </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">Empty</font><font face="Times New Roman, Times, Serif" size="3"> that returns </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">TRUE</font><font face="Times New Roman, Times, Serif" size="3"> if a given list is empty. (<i>Hint:</i> Pass the length of the list to the function.)</font></td>
<td></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td colspan="3" height="1"></td>
</tr></table><table border="0" cellspacing="0" cellpadding="0"><tr><td rowspan="5"></td>
  <td colspan="3" height="12"></td>
  <td rowspan="5"></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td></td>
  <td><font face="Times New Roman, Times, Serif" size="3">b. A function named </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">Full</font><font face="Times New Roman, Times, Serif" size="3"> that returns </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">TRUE</font><font face="Times New Roman, Times, Serif" size="3"> if no more space is left in the array containing the list.</font></td>
<td></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td colspan="3" height="1"></td>
</tr></table><table border="0" cellspacing="0" cellpadding="0"><tr><td rowspan="5"></td>
  <td colspan="3" height="12"></td>
  <td rowspan="5"></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td></td>
  <td><font face="Times New Roman, Times, Serif" size="3">c. A function named </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">Equal</font><font face="Times New Roman, Times, Serif" size="3"> that takes two lists as parameters and returns </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">TRUE</font><font face="Times New Roman, Times, Serif" size="3"> if they are of the same length and each element in one list equals the corresponding element in the second list.</font></td>
<td></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td colspan="3" height="1"></td>
</tr></table><table border="0" cellspacing="0" cellpadding="0"><tr><td rowspan="5"></td>
  <td colspan="3" height="12"></td>
  <td rowspan="5"></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td></td>
  <td><font face="Times New Roman, Times, Serif" size="3">d. A function named </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">Delete</font><font face="Times New Roman, Times, Serif" size="3"> that takes a list and an item and searches the list for an instance of the item. If the item is found, it is removed fromthe list, and succeeding items are moved up to fulfill the empty space.</font></td>
<td></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td colspan="3" height="1"></td>
</tr></table><table border="0" cellspacing="0" cellpadding="0"><tr><td rowspan="5"></td>
  <td colspan="3" height="12"></td>
  <td rowspan="5"></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td></td>
  <td><font face="Times New Roman, Times, Serif" size="3">e. A function named </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">DeleteAll</font><font face="Times New Roman, Times, Serif" size="3"> that removes all instances of an item from a list without leaving gaps in the array.</font></td>
<td></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td colspan="3" height="1"></td>
</tr></table><table border="0" cellspacing="0" cellpadding="0"><tr><td rowspan="5"></td>
  <td colspan="3" height="12"></td>
  <td rowspan="5"></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td></td>
  <td><font face="Times New Roman, Times, Serif" size="3">f. A function named </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">Component</font><font face="Times New Roman, Times, Serif" size="3"> that returns a component of the list if a given position number (index value) is in the range 0 through </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">length-1</font><font face="Times New Roman, Times, Serif" size="3">. The function should also return a Boolean flag named </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">valid</font><font face="Times New Roman, Times, Serif" size="3"> that is </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">FALSE</font><font face="Times New Roman, Times, Serif" size="3"> if the index is outside this range.</font></td>
<td></td>
</tr><tr><td colspan="3"></td>
</tr><tr><td colspan="3" height="1"></td>
</tr></table>







</td>
</tr></table><p><font size="0"></font></p>
聽




  </td>
			</tr>
	
			<tr>
				<td align="left" width="30%" style="background: #EEF3E2"><a style="color: blue; font-size: 120%; font-weight: bold; text-decoration: none; font-family: verdana;" href="page_703.html">&lt;&nbsp;previous page</a></td>
				<td align="center" width="40%" style="background: #EEF3E2"><strong style="color: #2F4F4F; font-size: 120%;">page_704</strong></td>
				<td align="right" width="30%" style="background: #EEF3E2"><a style="color: blue; font-size: 120%; font-weight: bold; text-decoration: none; font-family: verdana;" href="page_705.html">next page&nbsp;&gt;</a></td>
			</tr>
		</table>
		</body>
	</html>