محبوبترینها
قیمت انواع دستگاه تصفیه آب خانگی در ایران
نمایش جنگ دینامیت شو در تهران [از بیوگرافی میلاد صالح پور تا خرید بلیط]
9 روش جرم گیری ماشین لباسشویی سامسونگ برای از بین بردن بوی بد
ساندویچ پانل: بهترین گزینه برای ساخت و ساز سریع
خرید بیمه، استعلام و مقایسه انواع بیمه درمان ✅?
پروازهای مشهد به دبی چه زمانی ارزان می‌شوند؟
تجربه غذاهای فرانسوی در قلب پاریس بهترین رستوران‌ها و کافه‌ها
دلایل زنگ زدن فلزات و روش های جلوگیری از آن
خرید بلیط چارتر هواپیمایی ماهان _ ماهان گشت
سیگنال در ترید چیست؟ بررسی انواع سیگنال در ترید
بهترین هدیه تولد برای متولدین زمستان: هدیه‌های کاربردی برای روزهای سرد
صفحه اول
آرشیو مطالب
ورود/عضویت
هواشناسی
قیمت طلا سکه و ارز
قیمت خودرو
مطالب در سایت شما
تبادل لینک
ارتباط با ما
مطالب سایت سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون
مطالب سایت سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون
آمار وبسایت
تعداد کل بازدیدها :
1832703738
پیاده سازی تابع اضافه کردن rear و حذف کردن front در صف به زبان سی -
واضح آرشیو وب فارسی:سایت ریسک: پیاده سازی تابع اضافه کردن rear و حذف کردن front در صف به زبان سی v.b.f1 25 فروردين 1390, 20:51با سلام خدمت دوستان من یه توضیح و برنامه ای میخوام که با زبان سی نوشته شده باشه که در مورد اضافه و حذف کردن در صف باشه یکی از دوستان راهنمایی کردن که به زبان c++ برای اضافه کردن به این شکل کار میکنیم void addqueue(int x) if (rear==n) cout<<"is full"; else { rear++; queue[rear}=x; } } و برای حذف کردن void delqueue(int x) if (front==rear) cout<<"is empyt"; else { front++; queue[front}=x; } } return x; } } اگه مممکنه برای ساخته یه برنامه کامل با زبان سی راهنمایی و کمک کنید باتشکررررررررررررر the_king 25 فروردين 1390, 23:14با سلام خدمت دوستان من یه توضیح و برنامه ای میخوام که با زبان سی نوشته شده باشه که در مورد اضافه و حذف کردن در صف باشه اگه مممکنه برای ساخته یه برنامه کامل با زبان سی راهنمایی و کمک کنید باتشکررررررررررررر تیکه کدی که نوشتید خیلی ایراد داره، شرط خالی و پر بودن صف که کلا ایراد داره و با ساختار آرایه ها در C و ++C جور در نمیاد. موقعی هم که از صف عنصری رو بر می دارید مشخص نمی کنید که فلان عنصر رو بردار، حق انتخاب کردن ندارید، همیشه اولین عنصر رو از جلوی صف تحویل می گیرید. اون پارامتر تابع delqueue اضافیه. در ضمن در شروع کار که صف خالیه rear و front ابتدای آرایه هستند. هر بار که عنصری به صف اضافه می کنید مقدار rear اضافه میشه و در آرایه جلو میره و هر بار که عنصری رو از صف بر می دارید، front به سمت rear جلو میره. پس موقعی که صف خالی شد دیگه rear و front هر دو افزایش پیدا کرده اند و مثل حالت آغازین ابتدای آرایه نیستند. این باعث میشه که شرایط خالی شدن صف متفاوت از حالت اولیه باشه و rear جای کمی برای جلوتر رفتن داشته باشه. حالا موقع خالی شدن صف یا باید front و rear رو به ابتدای آرایه برگردونید و یا آرایه رو حلقوی در نظر بگیرید وگرنه جا برای ذخیره کردن n عنصر باقی نمی مونه، در حالی که صف ظاهرا خالی است. #include <stdio.h> #include <iostream.h> const int n = 100; int queue[n]; int front = -1, rear = -1; void addqueue(int item) { if (rear == n - 1) { cout << "is full"; return; } rear++ ; queue[rear] = item; if (front == -1) { front = 0; } } int delqueue() { int item; if (front == -1) { cout << "is empty"; return 0; } item = queue[front]; if (front == rear) { front = -1; rear = -1; } else { front++; } return item; } int main() { addqueue(1); addqueue(2); cout << "delete " << delqueue() << endl; addqueue(3); addqueue(4); cout << "delete " << delqueue() << endl; cout << "delete " << delqueue() << endl; cout << "delete " << delqueue() << endl; return 0; } v.b.f1 26 فروردين 1390, 09:39علی جان میشه به زبان c بنویسیدش میشه خط به خط توضیح بدید یه سوال بیرون از این مبحث دارم در کل ریاضیم ضعیفه به نظرت اینکه اکثر جاها به مشکل برمیخورم اشکل از ضعیف بودن ریاضیه یا نه اخرش راه حلی هست تا من بهتر بشم the_king 26 فروردين 1390, 10:54علی جان میشه به زبان c بنویسیدش میشه خط به خط توضیح بدید یه سوال بیرون از این مبحث دارم در کل ریاضیم ضعیفه به نظرت اینکه اکثر جاها به مشکل برمیخورم اشکل از ضعیف بودن ریاضیه یا نه اخرش راه حلی هست تا من بهتر بشم #include <stdio.h> const int n = 100; int queue[n]; int front = -1, rear = -1; void addqueue(int item) { if (rear == n - 1) { printf("is full"); return; } rear++ ; queue[rear] = item; if (front == -1) { front = 0; } } int delqueue() { int item; if (front == -1) { printf("is empty"); return 0; } item = queue[front]; if (front == rear) { front = -1; rear = -1; } else { front++; } return item; } int main() { addqueue(1); addqueue(2); printf("delete %d ", delqueue()); addqueue(3); addqueue(4); printf("delete %d ", delqueue()); printf("delete %d ", delqueue()); printf("delete %d ", delqueue()); return 0; } ربطی به ریاضیات نداره، انتگرال و دیفرانسیل که نیست، محاسبات ریاضی شون در حد جمع و تفریقه. برای درک کردن روال کد برنامه لازمه که بدانید قراره چه کاری انجام بشه، تا زمانی که شیوه پیاده سازی صف با آرایه رو درک نکنید از کد برنامه هم سر نمی آورید. v.b.f1 26 فروردين 1390, 11:38اروررررررر نداد ولی اجرا نکرد نمیدونم چرا اینم بهش اضاف کردم #include <conio.h> ولی باز اجرا نداد بازم سوال دارم البته معذرت بابت این سوال های مکرررررررررررم جزوه ای در مورد ساختمان داده ها در ارتباط با زبان برنامه نویسی c نیست میشه یکم بیشتر توضیح بدید در موردشششششش the_king 27 فروردين 1390, 06:37اروررررررر نداد ولی اجرا نکرد نمیدونم چرا اینم بهش اضاف کردم #include <conio.h> ولی باز اجرا نداد قبلا از سطر ;return 0 یک سطر ;()getch اضافه کنید تا بعد از نشون دادن خروجی مکث کنه : #include <stdio.h> #include <conio.h> . . . getch(); return 0; } بازم سوال دارم البته معذرت بابت این سوال های مکرررررررررررم جزوه ای در مورد ساختمان داده ها در ارتباط با زبان برنامه نویسی c نیست کتاب ساختمان داده ها در ++C با ترجمه ابراهیم زاده قلزم رو مطالعه فرمایید، چندان فرقی با C نداره. میشه یکم بیشتر توضیح بدید در موردشششششش یک آرایه با n خانه داریم به نام queue، از خانه اندیس 0 الی خانه اندیس n - 1 که قراره صف در اون خانه ها پیاده سازی بشه. دقت کنید که خانه ای با اندیس n نداریم، اندیس ها از 0 الی n - 1 هستند. rear ته صف رو نشون میده، یعنی اندیس خونه ای رو مشخص می کنه که آخرین عنصر در صف قرار گرفته. فرضا اگه 6 باشه، یعنی آخرین عنصر صف در خانه 6 آرایه قرار گرفته. موقع شروع برنامه rear برابر 1- است، چون صف خالیه. front جلوی صف رو نشون میده، یعنی اندیس خونه ای رو مشخص می کنه که اولین عنصر در صف قرار گرفته. فرضا اگه 2 باشه، یعنی اولین عنصر صف در خانه 2 آرایه قرار گرفته. موقع شروع برنامه front برابر 1- است، چون صف خالیه. اضافه شدن یک عنصر به ته صف (addqueue) هر بار که عنصری به ته صف اضافه میشه، اول بررسی می کنیم که rear از محدوده n - 1 کوچکتره باشه، چون اگه برابر n - 1 باشه یعنی آخرین اندیس آرایه هم پر شده، پس آرایه تا خرخره پره و جا برای ذخیره کردن عنصر دیگه ای نیست. اگر هنوز در آرایه جا بود، rear یک واحد افزایش پیدا می کنه و عنصر جدید در خانه ای که اندیس اش rear است ذخیره میشه. اگه قبل از این صف خالی بوده باشه، rear از 1- به 0 افزایش پیدا کرده، اما front همچنان برابر 1- است. چون الان دیگه صف خالی نیست، باید از 1- به 0 تغییرش بدهیم تا به شروع صف اشاره کنه. حذف شدن یک عنصر از جلوی صف (delqueue) هر بار که قراره عنصری از جلوی صف حذف بشه، اول بررسی می کنیم که صف خالی نباشه، یعنی front برابر 1- نباشه. اگر صف خالی نبود front اندیس عنصر مورد نظر رو که سر صف قرار داره نشون میده. بعد از اینکه عنصر رو بدست آوردیم باید front یک واحد افزایش پیدا کنه تا به عنصر بعدی اشاره کنه که الان سر صف قرار داره. بعد از افزایش یافتن front نشانه خالی شدن صف اینه که front و rear بهم برسند یعنی با هم برابر شوند. در این حالت خاص که الان صف خالی شده باید مقدار front و rear رو به 1- تغییر دهیم تا مثل وضعیت اولیه باشند. اگر اینکار رو انجام ندهیم، صف خالی است اما برای استفاده بعدی از همه ظرفیت آرایه استفاده نخواهد شد. یعنی الان که صف خالی است مقدار rear بزرگتر از 1- است، مثلا 7 است و اگر عنصر جدیدی به صف خالی اضافه کنیم در خانه 8 قرار می گیرد و خانه های 0 الی 7 بلا استفاده رها می شود. در نتیجه قبل از اینکه n عنصر در آرایه قرار بگیرد مقدار rear به n - 1 می رسد و در ظاهر صف پر می شود. v.b.f1 28 فروردين 1390, 07:42باز مزاحم شدیم دوست عزیز میشه یه کاری کرد یه عملیاتی رو روش انجام دادن که پیغام پر بودن خالی بودنم نشون بده یا اضافه کردن و حذف کردنو the_king 28 فروردين 1390, 13:57باز مزاحم شدیم دوست عزیز میشه یه کاری کرد یه عملیاتی رو روش انجام دادن که پیغام پر بودن خالی بودنم نشون بده یا اضافه کردن و حذف کردنو پیغام پر بودن و خالی بودن رو که الان هم نشون میده (اگه بیش از ظرفیت صف ()addqueue یا ()delqueue رو اجرا کنید) برای پیغام اضافه کردن بعد از سطر ;++rear یک سطر ;("printf("new item added اضافه کنید : rear++ ; printf("new item added"); برای پیغام حذف کردن قبل از سطر ;return item یک سطر ;("printf("item deleted اضافه کنید : printf("item deleted"); return item; سایت ما را در گوگل محبوب کنید با کلیک روی دکمه ای که در سمت چپ این منو با عنوان +1 قرار داده شده شما به این سایت مهر تأیید میزنید و به دوستانتان در صفحه جستجوی گوگل دیدن این سایت را پیشنهاد میکنید که این امر خود باعث افزایش رتبه سایت در گوگل میشود
این صفحه را در گوگل محبوب کنید
[ارسال شده از: سایت ریسک]
[مشاهده در: www.ri3k.eu]
[تعداد بازديد از اين مطلب: 1442]
-
گوناگون
پربازدیدترینها