33

Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

Embed Size (px)

Citation preview

Page 1: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� �

� ��� � !"� #%$ &'�($ #*),+-�. / 0 0

/ 1 �324�5)6# 7

8 -�9 : $ ; ;

< #*)>=@? . !A� �B�5) C . -ED )F#G+ - �IH/ ?J# D �LK�K - +NM < #*)>=J? .

C !PO

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 2: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� o/ K��3+5+ )6+ � . ; < ��� )6&'��� < # - ) . �5)6;� #*?@=J#(� 9 9 -�. =

������ ����� �������������� �!�"���#

$&%(' ��) +*,���#�-�/.0�!�����/�

$&%(' ��) +*,���#���1*��2�3 ��4 6587��/�9��:; 6��1� ' �<�/*=�) �>?���@A@B� ' >

$ �C) �>?���@A@B� ' >3���D� ' >B�� ��E�GF��HD���/ ?@B�� ' � ' ���

$&I � ����H�9���/)���D� ' >B�� ��E�GF��H)�J5LKM5��/� �/N"�1 6O �PFP��.�.Q� ' ��) +*,���#�J����/����5LKR@A�2� ' �S ��C� ' �<T8��� ' *,�#*U�VT �H@B��.1���) �>?<�H@XW

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 3: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� �8 1 ) / �3#G; =J� 9 ) � #

��������� ��H�#���� �H*��

���2�H �

�� .���5 � �����

�������������

�/.��,5�H�/��D� �H*,�

� � ' >���2�H �

����� ' > � �����=) �� ' *U5� H���R�,.0�/K �#��S���/.1�#�V� ' �- �� ����/�1 ����D�/� � �HD*"���,� ' *��.0�H�/�/�S� �S� �H�#������W % �4<� ' � � �HD�J���� �V��@A��� ���� ' 5� ����R��.0� K �#���)�9�9�!� '���� �1 �2�H)*,�! ���V�)��� ' > ����#@ �H�D�1*���" W$#P����/ F �����%�8�,.0�/K �# F � ���U.0���>?�/����� ' � � ' >A� �HD* � �#� ���S5� ����U�2�H)*,�2W$&��H���U��.0� K �# *��� F �S ' � � �HD* � ) 6@����-*��/� � �� )�/�,.0���/�������� ��)* 7 ����� �,.0�/K �#*QW('S���-> �H@A��� ' *"� F �� ' ����*��/� � �����VT,� �!�����<�/*)��� ' *M���� �,.0�/K �# F � ���R�����-@A ������2�H)*,� F � ' �2W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 4: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� �

� ?A$ . + � . ; � )F# � +

' �� ' �� ' � � ' ���� ��D �5,.1�#@ *�� ���/)���8���1 ' �1*�� ' ��� �EKM����� �/ 6@A�� ' � ' ���S �������> ��@A���L����JN �#�5�� �1*,� ' ��� �EKMF � �2� ����VKR*, WI 6@A�� ' � ' �����

$&I �H)*�� � ' F � ���S�� ' � � ' *M�D��� �

$ � �/� � � �D� ��� �%�"*,��/F � � ' F F ��� ' �#@B�"�;K

$ ��.0� K �#� *,��/F � �HD*M� ) 6@ � � ' *)� � �#� �= F ' ���# 6)�O ��.�.�@ � � � �� ��E�;F �H)� �# 6@B� ' � ' �S� 6 � �H����W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 5: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� �8 1 ) / K�� + + / � #G;

������� ����� �������������������������� �"!��#�%$&���'�)(��#����*,+���-�#�.�0/1�%$2�3�(�������4��57686

9;:=<?>�@BA�C�9=@ :%AD>/1�%$2� EGFH+/1�%$2� EI�)��J� �K�LM�;�NFD+

686POQ'@RQTS1U)V

O>

W�X� $Y����Z+�)����R� �)��J��+

*,+

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 6: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� �

/ ? . + � #%$ & �5? #G+

� �D���#�/�0�!. �;K"� �� �� � � ' �V���1 ' �8�����#* �< �# 6@ 5,� ' � �� � �������� � ' *�������� ������ �������� �L����/)�/5LKU� ' �D��� ' > ��� � �S�9N �# KR �587��/�9�����S�) �� �/�. K� ' � ���0�!.���� �/* W %(' N � �#*X�H�8�� ?@ �2���1�2�!.�. K F �� ' �587��/�9������*��/�/.0�H)�#* W

/1�%$2��5 5M/1�=$ � E F686� < � @ � Q�V ��� U Q < U�� � Q=A

O686PO

U�� Q�CV @��XQ�V C,U � > @��1U Q 9XU :�� >�� QOU)>

�$Y����Z! "�+�)����# ��(��#���K�K+

*/1�%$2��5 5M/1�=$ � E ����J� � �%$ �?M�X�0$�$8F686

� < � @ � Q�V ��� U Q < U�� � Q=AOC�> � <'& @��1U Q=A(& C*) UD<1@��XQ�V C,U)>

�$Y����Z! $+$ +�)����# �%$ +

*

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 7: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� �

< D )6#%KZ?J�3; )6; � � 9 )6+

