หน้าแรก
หน้าแรก
กองซ้อนเป็นโครงสร้างข้อมูลเชิงเส้น โดยที่ข้อมูลจะถูกแทรกและนำออกที่ปลายด้านเดียวเท่านั้น อัลกอริทึม ด้านล่างเป็นอัลกอริธึมสำหรับการกด ( ) − ตรวจสอบสแต็กโอเวอร์โฟลว์ if (top = = n-1) printf("stack over flow"); มิฉะนั้น ให้แทรกองค์ประกอบลงในสแต็ก top ++ a[top] = item รับด้านล่างเป็นอัล
ก่อนทำความเข้าใจรายการเชื่อมโยง ให้เราเรียนรู้เกี่ยวกับข้อเสียของอาร์เรย์และข้อดีของพอยน์เตอร์ในภาษาการเขียนโปรแกรม C ข้อเสียของอาร์เรย์ รวมถึงการจัดสรรหน่วยความจำแบบคงที่ การสูญเสียหน่วยความจำสามารถพบได้ในอาร์เรย์ หน่วยความจำไม่เพียงพอเป็นหนึ่งในข้อเสียที่สำคัญของอาร์เรย์ ข้อดีของคำแนะนำ
รายการที่เชื่อมโยงใช้การจัดสรรหน่วยความจำแบบไดนามิก กล่าวคือ ขยายและย่อขนาดตามลำดับ พวกมันถูกกำหนดให้เป็นชุดของโหนด ในที่นี้ โหนดมีสองส่วน คือ ข้อมูลและลิงก์ การแสดงข้อมูล ลิงค์ และรายการที่เชื่อมโยงได้รับด้านล่าง - การดำเนินการกับรายการที่เชื่อมโยง มีการดำเนินการสามประเภทในรายการเชื่อมโยงในภาษา
ในภาษาซี โปรแกรมควบคุมจะใช้ซ้ำชุดคำสั่ง ดังต่อไปนี้ − สำหรับวนซ้ำ ขณะวนซ้ำ ทำในขณะที่วนซ้ำ ใน สำหรับลูป และในขณะที่วนซ้ำ เงื่อนไขจะระบุจำนวนครั้งที่สามารถดำเนินการวนซ้ำได้ ตัวอย่าง for loop for (k = 1; k<=5; k++) ที่นี่ การวนซ้ำจะดำเนินการจนถึง k5 การควบคุมจะออกมาจากลูป ดังนั้น ในที่นี้ เงื
ภาษาซีช่วยให้กระโดดจากคำสั่งหนึ่งไปยังอีกคำสั่งหนึ่งได้ นอกจากนี้ยังรองรับคำสั่ง break, Continue, return และ go to jump พัง เป็นคีย์เวิร์ดที่ใช้เพื่อยุติการวนซ้ำ (หรือ) ออกจากบล็อก ตัวควบคุมจะข้ามไปยังคำสั่งถัดไปหลังจากบล็อกลูป (หรือ) break ใช้กับคำสั่ง for, while, do-while และ switch เมื่อใช้ตัวแบ
ปัญหา เขียนโปรแกรมนับตัวอักษรซึ่งป้อนโดยผู้ใช้ที่คอนโซล จำนวนครั้งที่ต้องพิมพ์ตัวอักษรนั้นซ้ำในประโยคบนหน้าจอโดยใช้ฟังก์ชัน strlen() วิธีแก้ปัญหา ตรรกะที่เราใช้ในการนับตัวอักษรมีดังนี้ − ขอให้ผู้ใช้ป้อน ประโยค ที่รันไทม์ printf("Enter a sentence\n"); gets(str); ขอให้ผู้ใช้ป้อน จดหมาย
ปัญหา ในโปรแกรม ตัวเลขถูกกำหนดค่าเริ่มต้นให้เป็นค่าคงที่บางค่าแล้ว ในที่นี้เราต้องให้ผู้ใช้เดาเลขที่มีอยู่ในโปรแกรมแล้ว สำหรับสิ่งนี้ เราจำเป็นต้องให้เบาะแสบางอย่างทุกครั้งที่ผู้ใช้ป้อนหมายเลข วิธีแก้ปัญหา ตรรกะที่ใช้ในการเดาตัวเลขมีดังนี้ − ทำ{ ถ้า(จำนวน==เดา){ ธง=0; } อื่น ๆ if(guess
ปัญหา เขียนโปรแกรมคำนวณพื้นที่สามเหลี่ยม สี่เหลี่ยม วงกลม สี่เหลี่ยมผืนผ้า และรูปหลายเหลี่ยม โดยใช้สวิตช์เคส วิธีแก้ปัญหา ตามหมายเลขตัวพิมพ์ พื้นที่ของรูปสามเหลี่ยม สี่เหลี่ยม วงกลม สี่เหลี่ยมผืนผ้า และรูปหลายเหลี่ยมจะถูกคำนวณ ตรรกะที่ใช้ในการหา พื้นที่สามเหลี่ยม เป็นดังนี้ − ใส่ด้านของสามเหลี่
ตัวดำเนินการระดับบิตทำงานบนบิต (เช่น กับค่าไบนารีของตัวถูกดำเนินการ) ตัวดำเนินการ คำอธิบาย & ระดับบิตและ | ระดับบิตหรือ ^ XOR ระดับบิต < เลื่อนซ้าย เลื่อนขวา - ส่วนเติมเต็ม ระดับบิตและ ก b a &b 0 0 0 0 1 0 1 0 0 1 1 1 ระดับบิตหรือ ก b ก | ข 0 0 0 0 1 1 1 0 1 1 1 1
คลาสการจัดเก็บระบุขอบเขต อายุการใช้งาน และการเชื่อมโยงของตัวแปร ในการกำหนดตัวแปรอย่างสมบูรณ์ เราต้องไม่เพียงแค่พูดถึง ประเภท เท่านั้น แต่ยังรวมถึงคลาสพื้นที่เก็บข้อมูลด้วย ชื่อตัวแปรระบุตำแหน่งทางกายภาพบางส่วนภายในหน่วยความจำคอมพิวเตอร์ โดยที่ชุดของบิตจะถูกจัดสรรเพื่อจัดเก็บค่าของตัวแปร คลาสพื้นท
คลาสการจัดเก็บระบุขอบเขต อายุการใช้งาน และการเชื่อมโยงของตัวแปร ในการกำหนดตัวแปรอย่างสมบูรณ์ เราต้องไม่เพียงแค่พูดถึง ประเภท เท่านั้น แต่ยังรวมถึงคลาสพื้นที่เก็บข้อมูลด้วย ชื่อตัวแปรระบุตำแหน่งทางกายภาพบางส่วนภายในหน่วยความจำคอมพิวเตอร์ โดยที่ชุดของบิตจะถูกจัดสรรเพื่อจัดเก็บค่าของตัวแปร คลาสพื้นท
คลาสการจัดเก็บระบุขอบเขต อายุการใช้งาน และการเชื่อมโยงของตัวแปร ในการกำหนดตัวแปรอย่างสมบูรณ์ เราต้องไม่เพียงแค่พูดถึง ประเภท เท่านั้น แต่ยังรวมถึงคลาสพื้นที่เก็บข้อมูลด้วย ชื่อตัวแปรระบุตำแหน่งทางกายภาพบางส่วนภายในหน่วยความจำคอมพิวเตอร์ โดยที่ชุดของบิตจะถูกจัดสรรเพื่อจัดเก็บค่าของตัวแปร คลาสพื้นท
เรารู้ว่าฟังก์ชันสามารถเรียกใช้ตามค่าและเรียกใช้โดยการอ้างอิงได้ หากพารามิเตอร์จริงไม่ควรเปลี่ยนในฟังก์ชันที่เรียก ให้ส่งผ่านค่าพารามิเตอร์ หากค่าของพารามิเตอร์จริงควรเปลี่ยนในฟังก์ชันที่เรียก ให้ใช้การอ้างอิงแบบส่งผ่าน หากฟังก์ชันต้องส่งคืนค่ามากกว่าหนึ่งค่า ให้คืนค่าเหล่านี้ทางอ้อมโดยใช้การเรียกโ
รายการที่เชื่อมโยงใช้การจัดสรรหน่วยความจำแบบไดนามิก กล่าวคือ ขยายและย่อขนาดตามลำดับ เป็นชุดของโหนด โหนดมีสองส่วนคือข้อมูลและลิงค์ อธิบายไว้ด้านล่าง การดำเนินการกับรายการที่เชื่อมโยง การดำเนินการในรายการเชื่อมโยงมีสามประเภทดังต่อไปนี้ − การแทรก การลบ การข้ามผ่าน การลบ ระบุโหนด ปรับลิงก์ในลักษณ
ปัญหา ลบช่องว่างทั้งหมดออกจากสตริงที่ป้อนขณะรันไทม์โดยใช้ while loop โดยตรวจสอบช่องว่างที่ดัชนีแต่ละตัวของอักขระ วิธีแก้ปัญหา ลองพิจารณาตัวอย่างด้านล่าง − จะลบช่องว่างทั้งหมดออกจากสตริงที่กำหนด สตริงที่กำหนดคือ Tutorials Point C Programming . ผลลัพธ์หลังจากลบช่องว่างคือ TutorialsPointCProgramming
ปัญหา ลบช่องว่างพิเศษทั้งหมดออกจากสตริงที่ป้อนขณะรันไทม์โดยใช้ while loop โดยตรวจสอบช่องว่างที่ดัชนีแต่ละตัวของอักขระ วิธีแก้ปัญหา ลองพิจารณาตัวอย่างด้านล่าง − จะลบช่องว่างทั้งหมดออกจากสตริงที่กำหนด สตริงที่กำหนดคือ Tutorials Point C Programming . ผลลัพธ์หลังจากลบช่องว่างคือ TutorialsPointCProgra
ปัญหา พิมพ์ค่า American Standard Code for Information Interchange (ASCII) ที่ 0 ถึง 255 อักขระโดยไม่ต้องเริ่มต้นอักขระเป็นตัวแปรประเภทจำนวนเต็ม เพียงใช้ตัวระบุรูปแบบ วิธีแก้ปัญหา ที่นี่เรากำลังเขียนโปรแกรมเพื่อพิมพ์เฉพาะตั้งแต่ 65 ถึง 122 หากคุณต้องการดูค่า ASCII ทั้งหมด ใน for loop คุณสามารถเขีย
อาร์เรย์ของอักขระเรียกว่าสตริง ด้านล่างนี้คือ การประกาศ ของสตริง − char stringname [size]; ตัวอย่างเช่น สตริงอักขระ[50]; สตริงที่มีความยาว 50 ตัวอักษร การเริ่มต้น การใช้ค่าคงที่อักขระตัวเดียว char string[10] = { ‘H’, ‘e’, ‘l’, ‘l’, ‘o’
การเรียงลำดับเป็นกระบวนการของการจัดเรียงองค์ประกอบทั้งจากน้อยไปมาก (หรือ) จากมากไปหาน้อย ประเภทของการจัดเรียง ภาษา C มีเทคนิคการเรียงลำดับห้าแบบ ซึ่งมีดังนี้ - การเรียงลำดับฟอง (หรือ) การเรียงลำดับการแลกเปลี่ยน การเรียงลำดับการเลือก การเรียงลำดับการแทรก(หรือ) การเรียงลำดับเชิงเส้น การเรียงลำดับด่ว
การเรียงลำดับเป็นกระบวนการของการจัดเรียงองค์ประกอบทั้งจากน้อยไปมาก (หรือ) จากมากไปหาน้อย ประเภทของการจัดเรียง ภาษา C มีเทคนิคการเรียงลำดับห้าแบบ ซึ่งมีดังนี้ - การเรียงลำดับฟอง (หรือ) การเรียงลำดับการแลกเปลี่ยน การเรียงลำดับการเลือก การเรียงลำดับการแทรก(หรือ) การเรียงลำดับเชิงเส้น การเรียงลำดับด่ว