C++数据结构与算法堆栈学习笔记（使用类模板）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++数据结构与算法堆栈学习笔记（使用类模板），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2056字，纯文字阅读大概需要3分钟。

内容图文

基础介绍

数据结构

1. 软件 = 程序 + 文档

程序 = 数据结构 + 算法

2. 对于一个数据结构来讲，需要做到增删减查四个基本功能。

堆栈

堆栈是一种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。

堆栈就像一个圆柱体的硬币盒（只开一边口），每次只能从顶部操作，后进先出，每次只能取得最顶部的一枚硬币。

模板类

在定义类之前，使用template<class Item>获得一个模板

(item处可以自己命名，用于代替类型的名称)

——————————————————代码实现———————————————————

#include<iostream>
enum Error_code{underflow,overflow,success}; 
		//枚举元素来表示函数返回值
using namespace std;
template<class Item> //模板

class Stack{
    private:
        enum {MAX=50};
        Item items[MAX];
        int count;

    public:
        Stack();  //初始化
        bool isempty() const;   //堆栈是否为空
        bool isfull() const;    //堆栈是否满
        Error_code push(const Item& item); //将item压入堆栈内
        Error_code pop();                  //弹出栈顶元素
        Error_code Top(Item&item);         //将栈顶元素赋值给item（不破坏内部结构）
        void clear();                     //清空栈
};
template<class Item>    //每次定义前都要使用模板代替不确定的类型
Stack<Item>::Stack() { 
        count = 0;
        for (int i = 0; i < MAX; i++)
            items[i] = 0;
     }
template<class Item>
bool Stack<Item>::isempty() const {
    if (count != 0)
      return false;
    else
      return true;
  }
template<class Item>
bool Stack<Item>::isfull() const {
    if (count != MAX)
      return false;
    else
      return true;
  }
template<class Item>
Error_code Stack<Item>::push(const Item& item) {
    if (count < MAX) {
      items[count++] = item;
      return success;
    } else
      return overflow;
  }
template<class Item>
Error_code Stack<Item>::pop() {
    if (count > 0) {
      items[count] = 0;
      --count;
      return success;
    } else
      return underflow;

  }
template<class Item>
Error_code Stack<Item>::Top(Item&item) { 
    if (count!=0){
      item=items[count-1];
      return success;
    }
    return underflow;
  }
template<class Item>
void Stack<Item>::clear() {
    while (count > 0){
      pop();
    }
  }
//试试看
int main(){
    int nums;
    Stack<int> testStack;
    for (int i =1;i<=5;i++){
        testStack.push(i);
    }
    for (int i =1;i<=5;i++){
        testStack.Top(nums);
        cout<<nums<<" ";
        testStack.pop();
    }
    return 0;
}```

内容总结

以上是互联网集市为您收集整理的C++数据结构与算法堆栈学习笔记（使用类模板）全部内容，希望文章能够帮你解决C++数据结构与算法堆栈学习笔记（使用类模板）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---