� � � ' �V���1 ' F � ��� @A 6D�P��� � ' ' � ' �H@A�-��� �V�!�1*M�� 5�� ���������� � � � � W�S H���-�� F �# ' ����)���9�� 6 ���� N �/).1 �H*��/* W&��H���MN �/����1 ' ���� ' N �#�.1 �H*��#*M� � ' �9���1 ' @ �����S� � N � � ' ��� ��� �H�>6�@A� ' ��;K"� � � W#P�����# N �/�.1 �H*,�#*M� � ' �V���1 ' F � � �/N �����/� ' � �� �/<�2�� 6���� W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 8: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� �

8 )6+ � ? $ # O � + � #(� &'� - ? .

$���4� � �W��E F �/1�%$2� �#�=$ ���0���+/1�%$2� �#�=$ ����� ��E �� �����,�#�����FD+�K���X� � �������������������+�K���X� �#�%$ ��������� $Y����Z� � ������+�K���X� � �������"!�#��������+�K���X� �#�%$ ����� ��� $Y����Z� � ������+

*�S H� N �# K ' �1�#��� ���/�/�P� ' *M� �H�#���2�H)*,�P�H)� ' �@ 5��#���� ' H� ���VT8����� ' *U�2� '%$ ���� ' � �D��� ���2W'&+�� 6�,.1* 5�� �H5,.1���� *, 5 �V�)�<�/ W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 9: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������� �������_�� ��^� ��� ����� �

< $P� 2 $ � ?J2 )F#(�B�5?J# ��?J# / �3#G;

�8� �D$ �#��� � �,(8��$ �;�R��$� E ��R�D$ �#��� � ���X���"/1�%$ ��� �/1�%$ ��F686:'C @ � C @ Q @ U�� @HC�Q�V A;U � A;U�> UD<1@RQ'@ � :=< :�� Q � Q=A

O�

� � J� ��! E �/1�%$2� � $Y����Z�F��686

S AD>�@G:'C�@ � C�@ AKQ�<���#�#� � "5

���X� ��� � ��+�=$ �#��Z+

�#�#� � ""85���X� � � ����'��+�=$ �#��Z+

�#�#� � "���5���X� ��� ���������+�=$ �#��Z+

�#�#� � "���5���X� ����� ��� ��+�=$ �#��Z+

����� �����7� 566

:'C @ � C�@ < C*) � UHA���X� �/1�%$ � � $Y����Z+�=$ �#��Z+

*

�RQS�T���U��� �k� W XZY\[]�^�_�U`UXZ��a�b������W c �fTgh��Tj jl�a� g �Rm��kn\���b o

Page 10: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� � �

� � J� ��! E �/1�%$2� ���)��J�NF��66

@��1UD< :'C�@ � C @ >%C � @�#�#� � ������������ 5

���X� � ����� ����� ��� ��� ��+�=$ �#��Z+

�#�#� � ��(=�#����5���X� � ����� ��� � � ��+�=$ �#��Z+

�#�#� �T!��#�%$&� 5���X� � ����� ������!�� ��+�=$ �#��Z+

�#�#� � ���W��� 5���X� � ��� � � ����� ��+�=$ �#��Z+

*$ ���D��$ � ���X��+

*O � � � N �- N �/�.1 �H*,�#*R��������� �� �/�� �� 6 5LK �) N"�1*,� ' > � ' �9F @A�2� ' � ' >� 6 ��)� ' ��� ' >AF ��� ' ���D� ' > I �HD*"� W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 11: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� �h�� ) � 8 )6+ � � #*?@=J#(� 9

$���4� � �W��E F �/1�%$2� �#�=$ ���0���+/1�%$2� �#�=$ ����� ��E �� �����,�#�����FD+�K���X� � ��������������� � �#�%$ �������� � ������+�K���X� � ��������� #���� � �#�%$ ����� � � ������+

*�U���� ' �1�/�#S ��"�����8�!W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 12: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� � o� �3+5+C� � H ��� ) ��)F#*) . & )

�S H���-�,���� �� �H@B���#��9� ' *R� ' *��/�/.0�H��2���1 ' � ����> ' ���� ��� �!��� : 5LK : )� � �#)� ' �#�6W� ���#* F �� ' � �!�D��� ' > .0�H�>L�����<����9���)�/�! �D���� �!� ���<)� ��@B� " ��� �2�J�H)�@A +*,� � �/*U� ' ���� � � ' �V���1 ' W� . ���# ' � ��� N �%�"� � ' H���,� ' >B�D� �/�/�����#* �,��� � �!��� : 5LK :(N �!.����� F ���1���=�#)�2�2���/�J�� ���)� �� ���� ���>6�@A� ' � W� ���-� �!��� : 5LK : )� � �#)� ' �#�JF �� ' K ��U*� '%$ � F�� ' � �� @ � � � � �/ 6�?KR ��������H�>?��@A� ' � W � ' .1�/�D�J���>6�@A� ' ����� � ' ���/>?�# ���� �2��� �� �� ' ���# �" 6 �� ?@A�V���,� ' >�/.����J�<�� N"�0�!. �� �# ��LK " W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 13: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� � �8 1 ) / K�� + + � )6& �

$ � *��/� � @ ������@ �!� ' �9�H� ' � �# �.�.1�/�9���1 ' �� �2�H)*,�$ ' ���-*,�#� � @ �,�)�S5�� �H5,.1� �� �D� � � � �������2�H)*,� � ��� �.1*"�$ ' ��� *,�#� � @ ����� 5�� �!5�.1� �� �<� .�.����� �,���/ F ��9�����# 6 ' H� � � ��� �#@B�"�;K$ ' �����,���/ �������-*��/� � @ �����S5�� �!5,.1���� *��� F � � ��)* �H�D�D�@B� ' >3�����*,�#� � ��� ' ' �/@A�8�GK "

���-�#�.��� �K��Z �(�������4��57686

9;:=<?>�@BA�C�9=@ :%A� �K��Z8E FH+

686: � UDAKQ'@ � :=< > :=< Q

OU#9 �

$���4� �)!���� � ERFH+�� ��� 4��� � (X��� ERFH+/1�%$2� �'$Y� � E FD+

(=$ ���R�K��� �K� 5/1�%$2� �#�=$ ����� �� +W�X� � ��(�/1�%$2��+

*,+

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 14: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� � �� #*?3�5)6&'�5)6; � . ; � $ � K - &

�C) H�<�/�9���#*X�H)�J���,� ' >6� ��� �2���2� ' 5 � �H�#�/�/�D���/* ' . KM5LK � � ' �9���1 ' ��!���� +�/�0�2���#* F � ���R����� � .0�H�D�2W����5,.��1� � �2�2���)� �S�2� ' 5 � �H�#�#� �����#*U ��"���D�1*��- �� ������/.0�!�D� WO � � � N � � ���1*,*�� '�� ����� *"�1)�#�9���H�#�/�/�D� �� �����* �2�9� ���/.1*,� � ���,�������J�>? + +* �1*�� �,W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 15: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� � �O #(#(� H + � . ; � . - � - � K -�� ��� - ? .

���-�#�.��� �K��Z �(�������4��5 686

9;:=<?>�@BA�C�9=@ :%A� �K��Z8E FH+

686: � UDAKQ'@ � :=< > :=< Q

OU#9 �

$���4� �)!���� � ERFH+�� ��� 4��� � (X��� ERFH+/1�%$2� �'$Y� � E FD+

(=$ ���R�K��� �K� 5/1�%$2� �#�=$ ����� �� +W�X� � ��(�/1�%$2��+

*,+&�.1�#@A� ' ���P ��Q����� �H)��/KU�H)��� ' � ���0�H.����#�#* ���D� ' > ' H: �H)>6��@ � ' ���/ ' �)�����V�� ? E���#)@A�#* ���� � ������� � � �/ ' �)�����V�� ? " WO ��.�. 5�� >6� N � ' H����/ N �!.��� � 5LK ����� �/ ' �)�����V�� ? � ? ������ W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 16: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� � �� )6& � / ? . + � #%$ &'�5?J#

� �K��Z�5 5 � �K��Z E F686� < � @ � Q�V ��� U Q

OU�9 � � � 9 A;UXQ'@ � <'& Q�V V���� 9KQ=A

O>

�� ��(�/1�%$2� �,+� ��$ E W�X�0 "�+" � "�� +"���� F0�

/1�%$2� �*"=E �������������� FD�'� � E �)(��#����" FH��� � E.!��#�%$&���L FH����EI������� �" FH+�#�%$ ����-� �,(/ �%$ ����� �*"�+�#�%$ ����-� �,(/ �%$ ����� � � +�#�%$ ����-� �,(/ �%$ ����� � � +�#�%$ ����-� �,(/ �%$ ����� ��+*

*�S H���-�,���� ��4.1 +� �!.�N �H��0�!5�.1�/�2W� ' �/)�#@A� ' � �!�D��5����#����8� �1*"�1 ?@ � N �/ KA�# 6@A@A ' � 'UI � ' * I���� �) �>?���@B�2W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 17: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� � �8 ? ! 1 $ � )JM � )>)6; � � . ; ? 9 � $ 9 � )F#G+

' �D� ��� �%� ' �#�/* � �� ��)�#�- ��4�� ' *, 6@ ' �@ 5 �/�� W I�� � �� ' : ���1@A�.���5��H KR�) N"�1*�� � ' ��� � ' �9���1 ' �85,�"� ' ��S�VT �H�9��. K F � � � F � ' �/�#* W����"�F � � � ' 5,����.1*UF � �2� F � ' �#�/* W�� �1��)����) 65,.1�#@ �"�� ' *� " )�V���� ' �P� '�H�5�� ����� K � ' ���/>?�# W��S F F ��,.1*MF � �/ ' N �# � ������� � ' �� � N �!.�����5��9�;F �#� '.0�H�>L�/ ��� � ' ? � � � �!.��� !�#�#) � ' *R��@ �!.�.1�/ ��� � ' @ � T��

686AKQ�<

O��A;U�@HCAH<?> QTAKQ�<

O:�) � <1@ U &�UDA686

@RQ���U0A;U ) Q � <OUDA � �1UD<

O� � �

OUO� � ) Q �686

@ : � A;:OC,9XU �#Q�V C,U � <

OU)> � A;U

OAKQ�<'&�U

�����D��,���K� W�X��$+$���� $Y������ERFH+$ ���D��$ � $+$����� � ����+

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 18: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� � �� $ . &'� - ? . < ��� )6&'�*+

�S F ���� ' �<T8��� �H �S���P� 5�� �S����1� � K+W 'S���-.���5���� KM� � ' �V���1 ' F �PF�� ' � �< �2�!.�.Q)� � �,�1)�/�J� ' # ����& I ' ��� � � � I ' & .�� � � � � � ' �9���1 ' W����"� � � ' �9���1 '�2�!.�.�� ' >&���J� ' 6���#��2�� 6 � ' ���,����.0� ' >?� �!>L���8�� F �-�2� ' FP)� ���P�������J�!�� �.�.1 F � �

���-�#�.��$Y����������� �X� � �8��$ �(�������4��5

�����D��,���K� W�X� ��(��$Y�;� ��$ E F0E �����D��,���K� W�X�NFH+*,+� ' �587��#�9� ��� � �S�2� ' 5�� �����#*R.�� � � � � � ' �9���1 ' ���S� �!.�.1�#* � � � ' �V���1 ' �587��#�V�!W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 19: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� � �: ? ;4H ?�� � 1 ) #(� . ; ? 9 � . �5)>=J)F# & K��3+5+

�S H��� � �HD�9� ��.�. K ����� NL����1 ���� � �H ���S �� ������<� ' *� 6@ � ' ���/>?�/� �587��/�9� W

�����D��,���K� W�X��$Y����������� �X� � �8��$ 5 5-��(��$Y�;� ��$ ERF E.�����)������K� M�X�0� ����F� 686

AKQ�<OA;U8@HC8AH< AKQ�<

O:�) � <1@ U &�UDA686

9;:=< �8UDA=@ @ : C<?> � & < UO@ : ) Q���U � :�> � @ � �8U686

@RQ���U0A;U ) Q � <OUDA @ : � C @ � < AKQ�<'&�U

�����D��,���K� W�X��$+$���� $Y������ERFH+$ ���D��$ � $+$����� � ����+

*

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 20: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� o �8 1 ) ? K ; ! 1 $ � ) #*? $P� -�. )

$Y����������� �X� � �8��$ $ ���#���,� � ��$ +686

& V : � Q�V �#Q=A � Q���V U�AKQ�<O:�) ��� UDA : ���KU�9=@

$���4� � �K��Z�5 5��)!���� � E F686AKQ�<

O:�) V � >(� C�� U @�� U 9KQ=A

O> Q=A AKQ ���686

C�> � <'& @��1U &�U)< UDA � 9 Q�V &�:%A � @�� ) AKQ�<O:�) >(� C�� U

�$Y��������� ��!�� � � EI�#�%$ ��� ���#�%$ ��� � � � � $Y��������� � ��$ FD+

*� ���/�P��� � ���� � � ��� � � ����� �) N"�1*��/* 5LK&�����-���9� ' * �H)* I���� .���5��H K W' �����J�!.�>? ?�� ���@ ' �#�/*,�J� �� 6� ' �<�/ �� ���� � D ' �P� ' *M5 �H� � �������� �H)��/K���!� F � .�. �!� �����J� � ' �V���1 ' �587��#�9� ��� � �S�2� ' 5 �������#*X�!� ����-<� ' *� 6@' ��@ 5��# >?� ' �#��2�� ? W

���� �� ���� ������ ���� ���� �� ���� ����� ������� ������ ������� ������� � � � � ��������� ���������� � ���� ���!�"� ��������!�"��� ������ �!�"��� ��������!�"���

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 21: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� o �$ � K -�� )6; � � 9 )6+

$���4� � �K��Z�5 5��)!���� � E F686AKQ�<

O:�) V � >(� C�� U @�� U 9KQ=A

O> Q=A AKQ ���

� � �

�S H��� ����� ' �H@ �- �� ������� � ' �9���1 ' 5��/� ' >A*�� � ' �#* W� � � �!.�����/* ' �H@A��*�� ���/)��5��/�S5� H���M������/.0�!�D� ' �H@A� � ' *M�����@A�#@ 5��#� � ' �9���1 ' ' �H@ � � ' �/� ����/S5?KM� ����� . � ���S����� � �1� ' ���� � �,.�. KU�1*�� ' ��� �EKM������ � ' �9���1 ' W&+�1@B��.0�H �� ����JF � K F �-�,��� ����)� ' �H@A�/�P� ' *R.0�!�)� ' �H@ � � �� �1*�� ' ��� �EK���# ���.1�6W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 22: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� oho� #(� � � / � #G;

/1�%$2� � �K��Z�5 5��'$Y� � E F686A;U�@HCAH< :=<1U 9KQ=A

O� A;:�) @�� U UD<

O:�� @��1U

OU#9 �

� � E � 4�� � (X����ERF F

$ ���D��$ � �#�%$ ��������� ��(�/1�%$2� +�����.�T�

686:�@��1UHA � � > U�A;U�@HCAH< Q 9;U :�� >�� Q

OU)>

/1�%$2� ��(��#����� �K��EI�)(��#���� "#FH+$ ���D��$ � �)(��#����� �K�+*

*�S H��� *,� � � ' �D� N ���) �>?���@A@B� ' > �U�!. F � K"�P�!���D�@A� � � �� ?@A� 5 +*+KM� � ' �,���K �� �� ��E�GF��HD� �/ 6@A�� ' � ' ��� ' �/ ?))�#�V��. K��+�����9K&FP��.�. W�S H��� � �!.�.Q ' ���� �!� � � �U�!� � � ' > � �H@ % �/@A�8�GK�� �

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 23: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� o �8 )6+ � -�. = �5? + )>) - � � )6& � - + � 9 24�IH

�� ��� � �K��Z�5 5M �� � (;��� E F686A;U�@HCAH< @BA�C,U � � @�� U

OU�9 � � Q8> <1:P9KQ=A

O>

�$ ���D��$ � � ��(�/1�%$ � � ��+

*

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 24: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� o �� . � K -�. ) � $ . &'� - ? . � ) � . - � - ? . +

���-�#�.��� �K��Z �(�������4��5 686

9;:=<?>�@BA�C�9=@ :%A� �K��Z E FH+

686: � UDAKQ'@ � :=< >

$���4� �)!���� � E F�P$Y��������� �)!���� � E �#�%$2���K�'�#�=$ ��� � � ���"$ ���#���,� � ��$ FH+L*

�� ��� 4��� � (X��� E F�P$ ���D��$ � � ��(�/1�=$ � � �,+ *

/1�%$2� �'$Y� � EGFH+(=$ ���R�K��� �K� 5

/1�%$2� �#�=$ ����� �� +W�X� � ��(�/1�%$2��+

*,+&+�� ���.1* 5��������#*R ' . KM� 6 N �# K ���� 6 � � � ' �V���1 ' 5� +*,�1�/�2W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 25: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� o �8 1 ) & K�� + + � K�� H")F#

���-�#�.� � ��� � ��$ �(�������4��5 686

9;:=<?>�@BA�C�9=@ :%A� ��� � ��$ E � �K��Z ��FH+

686: � UDAKQ'@ � :=< >

/1�%$2� �'$Y� � EGFH+$���4� �#��� � � M�X�R� E M�X� FD+W�X� � �K��$ � ERFH+$���4� $ ��(��-�#�K�=/ �%$ � E � �K��Z ��FD+

(=$ ���R�K��� �K� 5/1�%$2� �#�=$ ��� �� +W�X� � �����K��$ �+W�X� $ ������$%�K�,/ �%$ ��+

*,+

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 26: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� o �/ ? . + � #%$ & �5? # ��? # � K�� H")F#

� ��� � ��$ 5 5 � �-� �K��$ E � �K��Z � � � �K��Z�F686� < � @ � Q�V ��� U @�� U

OQ'@RQTS UDV

O> � :%A Q �1V Q � UHA

�� �����K��$ � �,+� ��$ E W�X�0 �,+" � ��+L ��� F

�#�%$ ���� � � �K��Z�����$ � � ERFH+$ ������$%�K�,/ �%$ � �,+

*

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 27: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� o �� #(� � � / � #G; �d#*? 9 � � . ;

/1�%$2� � �-� �K��$ 5 5��'$Y� � E F686A;U�@HCAH< QTAKQ�<

O:�) 9;Q=A

O�YA;:�) :'CA � Q�<

O�

$ ������$%�K�,/ �%$ � $Y��������� � ��$ E ��FH+$ ���D��$ � �#�%$ ��� $ ������$%�K��/1�%$ � +

*�S H��� ���,��� � � ' �V���1 ' ���S�9�H@A� ' �H@A� �!� ' �-� '������� � 5��8� ' �/ ' � ���D�1 '�2� ' �H)����� � � .1�2�!�)� �� ����� �/ 6@A�,�"���# � F '%$ � �9�!. � �!5 ��8� �����) �>?���@A@A�# " W

$���4� � ��� �K��$ 5 5 $ ��(��-�#�K�=/1�%$2� E � �K��Z � � � �K��Z%F686A;U �1V Q 9;U V Q8>�@ 9KQ=A

O� V Q � U

O� � @�� <1U�� 9KQ=A

O�

�#�%$ ���� $2������$��K��/1�%$ � � � �K��Z �-�'$Y� � E FH+*

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 28: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� o �� )F)F2 -�. = !P&N? #*)

$���4� � ��� �K��$ 5 5��#��� � � W�X� � E M�;��!�� ��� �����F686QO O

@��1U & � �8UD< < C*) � UHA :�� � : � <1@I> @ :3@�� U 9�CA A;UD<1@ >K9;:%A;U�

� �����K��$ � � !#� ��� ��� � +*W�X� � ��� � ��$ 5 5-�.�K��$2� E F686

A;U�@HCAH< @��1U 98C8A A;U)<1@ >K9;:%A;U�

$ ���D��$ � � � ���K��$2�+*�8� ' �9���1 ' � �� A�H�#�/�/�D� 6 �,� * �2�<� � * �2� � �� .1* �H)�-� �!.�.1�#* � � ����� � � � � ��� ��� �*� � � ' * � �'� ��� � � W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 29: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������� �������_�� ��^� ��� ����� o �8 1 ) : - = � � 9 )

$���4� � �W��E F �� �K��Z �H!�� � �K��Z+

669HA;U;Q'@ U Q�<

O>(� C � U @��1U

OU#9 �

�D!�� � �K��Z����)!���� ��E FH+� ��� � ��$ (���� �K��$ "%EB�H!�� � �K��Z�FH+

6869 A;UXQ'@ U @��1U @%� :

� ��� � ��$ (���� �K��$ � EB�H!�� � �K��Z�FH+686

�1VYQ � UHAD>� !�M��� E � �D!�� � �K��Z�� 4�� � (X����ERF F0�

/1�%$2� �#�=$ � " (��-� � ��$ "��-�'$Y� � E FD+�K���X� ����� ��� � � � � ����� � � �#�%$ � " � ������+/1�%$2� �#�=$ � � (��-� � ��$ � �-�'$Y� � E FD+�K���X� ����� ��� � � � � ����� � � �#�%$ � � � ������+ � E �#�%$ � "�� $Y����Z �#�=$ � ��� $ ����Z%F �

686@ � U

(��-� �K��$ "�� �#��� � � M�X�R��E("#FH+(��-� �K��$ � � �#��� � � M�X�R��E("#FH+�K���X� ����� ��� � � � ! ����������+*

�����.� � EI�#�%$ � "�� $Y����Z � �#�%$ � � � $Y����Z�F0�(��-� �K��$ "�� �#��� � � M�X�R��E ��FH+�K���X� ����� ��� � � � # � ��� � � ��� � ������+*

�RQS�T���U��� �k� W XZY\[]�^�_�U`UXZ��a�b������W c �fTgh��Tj jl�a� g �Rm��kn\���b o

Page 30: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� � ������.�T�

(��-� �K��$ � � �#��� � � M�X�R��E ��FH+�K���X� ����� ��� � � � # � ��� � � ��� � ������+*

*�K���X� ����� ��� � � � � ��� � � (��-� � ��$ "��-�.�K��$ ��ERF � ������+�K���X� ����� ��� � � � � ��� � � (��-� � ��$ � �-�.�K��$ ��ERF � ������+

*

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 31: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� � �O . � . �5)6#(�3&'� -ED ) � � 9 )

O ���.1* ' $ ��� ��5 ��5 �V�)�<�/ � � ���� > �H@A�JF �#)��� ' ���#��H�9��� N � �

� � �� ��� � � � ��� ! � � ��� � � � ��� � � ��� � ���� � � ��� � � ��� � ���� � ��� �� � � ��� � ��� ��� ��� � ��� �%��� ���#� � � ����� � � � ��� #�����! !�� � � ����� �

� � �%��� ��� ��� � � ��� �� ������ � � � � ! � � � ����� � � ��� � � ��� � �� � � � � ! � � # � ��� � � ��� �� ��� � � � ��� ! � � � � ��� � � � � � � ����� � ���� � � ��� � � ��� � ���� ��� � ��� �%��� ����� � ��� ��� ��� � ��� �%��� ���#� � � ����� � � � ��� #�����! !�� � � �����

� � �

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 32: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� � o8 1 ) � $ 9 � . � K�� HA)F# & K�� + +

� � � � � � .0�H�D���2�!.�.1�#* � � � ��� � � ��� � � �6��� �2�S�����VT �H�9��. K �����-�V�H@ � �!� �����/.0�!�D� � � ��� � � �+ ' . K ���� ��� ��# @A�9��� +*U*� +� � �� 6@A�9���,� ' >B*"� � �#)� ' � W&+�1@B�,. K D� ��.0�H�#� ���� ������*��/�/.0�H��2���1 ' �� � � � � � � � ' �� >+�H@A�PF � ���� � �%��� � � � � � � �8� ' * � �/�/� �9N �# K+����� ' >A�/.���� �����-�V�H@ �6W% .�.������<��2���/� �����>?D� �2�P�H*8NL� ' � �!>?�� �� ��D �>?��H@ @B� ' > ���D� ' > �# 6@B�� ' � ' ������2�!.�.1�/* � ��� � � � � ������� �*� W

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po

Page 33: Data Structures in C++ 1 Data Structures in CHH Chapter 2 Tim

������������� ������������������� � �8 1 ) � $ 9 � . � K�� HA)F# � #(� � #*?A$ � -�. )

/1�%$2� � ��� ��� � �-� �K��$ 5 5-�'$Y� � E F686POAKQ � :=<1U 9;Q=A

O�YA;:�) @��1U 98C8A A;U)< @ � Q�<

O�

�K���X� � � ��� � ��� ��� !�� � ��� ��� � � � ��� � � ��� � � ������+�K���X� � � � �� �#�=$ ��� � � ������+�K���X� � � � �� �#�=$ ����" � ������+�K���X� � � �� �#�=$ ��� �� � ������+�K���X� ��� � � � ����� � � � ��� #���� ! !�� � � � � � ��+��!��%$ ����� � ��$ �� � +$ ������$%�K�,/ �%$ � � "8+� !�M��� E $2������$��K��/1�%$ � � "XF0�

�=W��� ����� � ��$ +66

A;UXQOA;U�>�� :=<?> U

� E ����� � ��$ � � ��� F$ ������$%�K�,/ �%$ � �,+

�����.� � E ���#� � ��$ � � �� F$ ������$%�K�,/ �%$ � "�+

�����.� � E ���#� � ��$ � � � F$ ������$%�K�,/ �%$ � � +

� E $ ������$%�K�,/ �%$ � � � "XF$ ���D��$ � �#�%$ ��� $ ������$%�K��/1�%$ � +

�K���X� � ������� � � � ������ � ����� � ��� ������+*

*

�RQS�T���U���V�T��W�XZY\[]�^�_�U`UXZ��a�b�����^Wdce�fhgTi�kjljl����g �Rm��Tn\���^po