Стек с++

[mazai_f_kedah]

В общем, есть класс Stack (начал изучать стеки), в котором реализованы некоторые станд. функции (pop(), push() и т.д.). Проблема в том. что при компиляции выдает непонятные ошибки, подскажите пожалуйста, куда копать...

(Нажмите, чтобы показать/скрыть)

Код: [Выделить]

#include <curses.h>
#include <iostream>
#include <cstdlib>
#define n 1024;
using namespace std;
struct element // элемент стека;
{
int car_number;
element *next;
};
typedef element *lp_element; // указатель на элемент;
class stack
{
public:
stack(); // конструктор;
~stack();
bool push (int car_number);
bool pop (int &car_number);
void clear();
int length();
void output();
private:
lp_element start; //начало стека;
};
stack::stack()
{
start = NULL;
}
stack::~stack()
{
clear();
}
bool stack::push (int car_number) //добавляет в начало стека машину;
{
lp_element ne = new element;
if(!ne)
return 0;
ne->car_number = car_number;
ne->next = start;
start = ne;
return 1;
}
bool stack::pop(int &car_number) //Извлекает из стека элемент в переменную car_number
{
if (!start)
return 0;
car_number = start->car_number;
lp_element temp = start;
start = start->next;
delete temp;
return 1;
}
void stack::clear() //очищает наш стек;
{
lp_element temp;
while (start)
{
temp = start;
start = start->next;
delete temp;
}
return;
}
int stack::length() //Возвращает число элементов в стеке
{
lp_element temp;
unsigned int i = 0;
while (start)
{
temp = start;
start = start->next;
i++;
};
return i;
}
void stack::output() //выводит в консоль все элементы стека;
{ if (!start)
{
cout << "стек пуст\n";
return;
}
lp_element temp = start;
while (temp)
{
cout << "%i\n" << temp->car_number;
temp = temp->next;
}
}
void menu()
{
stack Stack;
int x;
char c;
do
{
cout << "1) Добавить элемент\n";
cout << "2) Изъять элемент\n";
cout << "3) Узнать количество элементов\n";
cout << "4) Очистить стек\n";
cout << "5) Показать всё содержимое стека\n";
cout << "6) Выход\n";
cin >> c;
switch (c)
{
case '1':
cout << "Введите число, которое нужно добавить: ";
cin >> x;
Stack.push(x);
cout << "\nЭлемент добавлен в стек";
break;
case '2':
if (Stack.pop(x))
cout << "Элемент" << x;
else
cout << "Стек пуст";
getch();
break;
case '3':
cout << "Длина стека: " << Stack.length();
getch();
break;
case '4':
Stack.clear();
break;
case '5':
Stack.output();
getch();
break;
}
}
while (c!='6');
}
int main()
{
setlocale(LC_ALL,"Rus");
menu();
return 0;
}


Пользователь решил продолжить мысль 17 Мая 2012, 21:03:03:ошибки мне не понятны...

(Нажмите, чтобы показать/скрыть)

g++ -Wall -o "kpz_05" "kpz_05.cpp" (в каталоге: /home/mazai/Рабочий стол/C++ Projects)
kpz_05.cpp: В функции-члене «int stack::length()»:
kpz_05.cpp:89:14: предупреждение: variable «temp» set but not used [-Wunused-but-set-variable]
вот эти ошибки:
/tmp/ccw6dYjz.o: In function `menu()':
kpz_05.cpp:(.text+0x2ee): undefined reference to `stdscr'
kpz_05.cpp:(.text+0x2f6): undefined reference to `wgetch'
kpz_05.cpp:(.text+0x32a): undefined reference to `stdscr'
kpz_05.cpp:(.text+0x332): undefined reference to `wgetch'
kpz_05.cpp:(.text+0x351): undefined reference to `stdscr'
kpz_05.cpp:(.text+0x359): undefined reference to `wgetch'
collect2: выполнение ld завершилось с кодом возврата 1
Сборка завершилась с ошибкой.

[SergeyIT]

http://forum.altlinux.org/index.php?topic=3674.0
(Гугель то на что?  )

[hippi90]

Вооружаемся словариком и нормальным учебником по С или С++. "undefined reference" переводится как "неопределенная ссылка", это значит, что компилятору известно о существовании такой функции, а линкер найти её не может. Что вполне логично, учитывая, что функция эта находится в библиотеке, но мы об этом линкеру не сказали. Чтобы при линковке исполняемых файлов поиск функций происходил в сторонних библиотеках, нужно эти библиотеки указать при помощи ключа -l (латинская буква, а не цифра 1): g++ some_file.cpp -llibrary_name. В этом случае линкер будет искать библиотеку liblibrary_name.so в одном из стандартных каталогов (/usr/lib, /usr/local/lib, как правило). Если ваша библиотека находится в нестандартном каталоге, указываем путь с помощью ключа -L: g++ some_file.cpp -llibrary_name -L/path/to/folder.
Поскольку функции, которые не может найти линкер, находятся в libncurses.so, которая находится в стандартном каталоге /usr/lib, то в коммандную строку компилятора необходимо добавить:
g++ -Wall -o "kpz_05" "kpz_05.cpp" -lncurses

[mazai_f_kedah]

спасибо вам обоим, все понял, как мне указать этот линк в ide, в которой работаю и компилирую (а именно geany) - привык
Пользователь решил продолжить мысль 17 Мая 2012, 21:48:09:огроменное вам спасибо, добрые люди , все понял, разобрался!