40

Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

Embed Size (px)

DESCRIPTION

Spring 2012Master of Computer Application (MCA) – Semester IIMC0068 – Data structutes using ‘C’ – 4 Credits (Book ID: B0701 & BO702)Assignment Set – 1 (40 Marks)

Citation preview

Page 1: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

c�

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

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

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

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

�������"� ���$��� ���������$��%��� �

O�������

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

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

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

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

���

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

������������� !�"���� �#����$�������% ����

������������ &� �'�����

������������� !�"����&�������� ������

������������%�������((���

���������

������������������� &� �'��������

�������)��

������������%�����*+��((���

���������

�������������������%�(+������((���

�����������

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

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

�������������������������%�������

��������������������������%�������

��������������������������%������

���������������)��

����������)��

�������)��

������������� !�,�����-���$.!� ����

������������%�������((���

���������

������������������ &�!� ���������

�������)��

�������/�� �����

)�

Page 2: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

V�

�� �!������$���#������ ������������� ���$��&������ ����� �� �

O�����½���

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

�� �����

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

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

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

�' �()������$���$� �"� ��� ��������������������� ��O���������

o�����

������ ����������������� ��Ô�����������������Ô���������� ������ ����� ��������Ô �������

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

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

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

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

Page 3: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

�

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

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

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

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

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

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

������� ����������� ������������������� �������������� �������������!�� ������� �����

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

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

�����V��� ����� ������������������ ������������� �������!�������������������������� ����� �����

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

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

"������������������������������������� ����� ����� ��������� �������� �������������

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

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

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

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

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

����������� �����������������������������������#�

$����������%���&���������� �����������'�������� ���������� ���

��(�)*���������V���+����������������������������� #�

������ �������������������� ������� ��������������������������#�����

,������������������� ���������������������� � �� �� �������+������������������ ����������

���������������� ������ ����������������(�)��������+�*�������������������

'�����������$����������� ���� ����������� ��������������� ������ ���-�����������������������

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

����� ����������� ���� ���������� ��(.� ����� ��

�������� �����$�������������������������������� ����������� �������� �������������������

����������(�)�*��

Page 4: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

,�

��������������������������(�)/��)"**�� ��� ��������

���(�)$��)���)�**��)0�)��ÔÔ**��)1��)2*��)3**��)�***�

��������������4����� ���������������������� ���5����� ��������������� ������������

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

���������� ���������������������(�)���c���V��+������ ��������������������������������������

���� ����������������������� ���������������� ����� ���c�V++����

������*�()������ ������� �

����� ������ ������������ ��� ��������� ����������'�������� ����� �� ������������������

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

6�7�����6�����7������� �������� ���������� ����������� �����������������������������

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

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

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

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

�������

������ ��� ������� �����������������������������������8������������� ��� ������������ �

�� ������� ��� �������� ��������� ������������������������������������ ���9�����������

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

�����*���������������$��������������� ��� ������� �

+���"�o����

� ����������������� � ���� ��������� �������������������%���������� &�����������%�&�����

��������������������������� ������������ �������%�&������������������� �� �����������������

����������%�������� ��� ��� ��������������� ��&��

����������������������������� � �������������������� �%�� ����&������������������� ������ �

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

Page 5: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

£�

������������������������������������ ���������������������� ��������������� �%�� ����&�

������� ��������������������������������������������� �������������������������������%����

�����������������&�������������������������������������������� ���� 8����������

������%������������������ �������������������&��

���������������������� �������� ���������������������������� ���������������� ����'�� ���

��������������������� ��������'��� ������������������������� ������������������%'&������� �

��������������� ������������������%'&��9��������� ���������������� ��������% ������

����� ����������������������������������&������������������������������ �������������8����

����� ��

��$�o�����

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

����������������������������� ������������������������� ������������ ���������: �

����� ������ ������������ ��������� ����������������������: ������ ��� �����0�������

����: ������ ��������������������������������������� �������������������������!������

������� ����������������"��������������������� � ��� �������������������������������

� ���������� ����� ������1����������� ���������� ���������������������� �� ���������

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

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

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

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

�������������� ����� �������������������������������� �������������:;������ �������� �������

����� ���������: ������ ��������������������� ��������� ���������������������� �������������

���� �������

�������������������������������������������������� ���������<����������������� ��

��� ������������ ��� ������ ���������������� ��������������� ���/���� ������������������

������� ���������������������������������� �8�������� �� ������

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

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

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

������ ��

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

