IAL-Project01-2021:

Stack, Infix to Postfix Conversion & Double Linked List Implementation

🎓 University: VUT FIT

📚 Course: Algorithms (IAL)

📅 Academic Year: 2021/22

---

📋 Assignment Overview

Exercises:

1. 📘 C202: Implement a character stack using an array. (3 points)
2. 📘 C204: Convert infix mathematical expressions to postfix format. (3 points)
3. 📘 C206: Create a doubly linked linear list. (4 points)

---

🛠 Instructions

• Complete functions in the files: c202.c, c204.c, and c206.c.
• Submit files via IS FIT (University's Integrated System) in UTF-8 encoding.
• Test implementations using provided test applications, e.g., c202-test.c.
• Use provided compilation scripts:
  • Compile: make all
  • Clean: make clean
  • Run: make run
• ⚠️ Important: Do not modify pre-set function headers or associated header files.

---

📈 Grading Criteria

• 2 points per exercise for passing basic tests on server eva.fit.vutbr.cz.
• Additional points for correct outputs in advanced tests:
  • 1 point each for C202 and C204.
  • 2 points for C206.

Note: Non-adherence to the given specifications or modifications results in zero points. Non-compilable or infinite-looping solutions get zero points. Implementations running over 15 seconds will be terminated.

---

💡 Recommendations

• Enhance the basic test applications for more efficient error detection.
• If pressed for time, prioritize completely solving one or two exercises over half-attempting all.

---

⚠️ Important Notices

• Automatic grading takes place on eva.fit.vutbr.cz.
• Strictly adhere to individual work ethics. Plagiarism or unauthorized collaboration could result in severe disciplinary action.

---

📊 Evaluation Results

Testing Program	Test Results	Points Earned
c202-test	9/9	2/2
c202-advanced-test	19/19	1/1
c204-test	15/15	2/2
c204-advanced-test	19/19	1/1
c206-test	18/18	2/2
c206-advanced-test	58/58	2/2
Total Points:		10/10
		🟢🟢🟢🟢🟢