您好,歡迎您來到「網路假期 - 答案共享資料庫」! 本系統是為了高雄市學生和其他縣市寒暑假作業使用網路假期系統的學生而開發的。 因為本系統解答資料數過於龐大,造成伺服器負擔龐大,每個寒暑假我們都會將解答資料清除重置,讓伺服器能減輕負擔! 歡迎加入開發者的 Discord 群組,最新消息也會在群組發布! 最新消息都會在粉專發布,快來按個讚! 網路假期 - 答案共享資料庫 ��Ƶ��c����O��Ƶ��c�b��ޤ��_�i�B�����ѡA�H�����ʪ����]���_�a�X�j�A�L�צb�ӷ~�B��ޡB�줽�ǡB�x�Ƶ��U�譱�A�����j�q���ưȻP���D���ݳB�z�ѨM�F�P�ɡA�]���ɶ��M�Ŷ��[�������ܡA�H�̹�ήɻP���T�������ݨD��P�����A�]����ƪ��`���B�x�s�B�ާ@�γB�z�A�k�M�w�����@�اN�ά�ǡC�ҿ�Ƶ��c�ƴN�O�Ʊ�N�һ`���쪺��ơA�����t�Ϊ��w���x�s�A�H�Q��ƳB�z�A�O�{�N��Ǻz���i�ίʪ��u��A�]���i����Ƶ��c�b��ӭp�����Ǥ������n�ʡC ��Ʀb���g�B�z�e�٬���l��ơA�p��N�o�ǭ�l��ƥ[�H���R��z�A�ëإ߰_��ƶ����ۤ����Y�A�H�̦��Q�����A�s��b�O���餺�H�ƹq���B�z�A�ô��Ѥ@�ǵ����Ϲq����R���ۥѪ��q�O���餺�s���o�Ǹ�ơA�o�Ǹ�ƪ����Y�M�����N�٬���Ƶ��c�C �U�ظ�Ƶ��c���z1.���|���c�b��`�ͬ����A�⪫�~(�p�\�L�B�ѥ�)�Ѯୱ�@�Ӥ@�ӦV�W�|��A���ήɥѳ̤W���@�ӭӦV�U���h�A�o���[���٬����|(stack)�A�H��7.2���ܦp�U�G ��7.2 ���|�����[�� �ѹ�7.3 �o���A���|���c���U�C�ʽ�G
���|�[���b�p������ϥΫܼs�A�Ҧp�D�Ƶ{�����T���ǰe�ACPU���_�B�z�B���j�{�����I�s�Ϊ��١C �d��7.3-1���|���c������(1)�G�M���C�� �����G�^�Фp�ɭԡA�ڭ̱`�����M���C���A���ڭ̱N�M���@�Ӥ@�Ӫ��Y�J��W��A��W�K�|�v���Q�M���Ұﺡ�A�o�N�������|�����J(Push)�ʧ@�A�Ө��X�ɥ����ѳ̤W�����M���v�@���X�A�p�P���|�����X(Pop)�ʧ@�A�o�N�O�@�ذ��|�����ΡA�p�U�ϩҥܡC �d��7.3-2���|���c������(2)�G�r����� �����G���N�r���Ѧ��@�ӭӳ�@���r����A�A�v�@���J(Push)���A����������r���ұ��J���|��A�A�v�@���X(Pop)�æC�L�X�ӡA�p�U�ϩҥܡG �t��k�]�p�G ��r�ԭz���ܪk
�y�{�Ϫ��ܪk(�p�k�ϩҥ�)�G �@ �@ �{���]�p�G
�{������G
�Q�סG �W�Ϫ����G�P�e���t��k�ұ��t�X�ӱ��Χ����@�P�A���ܺt��k�ε{�����\�A�䤤�������|���X�{���X�������ڭ̱ĥΫ�����j��(Do �K Loop While�ԭz)�A�γ\Ū�̥i��ı�o�_�ǡA���Ϋe�����j��(Do While �K Loop�ԭz)�A���̤j����]�A�b����ڭ̻{�w���|���e����ƮɡA�i�H�������X���ʧ@�A����A�ˬd���X�����e�O�_���Ŧr��A�������|���e�O�_�w�������X���̾ڡA�̦���h�ӳ]�p�{���A�i�o��²�䦳�IJv���{���X�F�ӫ�ӦA�H�e�����j��ӭ��s���g�ɡA�]�T��o�즹�@����C 2.��C���c�������P�B�l�����f�ƶ����ݤW���ο�ƪ��H�s�A�e�{�@�ؤ��M���Ǫ��{�H�A���i�J����̥i�H���W���Υ��Q�A�Ȫ��v�Q�A�o���[���٬���C(Queue)�κ٬��ǦC�C�H��7.3���ܦp�U�G �ѹ�7.3�o���A��C���c���U�C�ʽ�G
�d��7.3-3��C���c������(1)�G�O����w�İ� �����G�b�q�����w�鵲�c���A�̱`���Ω�w�İϤW�A�|�Ҩӻ��A���ɭԹq���b����Y�@�e�j�����ε{���ɡA�t�Τ����q�`�ܪ��D�`��y�A���ϥΪ̥���L��J����ơA�`�`�|���u�|���v�����p�A�]���]�p�v�b�q�����O����W�A�W���X�w�İϨӡA�@���ϥΪ̩���L�W��J��ƮɡA�K�|���x�s��w�İϤW�A��CPU�����L�ɡA�A�@�ӭ�Ū�ܰO����B�z�A�]���N������|����ơu�|���v�����p�A�ӽw�İϪ����c�����N�O�@�ءu���i���X�v����C���c�A�p�U�ϩҥܡC �d��7.3-4��C���c������(2)�G���s�C�������`��½�P �����G�b�����s�C���ɡA��W����½�P�ϡA�i�H�o�{�b���_½�P�����p�U�A�P�|�@�����_�a���СA�Q½�X���P�ٷ|�A�׳Q��^�P���̩��h�A��ӵP�����c�N�p�P�O�@�ӥ��i���X����C�A�p�U�ϩҥܡG ���קK�{���ӹL�e�j�A�����z�ѡA�b���ڭ̶ȥH����A~���߰��(A1~A13�A�����ҥH�Ʀr�N��)���ҡA������C���ʧ@�Ҧ��C �t��k�]�p�G ��r�ԭz���ܪk
�y�{�Ϫ��ܪk(�p�k�ϩҥ�) �@ �@ �{���]�p�G
�{������G ���U����s����{���A�é��Ы��U�u½�P�v�s�A�[��P�O�_��½13����A�״`���C �Q�סG �W�ҧڭ��[����G�A��J�P����13�B3�B5�B9�BA�B10�B2�B8�B4�BQ�B6�B7�BJ���Ǹ��@���`���A���ܦ�C���ʧ@�Ҧ��T�ꬰ���i���X�C �bDel_Queue��Ƥ��A�@����C����1�Q���X�ɡA��᪺�����K�|�̧ǩ��e���ɡA���Ыh�u���O���̫�@�Ӥ����A�Y�i�P��C���̤j�e�q�ۤ���A�H�K�W�L��C�d��A�o�˧@���M��K�A���ѩ��C�������e���ɪ��ʧ@�ӹL�W�c�A�]���u�A�X�Ω��C�Ŷ����j�����p�U�C 3.��C���c�������[�@�`�`�H�s������s�_�ӡA���c�i�ѥ��@�`�I���X�Υ[�J�ӦC���A�o�O�@�ئ�C(List)���[���C�p��7-5�ҥܡG ��7.5 ��C���c �ѹ�7.5�ҥܡA������C���c���S�ʡG
�d��7.3-5��C���c�����ΡG�g���D �����G�b�ثe�����W��������A�`�`�i�H�ݨ�q���C���u�g���D�v���ܸ�A�ѩ�W�h²��A���ǩ����A�`�O�\�h���a�L��ɹC������H�A�H�ε{���]�p��Ǫ̬�s�o�i���{�����@�F�W�A���O���Φ�C���c�ҵo�i�X�Ӫ��A��D�n�W�h���G
�t��k�]�p ��r�ԭz���ܪk�G
�y�{�Ϫ��ܪk(�p�k�ϩҥ�) �@ �@ �@ �������C���c�{���]�p�������A�ѩ{�����������A���B���Ѥ��A�h�[���СC 4.�𪬵��c��(tree)���c�O�@�ح��n���D�u�ʵ��c�A�b�H�����|�`���������СB���ɪ��ɵ{�B�F������´...�������O�H�𪬵��c�Ӫ��F���C�p��7.6�ҥܬ��@�y�z���]�T�N�����йϡA�H�𪬵��c�Ө��G��������(root)�A�B���B���ˤΨ������`�I(node)�A�]���̥��ݪ��`�I�٬�����(leaves)�C ��7.6���о𪬵��c ��X�Ө��A�𪬵��c�S�ʦp�U�G
(a)�G�����@�@�@�@�@�@�@�@�@�@(b)�t�@�ؾ𪬵��c ��7.7�𪬵��c �𪬵��c�A�S�٬��h�������c�A���ά۷��s�x�A�pWindows�MUNIX�@�~�t�ΡB�ɮײ�´�B��Ʈw�z�t��...���C �𪬵��c�����Τ��A�̱`�������L��q�������ɮ��`�ޡA�q�`���Ѱ_�l�`�I�}�l�A�s����@�өμƭӤl���ؤW�A�A�Ѥl�����~��s����@�өμƭӷs���l���ؤW�A�p�����гs���A�N�n����گ몺�C�C���U���A�o�������c�٤����𪬵��c�C �d��7.3-6�𪬵��c�����ΡG�M�_�ϹC�� �����G�p�ɭԧڭ̱`�����@�ӴM�_�ϹC���A�b�@�i�����Ϊ��ȤW�e�W�p�P��ڪ����M�_�ϫ�A�A���_�ӡA�u�Ѯڳ��A���a�n���ɡA���H�ڳ����_�I�A�C�C���W���A�J��e���ɥ�������ܭn�����@��������A�~�i�~�W���ʡA�p�����б��ʤο�ܸ��|���ʧ@�A�����F�Y�@�ӵ��G����A�p�U�Ϥ������u�ҥܡG �Y�ڭ̱N�o�ˤ@�ӴM�_�C���H�]�p���q���C���A���̨Ϊ����k�K�O�ϥξ𪬵��c�A�䰵�k�p�U�G �t��k�]�p ��r�ԭz���ܪk
�y�{�Ϫ��ܪk(�p�k�ϩҥ�) �@ �@ ������𪬵��c�{���]�p�������A�ѩ{�����������A���B���Ѥ��A�h�[���СC �@ �@ |