������"���� ��� ���������� ��������� ������������� ��������������������� ��������������

�� ��������������������������������� ������������ -�

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

Page 6: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

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

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

����� ��� ����������!�����������������������8��������������������� ���������������������

���� ��������������������������������������� ������8����������������������������� ���������

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

������� ��

����������������:�������������� ��������������������������� ���������������������� ����

.%c&���������� ���� �������������� ������������������������������������������������������

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

���������������������������������������������� ���������������������������� ���!���������

����������������.%c&������������������� ���� ������������������������ �����������������

��������.%c&�������������������������� ���

������� ��������������������������������������������� �� ������������������������ ���#� ��

���������������� ������� ������ ��������2�������������������������� ���������������� �

���� �������������������������� ������ � )�&�������

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

�� ����������� ���������������� ��������� ���������� ������� �.%c&����������� ��������������

��������� � %�&������� ������� �������� ������� ������� � %�&����������� ����������������������

� � %�����&���������������������������

"�������������������������� ��������� ������� ������ ���������������������� ������

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

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

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

�������� ������������ � %�&��

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

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

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

Page 7: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

��

�� � ������� �$�� �o��,� ����� �� -��$� �������� �)����� ��� �$ -� $ -� � � ����������

���&� ����� ��� ����������������"���������" �

O�������

�� ������ ����� �������� ������%3� &��� ����������������������� ���������� ������������������

�� ��������������� ������������������ �������������������������������������������� #�

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

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

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

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

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

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

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

�������������#�������������������������� ������� ������������������������ ��������������

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

����������������� ��� ������������� ������������ ��������������"����� ���������

=�������> ������?�

=�������>�������?�

����������%����&@�

������ �%.����&@�

������%����&@�

������� ���%����&@�

��������������%����&@�

�����AV£�@�

Page 8: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

!�

������@�

����������%&�

)�

�����@�

����%�������������������������� �������� �����B��&@�

����%�C���4��&@�

����%����������������� �B��&@�

��%�(.@�>��@DD�&�

)�

����%�C���4�A��&@�

*�

����@�

*�

������� ���%&�

)�

�����@�

��%%��-(.&�44�%��-(V£&&�

)�

����%������������ �������� ��������B��&@�

��%�(���c@�?(.@E�&�

����%�C����A��&@�

�����%&@�

*�

*�

Page 9: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

A�

������ �%&�

)�

��%��((V£&�

)�

����%����� ������ ������B��&@�

*�

�� ��

)�

����%������������������B��&@�

����%�C���4�A���&@�

��DD@�

*�

����@�

*�

������%&�

)�

��%��((.&�

)�

����%����� ������ ������B��&@�

*�

�� ��

)�

����%������������������ �C����A�����&@�

*�

Page 10: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

c.�

����@�

*�

��������������%&�

)�

�����@�

��%��((.&�

)�

����%������� ���������������B��&@�

*�

�� ��

)�

�(���c@�

����%����������������� �C�B����A��&@�

*�

����@�

*�

���������%&�

)�

������@�

�� �%&@�

�����%&@�

�� ���%&@�

��)�

�� �%&@�

Page 11: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

cc�

����%�!������������ �B��&@�

����%�FFFFF�B��&@�

����%�c��G�!��B��&@�

����%�V��G G�B��&@�

����%���� G��3���'��B��&@�

����%�,��$� ����������� �����B��&@�

����%�£��H����B��&@�

����%�����������������B��&@�

����%�C�B���4��&@�

�����%��&�

)�

�� ��c#�� �%&@�

�� ���%&@�

����@�

�� ��V#��%&@�

�� ���%&@�

����@�

�� ��Ë#����������%&@�

<<��� ���%&@�

����@�

�� ��,#��� ���%&@�

����@�

�� ��£#�����%��'$�B��&@�

����@�

Page 12: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

cV�

�������#�����%�������������B��&@�

*�

�����%&@�

