Embedded Files
Home / ອານກໍລິກທຶມ / ອາເຣ Array
ບົດທີ 2 Array
ບົດທີ 2 Array
- ຄວາມຮູ້ເບຶ້ອງຕົ້ນກ່ຽວກັບອາເຣ (Array)
Array ແມ່ນໂຄງສ້າງຂໍ້ມູນທີ່ເກັບລວບລວມອົງປະກອບຂອງປະເພດຂໍ້ມູນດຽວກັນໃນສະຖານທີ່ຫນ່ວຍຄວາມຈໍາທີ່ຕິດຕໍ່ກັນ. ແຕ່ລະອົງປະກອບໃນ array ແມ່ນຖືກກໍານົດໂດຍດັດຊະນີ (Index), ເຊິ່ງສະແດງຕໍາແຫນ່ງຂອງມັນຢູ່ໃນ array. ດັດຊະນີເລີ່ມຕົ້ນທີ່ 0 ສໍາລັບອົງປະກອບທໍາອິດ ແລະ ເພີ່ມຂຶ້ນ 1 ສໍາລັບແຕ່ລະອົງປະກອບຕໍ່ໄປ.
Arrays ເປັນວິທີທີ່ງ່າຍດາຍ ແລະ ມີປະສິດທິພາບໃນການເກັບຮັກສາ ແລະ ເຂົ້າເຖິງການເກັບກໍາຂອງອົງປະກອບ ແລະ ພວກມັນຖືກນໍາໃຊ້ຢ່າງກວ້າງຂວາງໃນການຂຽນໂປຼແກຼມ. Arrays ສາມາດຖືກນໍາໃຊ້ເພື່ອເກັບຂໍ້ມູນປະເພດຕ່າງໆ, ລວມທັງຈໍານວນເຕັມ (int), ຕົວເລກທົດສະນິຍົມ (float), ຕົວອັກສອນ (char), ແລະ ສະຕຣິງ (String).
ໃນຫຼາຍພາສາການຂຽນໂປລແກລມ, arrays ຖືກປະກາດໂດຍໃຊ້ syntax ທີ່ຄ້າຍຄືກັນກັບຕໍ່ໄປນີ້ໃນ Python:
# Declare an integer array with 5 elements
my_array = [1, 2, 3, 4, 5]
# Declare an array of strings
my_string_array = ["apple", "banana", "cherry"]
Arrays ສາມາດຖືກນໍາໃຊ້ເພື່ອຈຸດປະສົງຫຼາຍຢ່າງ, ເຊັ່ນ:
ການເກັບຮັກສາ ແລະ ການເຂົ້າເຖິງການເກັບກໍາຂໍ້ມູນ.
ການປະຕິບັດສູດການຄິດໄລ່ທີ່ຮຽກຮ້ອງໃຫ້ມີການເຂົ້າເຖິງຢ່າງສຸ່ມໄວກັບອົງປະກອບ, ເຊັ່ນ: ການຊອກຫາ ແລະ ການຈັດລຽງ.
ການປະຕິບັດໂຄງສ້າງຂໍ້ມູນເຊັ່ນ stacks ແລະ queues.
ບາງສ່ວນຂອງການດໍາເນີນງານພື້ນຖານທີ່ສາມາດປະຕິບັດໃນ array ປະກອບມີ:
ການເພິ່ມ: ການເພີ່ມອົງປະກອບໃຫມ່ໃສ່ array ໃນຕໍາແຫນ່ງສະເພາະຫຼືໃນຕອນທ້າຍຂອງ array.
ການລຶບ: ການເອົາອົງປະກອບທີ່ມີຢູ່ແລ້ວອອກຈາກ array ໃນຕໍາແຫນ່ງສະເພາະຫຼືອີງໃສ່ມູນຄ່າຂອງມັນ.
ການເຂົ້າເຖິງ: ດຶງຄ່າຂອງອົງປະກອບໃນ array ໂດຍໃຊ້ດັດຊະນີຂອງມັນ.
ການຄົ້ນຫາ: ຊອກຫາດັດຊະນີຂອງອົງປະກອບໃນ array ໂດຍອີງໃສ່ມູນຄ່າຂອງມັນ.
ການທາງຂວາງ: ການຢ້ຽມຢາມແຕ່ລະອົງປະກອບໃນ array ໃນຄໍາສັ່ງສະເພາະ.
ການຈັດລຽງ: ການຈັດລຽງອົງປະກອບຕາມລໍາດັບສະເພາະ.
ການປະຕິບັດງານເຫຼົ່ານີ້ແມ່ນຂຶ້ນກັບການປະຕິບັດສະເພາະຂອງ array ແລະ ພາສາການຂຽນໂປຼແກຼມທີ່ຖືກນໍາໃຊ້. ຕົວຢ່າງ, ການເຂົ້າເຖິງອົງປະກອບໃນ array ໃຊ້ເວລາຄົງທີ່, ໃນຂະນະທີ່ການຊອກຫາອົງປະກອບໃນ array ທີ່ບໍ່ຈັດລຽງແມ່ນໃຊ້ເວລາເສັ້ນຊື່.
ໂດຍລວມແລ້ວ, arrays ແມ່ນໂຄງສ້າງຂໍ້ມູນພື້ນຖານໃນການຂຽນໂປລແກລມ, ແລະ ຄວາມເຂົ້າໃຈກ່ຽວກັບຄຸນສົມບັດ ແລະ ການດໍາເນີນງານພື້ນຖານຂອງມັນເປັນສິ່ງຈໍາເປັນສໍາລັບການຂຽນໂປລແກລມທີ່ມີປະສິດທິພາບ.
2. ປະເພດຂອງ array
2. ປະເພດຂອງ array
ມີຫຼາຍປະເພດຂອງ array ທີ່ຖືກນໍາໃຊ້ໃນການຂຽນໂປລແກລມ, ມີດັ່ງນີ້:
Array ມິຕິດຽວ: ແມ່ນປະເພດທົ່ວໄປທີ່ສຸດຂອງ arrays ແລະ ຖືກນໍາໃຊ້ເພື່ອເກັບລວບລວມອົງປະກອບໃນແຖວດຽວ ຫຼື ຖັນ. ແຕ່ລະອົງປະກອບໃນ array ແມ່ນເຂົ້າເຖິງໂດຍໃຊ້ດັດຊະນີຂອງມັນ. arrays ມິຕິມິຕິດຽວຖືກນໍາໃຊ້ໃນຫຼາຍຄໍາຮ້ອງສະຫມັກ, ເຊັ່ນ: ການເກັບຮັກສາ ແລະ ການເຂົ້າເຖິງຂໍ້ມູນ, ການປະຕິບັດ algorithms, ແລະ ການກໍ່ສ້າງໂຄງສ້າງຂໍ້ມູນ.
Array ຫຼາຍມິຕິ: ແມ່ນອາເຣທີ່ມີຫຼາຍກວ່າໜຶ່ງມິຕິ ເຊັ່ນ: Array ສອງມິຕິ ຫຼື Array ສາມມິຕິ. Array ຫຼາຍມິຕິແມ່ນໃຊ້ເພື່ອເກັບຂໍ້ມູນທີ່ສາມາດສະແດງໄດ້ໃນຫຼາຍມິຕິ, ເຊັ່ນເມທຣິກ matrix ຫຼື ລູກຄິດ. ແຕ່ລະອົງປະກອບໃນ Array ຫຼາຍມິຕິແມ່ນເຂົ້າເຖິງໄດ້ໂດຍໃຊ້ຫຼາຍດັດຊະນີ.
Dynamic arrays: ແມ່ນ arrays ທີ່ສາມາດຂະຫຍາຍ ຫຼື ນ້ອຍລົງໃນຂະຫນາດໃນລະຫວ່າງການປະຕິບັດໂຄງການ. Dynamic arrays ມີປະໂຫຍດໃນເວລາທີ່ຂະຫນາດຂອງ array ບໍ່ຮູ້ຈັກລ່ວງຫນ້າ ຫຼື ໃນເວລາທີ່ຂະຫນາດຂອງ array ມີການປ່ຽນແປງເລື້ອຍໆ. ອາເຣແບບໄດນາມິກຖືກປະຕິບັດໂດຍໃຊ້ຕົວຊີ້ ແລະ ຟັງຊັນການຈັດສັນໜ່ວຍຄວາມຈຳ.
Jagged array : ແມ່ນ arrays ທີ່ແຕ່ລະອົງປະກອບຂອງ array ແມ່ນຕົວມັນເອງເປັນ array. arrays Jagged ແມ່ນໃຊ້ເພື່ອສະແດງຂໍ້ມູນທີ່ມີຮູບຮ່າງທີ່ບໍ່ສະຫມໍ່າສະເຫມີ, ເຊັ່ນ: ການເກັບກໍາຂອງ arrays ຂະຫນາດທີ່ແຕກຕ່າງກັນ.
Sparse arrays: ແມ່ນ arrays ທີ່ອົງປະກອບສ່ວນໃຫຍ່ເປັນສູນ ຫຼື ຫວ່າງເປົ່າ. Sparse arrays ຖືກນໍາໃຊ້ເພື່ອເກັບຂໍ້ມູນທີ່ມີຈໍານວນຂະຫນາດໃຫຍ່ຂອງສູນ ຫຼືອົງປະກອບຫວ່າງເປົ່າ, ເຊັ່ນ: matrix sparse. arrays ກະແຈກກະຈາຍສາມາດຊ່ວຍປະຢັດຫນ່ວຍຄວາມຈໍາໂດຍການເກັບຮັກສາພຽງແຕ່ອົງປະກອບທີ່ບໍ່ແມ່ນສູນ ຫຼື ບໍ່ຫວ່າງເປົ່າ.
ຄວາມເຂົ້າໃຈກ່ຽວກັບປະເພດຕ່າງໆຂອງ array ແລະ ຄຸນສົມບັດຂອງພວກມັນແມ່ນສໍາຄັນສໍາລັບການເລືອກປະເພດ array ທີ່ເຫມາະສົມສໍາລັບການນຳໄປໃຊ້ສ້າງໂປຣແກຣມ.
3. ພື້ນຖານການເຮັດວຽກຂອງ Array
3. ພື້ນຖານການເຮັດວຽກຂອງ Array
Arrays ສະຫນັບສະຫນູນການດໍາເນີນການພື້ນຖານຈໍານວນຫນຶ່ງທີ່ຖືກນໍາໃຊ້ທົ່ວໄປໃນການດໍາເນີນໂຄງການ, ດັ່ງລຸ່ມນີ້:
ການເຂົ້າເຖິງ: ດຶງຄ່າຂອງອົງປະກອບໃນ array ໂດຍໃຊ້ດັດຊະນີຂອງມັນ. ອົງປະກອບອາເຣແມ່ນເຂົ້າເຖິງໂດຍໃຊ້ວົງເລັບສີ່ຫຼ່ຽມ ແລະ ດັດຊະນີຂອງອົງປະກອບ. ຕົວຢ່າງ, my_array[3] ດຶງຄ່າຂອງອົງປະກອບທີສີ່ໃນ array my_array.
ການເພີ່ມ: ການເພີ່ມອົງປະກອບໃຫມ່ໃສ່ array ໃນຕໍາແຫນ່ງສະເພາະ ຫຼື ໃນຕອນທ້າຍຂອງ array. ການປະຕິບັດສະເພາະຂອງການເພີ່ມແມ່ນຂຶ້ນກັບພາສາການຂຽນໂປລແກລມ ແລະ ປະເພດຂອງ array, ແຕ່ປົກກະຕິແລ້ວກ່ຽວຂ້ອງກັບການປ່ຽນອົງປະກອບທີ່ມີຢູ່ແລ້ວເພື່ອເຮັດໃຫ້ມີພື້ນທີ່ສໍາລັບອົງປະກອບໃຫມ່.
ການລຶບ: ການເອົາອົງປະກອບທີ່ມີຢູ່ແລ້ວອອກຈາກ array ໃນຕໍາແຫນ່ງສະເພາະ ຫຼື ອີງໃສ່ມູນຄ່າຂອງມັນ. ການປະຕິບັດສະເພາະຂອງການລຶບແມ່ນຂຶ້ນກັບພາສາການຂຽນໂປລແກລມ ແລະ ປະເພດຂອງ array, ແຕ່ປົກກະຕິແລ້ວກ່ຽວຂ້ອງກັບການປ່ຽນອົງປະກອບທີ່ຍັງເຫຼືອເພື່ອຕື່ມຂໍ້ມູນໃສ່ຊ່ອງຫວ່າງທີ່ເຫລືອໂດຍອົງປະກອບທີ່ຖືກລົບ.
ຄົ້ນຫາ: ຊອກຫາດັດຊະນີຂອງອົງປະກອບໃນ array ໂດຍອີງໃສ່ມູນຄ່າຂອງມັນ. ການຄົ້ນຫາເສັ້ນແມ່ນວິທີການທົ່ວໄປທີ່ໃຊ້ເພື່ອຊອກຫາອົງປະກອບໃນ array. ໃນການຊອກຫາເສັ້ນ, ແຕ່ລະອົງປະກອບໃນ array ຈະຖືກປຽບທຽບກັບມູນຄ່າເປົ້າຫມາຍຈົນກ່ວາການຈັບຄູ່ຈະພົບເຫັນຫຼືສິ້ນສຸດຂອງ array. ການຄົ້ນຫາແບບຖານສອງແມ່ນເປັນວິທີການທີ່ມີປະສິດທິພາບກວ່າສໍາລັບການຊອກຫາ arrays ທີ່ຈັດລຽງ.
Transverse: ການຢ້ຽມຢາມແຕ່ລະອົງປະກອບໃນ array ໃນຄໍາສັ່ງສະເພາະ. ການຂ້າມຜ່ານສາມາດເຮັດໄດ້ໂດຍໃຊ້ loop ທີ່ເຮັດຊໍ້າຄືນແຕ່ລະອົງປະກອບໃນອາເຣ. ຄໍາສັ່ງຂອງ traversal ສາມາດໄປທາງຫນ້າ ຫຼື ກັບຄືນໄປບ່ອນ, ແລະ ສາມາດເຮັດໄດ້ໃນຮູບແບບເສັ້ນຫຼືບໍ່ມີເສັ້ນ.
ການຈັດລຽງ: ການຈັດລຽງອົງປະກອບຕາມລໍາດັບສະເພາະ. ການຈັດຮຽງສາມາດເຮັດໄດ້ຕາມລຳດັບຈາກໃຫຍ່ຫານ້ອຍ ຫຼື ໃຫຍ່ຫານ້ອຍ, ໂດຍໃຊ້ສູດການຄິດໄລ່ຕ່າງໆເຊັ່ນ: bubble sort, insertion sort, selection sort, merge sort, or quicksort.
ຄວາມສັບສົນທີ່ໃຊ້ເວລາຂອງການດໍາເນີນງານເຫຼົ່ານີ້ແມ່ນຂຶ້ນກັບການປະຕິບັດສະເພາະຂອງ array ແລະ ພາສາການຂຽນໂປຼແກຼມທີ່ຖືກນໍາໃຊ້. ຕົວຢ່າງ, ການເຂົ້າເຖິງອົງປະກອບໃນ array ໃຊ້ເວລາຄົງທີ່, ໃນຂະນະທີ່ການຊອກຫາອົງປະກອບໃນ array ທີ່ບໍ່ຈັດຮຽງແມ່ນໃຊ້ເວລາເສັ້ນຊື່. ການປະຕິບັດການປະຕິບັດງານຂອງ array ແມ່ນປັດໃຈສໍາຄັນທີ່ຕ້ອງພິຈາລະນາໃນເວລາທີ່ເລືອກ array ທີ່ເຫມາະສົມສໍາລັບຄໍາຮ້ອງສະຫມັກໃດຫນຶ່ງ.
Page updated
Google Sites
Report abuse