زبان برنامهنویسی سی، زبانی همه منظوره، همگردان، سطح میانی، ساختیافته، دستوری و روندگرا میباشد که در سال ۱۹۷۲ توسط دنیس ریچی در آزمایشگاههای بل ساخته شد.
بسیاری از موارد پیش میآید که برنامهنویس نیاز به استفاده از تعداد زیادی متغیر پیدا میکند. مثلاً اگر بخواهیم جملات ۱ تا ۱۰۰ سری فیبوناچی را برای استفاده ذخیره کنیم، به صد متغیر نیاز داریم. تعریف این صد متغیر به صورت مستقل و با نامهای جداگانه کاری سخت و طاقت فرساست و البته معقولانه نیست. به همین خاطر در زبان C قابلیتی پیشبینی شده تا بتواند تعداد دلخواهی متغیر از یک نوع را به راحتی ایجاد کرد.
به این متغیرها که در حافظه پشت سر هم قرار میگیرند و همگی از یک نوع هستند آرایه (Array) میگویند. آرایهها کاربردهای بسیار زیادی دارند و همانند دنبالهها در ریاضی عمل میکنند. همانطور که در ریاضی برای مشخص کردن یک جمله از دنباله از اندیس استفاده میکنیم، در C نیز برای مشخص کردن یک متغیر خاص از اندیس استفاده میشود.
همانطور که مشاهده میکنید خانهٔ پنجم شمارهٔ ۴ دارد و این بدین خاطر است که خانهها از شمارهٔ ۰ تا n-1 (که n تعداد خانه هاست) شمارهگذاری میشود. پس باید به این مورد دقت کرد. مورد دیگر این که شمارهٔ خانه در [] قرار میگیرد. درون علامت آکلاد میتوان عبارت نیز قرار داد.
همانطور که گفته شد در حافظهٔ رایانه خانههای آرایه پشت سر هم قرار میگیرند. اندازهٔ هر خانه به اندازهٔ نوع تعریف شدهاست. مثلاً در مثال قبل اگر int دو بایت اشغال کند آرایهٔ array، در کل ۲۰ بایت از حافظه اشغال خواهد کرد. این که خانهها پشت سر هم قرار میگیرند ویژگی کارایی است که در بحث اشاره گرها به کار میآید.
فهرست مطالب:
مقدمه
تعريف آرايه
انديس آرايه
مقدار دهي اوليه آرايه
آرايه هاي چند بعدي
دادن مقدار اوليه به آرايه هاي چند بعدي هنگام تعريف
انتقال آرايه به يك تابع
آرايه ها و رشته ها
روشهاي مرتب سازي
مرتب سازي حبابي
پياده سازي مرتب سازي حبابي
روش مرتب سازي انتخابي
روشهاي جستجو
جستجوي خطي
جستجو به روش دودويي
توابع كتابخانه اي رشته ها
مثال ها
و...