*�����%���-(£&@�

*�

������ �����*�

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

,�

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

c�

V�

�

,�

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

,ËVc�

!������������ �

FFFFF��

c��G�!��

V��G G�

��� G��3���'��

,��$� ����������� �����

£��H����

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

Page 13: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

c�

c�

.�

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

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

.,ËVc�

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

�

���������������� �.�

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

V�

����������������� �.�

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

c�

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

c�

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

c,ËVc�

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

£�

�'$�

������

Page 14: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

c,�

�. ��Ê���������$���$� �"����������� ��� ��Ê �����(�������������Ê�%���������������%����� �

O�������

Ê ����/������%�����%����������������������8��&�� ������ ���������� ������������

�������� ���8��������������������� ��������������������������������������������

%����&��������%����&�Ac����� ��� ������������������������������������ ���

�������������� ���������������� �����������������������������8��#�����������������

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

$�������������������������� � ���������������������������������������������������� ��

������� ��������������8�� ����� ��������8�� ������������������� �������������������

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

�� �����<������������������������������������������������������� ����������

�� �����<������������������ ���� ���������� ������������������������������������ �

�������#�

!��������8���������� ������������������������������ ��������������������������� �

������������������� ������ � �������8���������� ����� �������8��� �������� ����������

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

�������������8���������� ������������������������������������������ ��������������������

�������������������� ������������ ������������8����������8������ ����� �����

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

!������������� ������������ ��������� ��������������������������� ������������������������

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

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

�������������� ���������������� �����������������������������8��#��������

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

$�������������������������� � ���������������������������������������������������� ��

������� ����������"���%�������� ��������8�� ������������������� �������������������

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

�� �����<������������������������������������������������������� ����������

�� �����<������������������ ���� ���������� ������������������������������������ �

�������#�

� �

Page 15: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

c£�

±� !��������8���������� ������������������������������ ��������������������������� �

������������������� ������ � �������8���������� ����� �������8��� �������� ����������

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

±� �������������8���������� ������������������������������������������ ����������

������������������������������ ������������ ������������8����������8�����

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

±� !������������� ������������ ��������� ��������������������������� ��������������������

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

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

��������������*������������������������������������������� �������� ������������� � ���

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

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

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

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

�� �����������������%����������������������&������������������������������� ����%������

���� ��������&�� �������������������������������������������� �����������������������

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

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

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

���������������� ���� ������%�������������������������� ������������������������ ���

��� ���������������� ����������� ���� �����&����������� �������������������� ������ ������

� ����� ��������������� �������������������������� ������ ������� ���3� ��������

"������������������� ���������������������� ������������H������������ ���������������

�����!���������������� �������������������8��������������������������� �������������

�������������������@�����8������������ ������� �������������������������������������

�������8��� � ���������������������� ��������������� ��������������������������

8���� ����3�������� ����������������������� ������

��

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

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

O�������

� � �0&������� ���$�*�

=�������> ������?�

=�������> �������?��

Page 16: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

c�

���������%&�

)�

�� ��������Ac£�Ac£�� Ac£������ ������Ac£�����Ac£�@�

�� �������I��I������ � ���������������� �Ac£�@�

