关于栈的问题

2003-12-27 12:48:44 69 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

用栈实现迷宫问题 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define MAXSIZE 500 //栈最大的容量 #define MAXLENGTH 20//设置最大的行和列是20 20*20 typedef struct{ int x; int y; }PosType;//PosType 坐标类型的变量PosType typedef struct { int ord;//用于存放路线 PosTy 阅读详情

关于栈的问题,我还是不太了解, 怎么样赋值和提取,?最好举个例子, 当然越详细越好,理论与实践一概不拒,谢谢!

...全文

栈的应用之背包问题背景使用递归函数都可以用局部栈保存中间信息的非递归函数来解决，相应的，任何一个包含循环的程序都可以翻译为一个不包含循环的递归函数。如果遇到一个递归算法，希望做出它的一个非递归实现，更合适的方法是分析算法的具体情况，弄清楚计算的细节，然后根据得到的认识自己设计出相应的非递归函数。只有一个递归调用时，这种形式的递归函数定义很容易翻译成非递归的函数定义。如果函数中出现了多个递归调用，算法的翻译将复杂许多，但还是可以完成的。经典算法问题背包问题的递归解法中使用了两个递归调用，可以通过两层循环翻译成非递归阅读详情

zhanghengbo

工具平台和程序库 24,850 成员 27,330 内容

+ 关注 + 加入社区

切换为时间正序

liquanle 2003-12-29

打赏
举报

#include <iostream>
using namespace std;
#include "Stack.h"
template <class Type>
Stack<Type>::Stack():size(4),count(0){
item=new Type[size];
if(item==NULL){cout<<"Out of memory!"<<endl; exit(0);}
}
template <class Type>
Stack<Type>::~Stack(){
delete []item;
}
template <class Type>
void Stack<Type>::push(Type i){
if(count==size){
int *temp=new Type[size*2];
if(temp==NULL){cout<<"Out of memory!"<<endl; exit(0);}
for(int i=0; i<count; i++){
temp[i]=item[i];
}
size*=2;
delete []item;
item=temp;
cout<<"New size "<<size<<endl;
}
item[count++]=i;
}
template <class Type>
Type Stack<Type>::get(){
if(isEmpty()) {cout<<"The stack is empty!"<<endl; exit(0);}
return item[--count];
}
template <class Type>
bool Stack<Type>::isEmpty()const{
return count==0;
}
这是一个模板栈。

sharkhuang 2003-12-29

打赏
举报

FILO

xiaocai365 2003-12-29

打赏
举报

#include <stack>

using std::stack;

.... 尽情用吧

fierygnu 2003-12-28

打赏
举报

栈在数据结构里就是一个后进先出的容器。在C语言里，栈用来实现参数传递、自动变量分配等等功能。一般情况下C语言里不需要考虑栈的问题。

goodluckyxl 2003-12-27

打赏
举报

栈在数据结构中是一种结构
老早以前自己做的，代码不好但是正确，希望对楼主有用

#include <iostream.h>
#include <assert.h>
#include <stdlib.h>
#include <ctype.h>
#define null 0

struct type
{
int x;
};
class link
{
friend class stack;
private:
type *data;
link *next;
public:
link();
link(type *Data,link *Next);
~link();
};
link::link(){
data=null;
next=null;
}

link::link(type *Data,link *Next){
data=Data;
next=Next;
}
link::~link(){
delete data;
delete next;
}

class stack
{
private:
link *head;
public:
void pop();
void push(type *Data);
void operator =(const type *p);
stack();
~stack();
};

stack::stack()
{
head=null;
}
stack::~stack()
{
delete head;
}
void stack::operator =(const type *p)
{
type *m = new type;
m->x=p->x;

}

void stack::push( type *Data )
{
link *newlink;
newlink=new link;

assert(newlink);

newlink->data=Data;
newlink->next=head;
head=newlink;
}

void stack::pop()
{
link *p;

if(head)
{
p=head;
p=p->next ;
cout<<head->data->x<<endl;
head=p;
}
}

void main()
{
type *m,*q;
m=new type;
q=new type;
m->x=1;
q->x=2;
stack l;
l.push(m);
l.push(q);
l.pop ();
l.pop ();
delete m;
delete q;
}

关于栈的问题

相关推荐