سؤال عن المصفوفات

السلام عليكم

قم بإستخدام المؤشرات لأن المصفوفات لا تقبل هذا فى لغة السي وعلى ما أظن أن الأمر كذلك فى لغة السي++ .

السلام عيكم

إستخدم الحجز الديناميكي

int *items = new int(15)

أخى الملف بعد التعديل:

تم اضافة دالة واحدة وهى :

    void InitSatck(int Size);

وتغير المتغير items الى مؤشر: *items

ملف StackType.h

#ifndef STACKTYPE_H
#define	STACKTYPE_H

class StackType {
public:
    StackType();
    void InitSatck(int Size);
    void MakeEmpty();
    bool IsEmpty() const; // ·„  ÷⁄Ì «·«fiÊ«”
    bool IsFull() const; // ·„  ÷⁄Ì «·«fiÊ«”
    void Push(int item);
    void Pop(int & item);
    void DisplayStack();
private:
    int top;
    int *items;
};

#endif	/* STACKTYPE_H */

ملف: StackType.cpp

#include <iostream>
#include <iomanip>
#include"StackType.h"
using namespace std;

void StackType::InitSatck(int Size)
{
    items = new int[Size];
}

StackType::StackType()
{
    top = -1;
}

void StackType::MakeEmpty()
{
    top = -1;
}

bool StackType::IsEmpty() const
{
    return (top == -1);
}

bool StackType::IsFull() const
{
    return (top == 9);
}

void StackType::Push(int newItem)
{
    top++;
    items[top] = newItem;
}

void StackType::Pop(int& item)
{
    item = items[top];
    top--;
}

void StackType::DisplayStack()
{
    cout << "top-->" << endl;
    for (int i = top; i >= 0; i--)
        cout << setw(20) << items << endl;
    cout << "|-----------------|" << endl;
}

واخيرا ملف : main.cpp

/* 
 * File:   main.cpp
 * Author: Mohammed Abu Zayed
 *
 * Created on March 11, 2012, 8:24 AM
 */
#include <iostream>
#include"StackType.h"
using namespace std;

int main()
{
    StackType rNewOne;
    int size;
    cout << "please enter number of elements" << endl
            << "you want to be less than 10: ";
    cin >> size;
    int temp = 0;
    for (int i = 1; i <= size; i++)
    {
        cout << "enter the element number " << i << " to push into the stack: ";
        cin >> temp;
        rNewOne.Push(temp);
    }
    cout << "display the elaments of the stack: ";

    rNewOne.DisplayStack();

    int key;
    cout << endl << " pop the elements from the stack : " << endl;
    while (!rNewOne.IsEmpty())
    {
        rNewOne.Pop(key);
        cout << " " << key << "is removed from stack" << endl;
    }
    cout << endl << " push 7 and then 6 into the stack" << endl;
    rNewOne.Push(7);
    rNewOne.Push(6);
    cout << endl << "display the elements of the stack" << endl;
    rNewOne.DisplayStack();
    cout << endl << " Make the stack empty" << endl;
    rNewOne.MakeEmpty();
    cout << endl << "check whether the stack is empty" << endl;
    if (rNewOne.IsEmpty())
        cout << "the stack is empty" << endl;
    else
        cout << "the stack isn't empty" << endl;
    return 0;
}

طبعا الكود سيعمل لكن هناك مشاكل

-عند حذف عنصر من المصفوفة ﻻبد من اعادة تحريك كل العناصر من بعد العنصر المحذوف الى نهاية المصفوفة بمقدار واحد لتحل محل العنصر المحذوف

-مشكلة هادم الفئة

اخيرا انصحك ام ان تعدل الكود لتحل المشاكل السابقة أو تستخدم نوع بيانات من نوع vector او استخدام القوائم الموصولة أم ان تستخدم المتراصة كما هى

والله ولى التوفيق