�� ���������(.@�

�� ������������%�����A�������A�������&@�

�� ������������%�����������A�&@�

�� �����%�B���������������������� B��&@�

�� � ����%�C���4���I��I������ &@�

�� ���%���I��I������ >(.&�

�� �)�

��� � ������%�B���� �� ���������� B��&@�

�� � �������%c&@�

�� �*�

�� � �����%�B������������������������B��&@�

�� � ���%�(c@�>(���I��I������ @�DD&�

�� � �)�

�� � � ������%�B����������������� �������C�B����&@�

�� � � ����%�(c@�>(���I��I������ @�DD&�

�� � � ��)�

�� � � � ��� ����%�C���4���A��A��&@�

��� � � ��*�

�� � �*�

�� � �����%�B���������� ����������B��&@�

�� � � ����%�C���4 ����&@�

�� � ���%�(c@�>(���I��I������ @�DD&�

�� � �)�

�� � � �����A��(.@�

�� � � ������ ������A��(AAA@�

�� � � ������� �A��(.@�

�� � �*�

�� � ����� ������(.@�

��

�� � ������%�����>���I��I������ &�

�� � �)�

�� � � ���(�������%���� ��������������I��I������ &@�

�� � � �� ADD������(�@�

�� � � �����A��(c@�

�� � � ����%�(c@�>(���I��I������ @�DD&�

�� � � ��)�

�� � � � �����%���A��A��?.&�

�� � � � ���)�

Page 17: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

c��

�� � � � � ������%���A��-(c&�

�� � � � � ����)�

�����������������������������������������������������������������������%���� ������A��?���� ������A��D���A��A��&�

������ � � � � �����)�

�� � � � � ��������� ������A��(���� ������A��D���A��A��@�

�� � � � � ���������� �A��(�@�

�� � � � � ����*�

�� � � ����*�

����� ��������������������*�

�������������*�

�*�

���%�(c@�>(���I��I������ @�DD&�

�)�

��� ������% ������������ �&@�

�� ���%���� ������A��-(AAA&�

�� �����%��?%C�&B������� ������A��&@�

�*�

*�

�� �����������%�����A�������A�������&�

�� )�

�� � �������(AAA@�

�� � ��������@�

�� � ���%�(c@�>(�@�DD&�

�� �)�

�� ����%�A��-(c&�

�� ��)�

�� � ����%��?(�A��&�

�� � ��)�

�� � � �����(�A��@�

�� � � ����(�@�

�� � ��*�

������������**�

�� � ������@�

�����������*�

�� ��������������%����������������A�&�

�� ��)�

��� � ����%�B��&@�

�� � ��%�((�&�

�� ��)�

������ �� �������%�C����&@�

���������*�

����������� ����%A��((.&�

Page 18: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

c!�

�������������%������������C�����C������&@�

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

�� )�

�� � ������%��A���&@�

�� � ����%���C����&@�

�� *�

*�

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

=��������> ������?�

������� �����G�

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

��������

��������J������������������ �J��

��������J������������������ �J��

��������� �c.V,����J������������������>(�V�£(ËV�J��

������ËV����J��A���� ��������������� ��������������� �����������J��

=�������Ô'�Ô'Ô�K�c....�

��������$� ����G�

� �������

� �����1$� ����� #B�1���

� � �����2�.��������������

� � �����1���C�B�1������c���

� �����1B�1���

� � �����2�.��������������

� � �����1C�B�1���������

� �����1B�B�1���

��

������������I�������� ��G�

� ����������

Page 19: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

cA�

� � �����2�.��������������

� � �����2�Ô'�Ô'Ô�K��

� �� ��2�.��

� � �����2�.��������/�c�������

� � � �����2�.��������������

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

� � � � ������ ��� ���2������� ��� ��������� ��� ���

��

������������������������������G�

� ����������

� �������

� �Ô3�������2������1�� �����1��11���

� � ����������1C�1������

� ��2�.��

� � �����2�.��������������

� � � �����2�.��������������G�

� � � � ����������1C�1������

� � � ������32�.��G�

� � � � ���� ��� ��2����

� � � � ���� ��� ��2����

� � � � ���� ��� ��2����

� � � � �����

� � � ��

� � ��

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

� �J����$� �%&@�J��

� �������I����.���

� ���$� �����

� �������.��

��

����������������������� ��� ! �����������������O�������

/� ����������������� ������������ ��� �� �������������� ������������� �����������: �������

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

Page 20: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

V.�

���: ������������� ������������������������#�

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

������� ���������@��������� �������@�� ������������������ ���: ������������������� �������

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

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

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

�: ������������������������������������� �������������� ���������� ��������������������

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

��� ��

0�������������������������� ��������� ���������� ��

G��: ����������

������������� ����������� ������� �������� ���������������L�����"��G�����: �������� �����

���������������: ����������������������������� �����

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

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

� ���������� ������� ����������%��� � ������:������&��

������������������ ������������� ������������������������������������ ������������������#�

c�� !���������������������������� ����������������V�� ���������������%��� �����������&�������� ���� � ���������������������������������

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

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

�� ������������ ������@��������� �������������������V�

����������������������: ����������������#�

Page 21: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

Vc�

!���������������������������������

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

L�������������������@��������� �������������

Page 22: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

VV�

ë"�����������������#��#�� ��������������#��#��$����������!���%����� ����

O�������

��0����"�����)*�

����� ����� ������� ��� ���������� ������ ������� �.�� ��� ����� � � ��� ����� �������� ����� ���� �����

������ ������c������� ���/������� �� ����������������� ������� ��������� ������� ���������

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

� �

0��� ����������������

� �

�����%V��£&� "��� �������������%V��£&�

Page 23: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

V�

� �

�����%c��Ë&� "��� �������������%c��Ë&�

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

���������Ô������� ������������������ ��������� ���������%V��£&������������ ��� ����������

%£��V&����� �� ��� �������� ������������������������ ��������������������� ������3�� �����

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

��������� ������������������� ���������������������������������%�����&����������������

����� ��� %c&� ������ ���� ���� ����� � � �8����� ��� ������� ��� ����� � � ��� ����� �������� ����

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

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

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

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

��0����"������

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

�8��� ��� ��������������������������������� �������� ����������������������������

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

�����3���� � ��������������

Page 24: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

V,�

� �

0��� ������������ ��

� �

9����� ��������������)V*� L���������������������� ��

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

������� ���� ���� ���������� ����� ���� � � ������ ������ � ��� ��� '���� ���������� � � �����

��������� �� ������� ������������ �� �������������������� � �� %c&������������� � �����������������

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

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

������ ��������������������������� �����������������������/��� ������������������� ������� �

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

Page 25: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

V£�

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

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

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

�� �!$��� �" �������"�����$���4������������$������ ��������$ -�� �" ���#�����

�$������ ������ ���"�����$������ ���$�4�

O��������

G����������������� ��������������������� �������������� ����������������� ���������� ��

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

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

����������������� � ������������� �������� ���������"������ � ��� ����������� ������ ���

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

��������������������� ���� ����������������������������� ��������������8�����

��������������������������!������������������������������������ ������ ������

������������� ������ ����������������������������8������������ ����������������������������

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

"�� �������� �������������� ��������� �������������������� ��������������������� �������<�

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

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

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

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

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

��%�����������$�����������$��

��� �� ������� ��������� ����������������!��������������� ������������������ ����������������

�����8����� ����� � � ������� ������ ���������� ���� ������������������ ���������������

����� �8�������� ������������� ������ �������

��� ���$�*���%�����������$�

��� ��� ��� ����������������� ��������� ���������� �����������������8����������

Ô'G��#�3� ����� ����'����������������

Page 26: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

V�

��G��#�G� �������������������� ��E�

/�0Ô'�

c��!���� �'$������� ��

!�������.�

V��������%Ô>('&�����%� �'$�� ���� �&�

��3� ��A��(���

� �'$�(�����

�� ��

Ô(ÔDc�

�'$�

����� �'$�� ���� ��

��� ������ �������3� ���

�'$�

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

���"���� ����%�����������$�

����������� �8�������� ������ ���������������� � ������������� ���� ������������ � ������

���� �� ��������������� ��� ��������� � � ��������� ��� ���� ���V�� ����� ��� �������������

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

�������� ��� ���������� �� �(�c������� �����8����� ������ ������� �� �������� ���� �� �������

�������� ����� �� � (� '� ����� ���� �8����� ����� � � ���� �� �� ����� ��� ���� �� ��� ��� � ��� ����

�8����������� ����� ���������������� ��������� �� �����8������

������������������������������� �� ��������� �8�������� ������ �

Page 27: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

V��

�!�8�������� ����� � ��� �� ���������������������� ��� ���� �� � �� ����� ������8���� �����������

����������� ��� � ��� ��������� �� � �������� �����������8�������� ����� ���������������8�����

������ �������������� ��������������������������� �������8�����������������������

������������������ ������������� ��������������� ��������������������������/����� ������

()�����*�5� ����� �����$�� �������������������������$ �

=�������> ������?�

<J�!�������������������������J<�

���� �8I ����%��������������A��������&�

)�

Ô���Ô@�

��%�(.@�>�@�DD&�

)�

�%�A��((���&�������Dc�

*�

�����.@�

*�

���������%&�

)�

������������ ��AV.�@�

����%6��������������������7&@�

Page 28: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

V!�

����%6C�7�4�&@�

����%6������������ �7@�

��%�(.@�>�@�DD&�

����%C�7�4�A��&@�

����%6�������������������� �������7&@�

����%6C�7��4���&@�

� (� �8I ����%�������&@�

��%� ((.&�

����%6!������� ���� �����7&@�

�� ��

����%6�������������� ������(�C���7�� &@�

*�

+���"�����$�

����������� ���� �8�������� ����������������������������������� �� �����������������������

����� ���������� ��������� ��������� ��� �� �8������������� ������������ �������������� ��

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

/����� ��������������������� ����������������������� ����������������������������!�� ��

���� ���� �������� ��� ���� A.� ��� ����� ��� c£.� ��� �� K��� ������ �� �� ���� ��� ��� ������

����� ��������������������������������������� ��� ������A.��������������������������������

���������� ������������A.���������������������������������������������������� ����������

A.� �� � ������� � � ���� ���� ���� ��� ���� �� �� �� ��������� ������ ���� ������������ ������� ����

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

/����� ������8��� � ���������������������� ���������������������������������� ����������

��� ������������������������� �������8����������������������8���������������������!�����

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

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

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

()����*�� ������������ ��������������������M!����:�������������������� �����cc�������� ��� ��

Page 29: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

VA�

��� �c� "���� ���c�%3���!����&�

�8���� �V�

��

"������

"���� ���V�

%!�������� �!����&�

"������,�

"���� ����

%�( ����&�

0������£�

��

3����

��

3������

��

G� �� �!�

��

!�������� �A�

��

!�����c.�

��

���� �cc�

��

��� �� ��� ������� ����� ����cc�������� ������� ���� �������������������������������������3����

��� ���������� ������� ��£�������� ������ ����������� ���� �������������������������������

���cc�������A�!�������� ����� ���������� ������A���������������� ���� �������������������������

����A����cc�������c.�!��������� ���������������������������������� �� ��!�8�������� �����

���������������c.������ �� ��������������������������������������������� ������

��� ���$��+���"�����$�

��� ��� ��� ����������� �����������������������8����� ���������� �� �� ����� ��� ����� ����

������

Ô'G��#�!�����3Ô!����� ����'��������9�������

��G��#�G� ������������������3Ô!��(�Ô�

/�0Ô'�

c����N�(�'�

Page 30: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

Ë.�

�Ô'�(�c�

� �'$�(���� ��

V����Ô3��%� �'$�� ���� �&�����%��N�?�(��Ô'&�

V�c��Ô$�(�%��N�D��Ô'&$Ô9�V�

V�V�Ô����(�3Ô!��A�Ô$��

Ô(�Ô$�

� �'$�(�����

�� ��Ô����>�3Ô!�A�Ô$��

��N�(��Ô$�c�

�� ��

�Ô'�(��$Dc�

�'$�

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

���"���� ��+���"�����$�*�

�������������������� ���������������� ���@����������A��V���D�c������ �� ����� ������ �

��������������������������������� ������������������������� �� �����������������"���� ��

��� ������������ ����� �8�������� ���������������������������������������� �� �� �

������������� �%��N�(��Ô'&�� ����� �������� �������� ���V��������� ��������������� �������

���� �8������������� � ����� � �����"�� ���� ��������������O������ ��� �� !�� �� ���� �.���

������� �!����%������������O������ ���&����������������������������������

�Ô$�(�c.�

��N�(cc�

�Ô'�(�A�

��������V�V�����

��N�(��Ô$���(�A�

Page 31: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

Ëc�

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

%V�c&��Ô$�(�%A�D�A&�$Ô9�V�(�A�

%V�V&���N(�A�c�(�!��

!�������N�>�Ô'�� ���� ���� �������� �� !������ �'$� � � ��� ��������� ���� ���� �������� �����

�������

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

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

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

!�� ����������Ëc����� ������������� �������������� �������������c���������� �� �����%c�D�

Ëc&<V�(�c��Ô����������� ��� ��������������������������c��������������!�� ��� ���� �����%c�D�c£&<V�(�

!@��� ������� � � �� ������ ����������� ��������� c�� ����� ���� ���������V,� � � �� ��������������� ����

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

��������� ��� ����5� �������

��� ����������� �������������%��������������������&������� �

O�������

=��������> ������?�

=��������>�������?�

=��������>�������?�

����������

)�

�������������@�

���� ����������J�����@�

*�@�

Page 32: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

ËV�

������8�����

)�

���� ����������J�����@�

���� ����������J���@�

*�@�

����������8�����%� ������8�����J�&�@�

��������8������%� ������8�����J�����������&�@�

��������8������%� ������8�����J�����������&�@�

�������8������%� ������8�����J�&�@�

�������8������%� ������8�����J�&�@�

������� ����%� ������8�����&�@�

����������%� ������8�����&�@�

���������8�����%� ������8�����J�&�@�

���������%�&�

)�

���� ������8������8�@�

�������������@�

������ �%�&�@�

���������8�����%�4�8�&�@�

�������8������%�4�8��cc�&�@�

�������8������%�4�8��c.�&�@�

�������8������%�4�8��cV�&�@�

�������8������%�4�8��A�&�@�

�������8������%�4�8��c�&�@�

�������8������%�4�8��!�&�@�

�������8������%�4�8��c,�&�@�

�������8������%�4�8����&�@�

������ ����%��8�&�@�

������(�������%��8�&�@�

���������%��B�������������� #�C������&�@�

������(����8������%�4�8�&�@�

���������%��B��������������(�C������&�@�

������(����8������%�4�8�&�@�

���������%��B��������������(�C������&�@�

Page 33: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

ËË�

������(����8������%�4�8�&�@�

���������%��B��������������(�C������&�@�

������(��������8������%�4�8�&�@�

���������%��B��������������(�C������&�@�

������ ����%��8�&�@�

������(�������%��8�&�@�

���������%��B�������� �3���#�C������&�@�

��������8�����%�4�8�&�@�

���������%�&�@�

*�

<J����������� �������� ���� �������J<�

����������8�����%� ������8�����J�&�

)�

������?�������(���?����(�'�33�@�

*�

<J���� ���������������������8�����J<�

��������8������%� ������8�����J�����������&�

)�

���� ����������J����@�

��������(�%� ����������J�&��������%� ������%� ����������&��&@�

���������?������(������@�

���������?������(�'�33�@�

�������%���?������((�'�33�&�

����������?������(�����@�

������ ��

����������?�����?������(�����@�

������?����(�����@�

*�

<J���� ����������������������8�����J<�

��������8������%� ������8�����J�����������&�

)�

���� ����������J����@�

��������J8�@�

��������(�%� ����������J�&��������%� ������%� ����������&��&@�

���������?������(������@�

Page 34: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

Ë,�

���������?������(�'�33�@�

�������%���?������((�'�33�&�

����������?������(���?����(�����@�

������ ��

����)�

�������������?������(���?������@�

����������?������(�����@�

����*�

*�

<J������� �����������������������8�����J<�

�������8������%� ������8�����J�&�

)�

���� ����������J����(���?������@�

�������������@�

�������%�����((�'�33�&�

����)�

�������������%��B�H������ ��������&�@�

�������������.�@�

����*�

������ ��

����)�

������������(���?������@�

�������������(������?������@�

����������?������(������?������@�

������������%�����&�@�

�����������%�����((�'�33�&�

��������������?����(�'�33�@�

�������������%������&�@�

����*�

*�

<J������� ������������������8�����J<�

�������8������%� ������8�����J�&�

)�

���� ����������J������J������J8�@�

�������������@�

��������(���?������@�

�������%���?����((�'�33�&�

����)�

�������������%��B�H������ ��������&�@�

�������������.�@�

Page 35: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

ˣ�

����*�

������ ��

����)�

��������������%�����-(���?����&�

��������)�

�����������������(�����@�

����������������(������?������@�

��������*�

��������8�(���?����@�

�������������(�8��?������@�

������������%�8�&�@�

����������?����(������@�

����������?�����?������(�'�33�@�

�����������%���?����((�'�33�&�

��������������?������(�'�33�@�

�������������%������&�@�

����*�

*�

<J��� ��� �����8�����J<�

������� ����%� ������8������8�&�

)�

���� ����������J����(��8������@�

���������%��B�������?���&�@�

����������%�����-(�'�33�&�

����)�

�����������%������?������((�'�33�&�

��������)�

�����������������%��B�C���������?������&�@�

�����������������%���>������&�@�

��������*�

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

�����������������%��B�C���������?������&�@�

������������(������?������@�

����*�

���������%��B���&�@�

*�

<J������ ������������������ �����8�����J<�

����������%� ������8������8�&�

)�

����������(�.�@�

���� ����������J����(��8������@�

Page 36: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

�

����������%�����-(�'�33�&�

����)�

������������(������?������@�

���������DD�@�

����*�

�����������@�

*�

<J������� �����8�����J<�

���������8�����%� ������8�����J�&�

)�

���� ����������J����@�

�������%���?������((�'�33�&�

�������������@�

����������%���?������-(�'�33�&�

����)�

������������(���?������@�

����������?������(���?�������?������@�

������������%�����&�@�

����*�

*�

���

�' ��� ��� ��������� ������Êâ�����+â�����Êâ��ÔÊ���� �$���� �

� ��������$ -����"�o������������ �� ���+���"�o���4�6�����"�" �����-���-��$���� �������)���� �

O�������

� � ��������� ������Êâ�����+â�����Êâ��ÔÊ���� �$���

� /�!� $�!� $�!DÔ$�Ê��������.� +��-����������/$����# �� ��

���������0������������

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

�����0���������0� ��� ����

��������

1��2��������# �� ����������

�0��������

+���,����/����3$��0������/� ��

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

������������� ��/���/��������

������������������/�����������

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

������ ��������4 ��� ��

���� �3��5���5���������/��� ��

���������������� ��6����� ���

�0������/��

1��2��������# �� ����������

�0��������

7��������� ����/$�������/��

# ���$������3����8�,������,���

�����3����/� ��������/������

��� ����/$���5��/� ���������*

��������������$����8�,����� ��

����������$���9������������

�,���

7Ê,�#��5�3$����5��/����� ��3���

���� ���� ���� ������/�#� ��

��� ��������������5����8�,�����

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

��� ������3$�+������$���8�,��

Page 37: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

��

� �

�/����#� ���� �+����������:����

��%���� ���+� ���1����������:��

���������� ��������� ���# �������

/�������������

;��������.� ������$������ ��3���� �

*�������� ����������� ���

����������������/����� �����

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

��#�������������������

�,���������������������������

$��������������� ���������� ��

����0������/� �������3���������

���������������/��� ����$�3���

���������# ������������� �����������

�������������������������������#�

������ �� �������3�������� ��

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

��3�������� ��� ������ �#�����

��������/���/��������������$����� ���

#���$� ���,���������������

7Ê,�����5��8�,������������# ���

3���� ��/�������3����������

2������$.� 3���� *�������� �������

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

����������

;������� ���������� �� �������

����� �������/�������������������

���� ����������������0����� ���

�����3�������� ������# ���� �����

������������������$����������������

�������3��������� �����������

����/ ��3�������� ������ �����

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

�����*�������$�����,� �������

���/��������� �� ������/�������

������� ����������������#���

��������� ���,��������������

7Ê,���������5��8�,��������# ����

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

;��������.� <����� �������������0�$�

3�//�����3��������8�,� ����

���0����������0������������

�,���$���������������*����������

# ��� �����/ �������� ���� ���

���� ������������������#����������

�,��������������� �# �� ����

��������� *�������,���� ��

+��<��������������� ��7Ê,�����

$3�������� ����/$�3�#����

8�,������,��� �����/� ����

������/���

1��7Ê,�������� ���8�,�����

�,��

=��7������� ��>7Ê,��� ��

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

�� ���# ��� �����������/��

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

������������5��#�?��

� � �������$ -����"�o������������ �� ���+���"�o���4�6�����"�" �����-���-��$���� ������

�)���� �

�� ��������� ��� �������� ����� ����������������������������������������� �%�������

���� ������ &������������ �������������������� ������������������������������� ����

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

���� �%����������� ������ &������������ ���� ��������������������������� ����������������

���������� �������%L��&������������������� �������������������������������

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

��

�� �!������ ��� ��*�

Page 38: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

Ë!�

�� �o$������ ������

�� �Ê"�������$����

O�������

� �o$������ �����*�������������� ��� ����� ������������������������������ ������ ��

�������÷���������������������������������������� �� ���� ��������� ����� ����� �

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

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

� � ������

�� �Ê"�������$���*��'�������������� ������������ ������ �������� ������������� ���

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

�� ������ ����������#�2�� ����������������������������� �������������� �����

%���������������� ������������ ��������&�

a� ����������� ��� ����������� ���������� ���

a� ��������������������������������������

a� ��� ������� ����������#�2��C�%�����&���������������� � ��������������

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

�� ���������������#�

a� ������������ ����������������� ����%��� � ������������� �������&�

a� ������������������� ������� ����� ����

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

������� ��� ������V������� �������������� �������� ����������������������������

�� �������� ��������� �������������� ���� ���� �������� ��� ��������.������ ��������������

����������������������� ���� ���� �������� ��� ��������c������ �������������������

�������

�� ������ ������������������� �������������������������� ��������� �V���� �������� #�

a� ����������� #���� ������������ �������������� ����������������� ����������

��.������������������������� ������������c�����

a� 3�������� �%�������������� &#���� �������������������� �

����������������������� ���������������������������<������������������ ��������

����� #�

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

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

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

Page 39: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

ËA�

��� �������������������������������������� #�

���� �����

�����������

���� �

���� �����

�������������������������������������������������� #�

�������� �

��

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

�������� �

��

������������������������������������������������������������� ��������-�%� ��������������������

������������� ����������� ��������� ����������������������������&�

����������������!�����G����������$��������� ����#�

�� 3�������������� ��������% �����������. �c &����������������>������ ����������������

�� ��>�����������������������

�� ��>����c�

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

����������

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

���������������������>��������� ��������

�������������� ���������>��������� �������@�

����������>�����Dc�

�������@�

!������������������� ������ �� ���������������������� ������������������������������ ����

���� ��@�

L������������������������������������������������������ �@�

Page 40: Master of Computer Application (MCA) – Semester II MC0068 – Data structutes using ‘C’

,.�

$��������� �����������