| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 401 人关注过本帖
标题:请问如何用C++语言来实现栈的操作?
只看楼主 加入收藏
shujujiegou1
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2012-10-10
结帖率:0
收藏
已结贴  问题点数:20 回复次数:5 
请问如何用C++语言来实现栈的操作?
新手,刚接触数据结构,觉得太难了,什么也不懂,求各位大哥大姐能否介绍几本适合初学者用的书,在此感激不尽!
搜索更多相关主题的帖子: 如何 大哥 
2012-10-10 21:08
chao19910210
Rank: 1
等 级:新手上路
帖 子:12
专家分:4
注 册:2011-11-18
收藏
得分:4 
我也刚学数据结构,刚开始觉得很抽象,然后再图书馆找了一本《数据结构》(c/c++描述)是朱承学和李锡辉的,现在虽然看的时间不长,但是收获蛮大的。其实你完全可以自己去找一些带有例子的书去看,自己动手写写,相信你会有收获的。
2012-10-11 14:05
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:4 
回复 2楼 chao19910210
支持。。。
2012-10-11 18:57
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:4 
嗯。很多书里都有例子,多看看,想懂了再试着自己实现。
2012-10-12 13:30
月下美人_95
Rank: 1
等 级:新手上路
帖 子:2
专家分:8
注 册:2012-10-13
收藏
得分:4 
/**************************
    以下前几天封装的栈模版
    你可以参考一下
**************************/
#ifndef _STACK_H_
#define _STACK_H_

#include <stdlib.h>
#include <stdio.h>
#include <iostream.h>

template <class T>
class CStack
{
public:
    CStack();
    explicit CStack(int iNum);
    CStack(CStack &);
    ~CStack();

    void push(T data);
    T peek();
    T pop();

    void appendCapacity();//用来追加栈的容量   
    int getNumberOfelement()//返回栈中元素的个数
    {
        return numberOfelement;
    }
private:
    T *ptrOfele;//指向动态创建的数组,用模板参数T取代具体类型
    int capacity;//栈的容量
    int numberOfelement;//栈中元素个数
};

template <class T>
CStack<T>::CStack()
{
    capacity = 10;
    numberOfelement = 0;
    ptrOfele = new T[capacity];
}

template <class T>
CStack<T>::CStack(int iNum)
{
    capacity = iNum;
    numberOfelement = 0;
    ptrOfele = new T[capacity];
}

template <class T>
CStack<T>::~CStack()
{
    delete []ptrOfele;
}

template <class T>
void CStack<T>::push(T data)
{
    if (numberOfelement < capacity)
    {
        ptrOfele[numberOfelement++] = data;
    }
    else
        this->appendCapacity();
}

template <class T>
T CStack<T>::peek()
{
    if (numberOfelement > 0)
        return ptrOfele[numberOfelement];
}

template <class T>
T CStack<T>::pop()
{
    if (numberOfelement > 0)
        return ptrOfele[--numberOfelement];
}

template <class T>
void CStack<T>::appendCapacity()
{
    capacity += 10;
    T *ptrTmp = new T[capacity];
    for (int i = 0; i<capacity-10; i++)
    {
        ptrTmp[i] = ptrOfele[i];
    }
    delete [] ptrOfele;
    ptrOfele = ptrTmp;
}

#endif
2012-10-16 22:00
zhu224039
Rank: 8Rank: 8
等 级:贵宾
威 望:17
帖 子:862
专家分:792
注 册:2012-7-29
收藏
得分:4 
看伪代码才是王道

如果木有了例子  我看你怎么办
还是学着看伪代码的好
万能的 ,跟语言没关系

我要成为嘿嘿的黑客,替天行道
2012-10-17 00:08
快速回复:请问如何用C++语言来实现栈的操作?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011748 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved