C++:练习:类的一些简单例题(学习编程的前期需要大量的读和写基本C++代码)

2014年1月21日 内容整理自《程序设计教程:用C++语言编程 第三版》 陈家骏 郑滔

例题1:用类来实现"栈"这一数据结构

#include<iostream>
//数据抽象和类的解决方案
//先定义栈的类型,这里采用类实现
//它把栈数据的表示和对栈数据的操作放在一起来描述
const int STACK_SIZE=100;
class Stack{
public:
Stack(){
top=-1;
}//构造函数
void push(int i){
if(top==STACK_SIZE-1){
std::cerr<<"Stack is overflow\n";
exit(-1);
}
else{
top++;
buffer[top]=i;
return;//终止函数
}
}//void

void pop(int &i)

//用i拿出来
{
if(top==-1){
std::cerr<<"Stack is empty.\n";
exit(-1);
}
else{
i=buffer[top];
top--;
return;
}
}//pop
private:
int top;
int buffer[STACK_SIZE];//顺序栈的实现数组buffer
};//class stack

//基于上面的栈类来使用栈类型数据

int main(){
Stack st;//定义一个栈类型的对象st,它会自动地调用st.Stack()并对st进行初始化
st.push(12);//把12放进栈st
int x;
st.pop(x);//把栈顶元素退栈并且存入变量x
st.top=-1;//error:top是私有变量,对用户不可见
st.top++;//error
st.buffer[st.top]=12;//error
st.f();//error没有提供操作f()

}

例题2:类的成员函数:

  • 可以在类内声明和定义
  • 也可以在类内声明,在类外定义(尤其注意书写格式)
成员的访问控制--信息隐藏
  • public:成员的访问不受限制,在程序中的任何地方都可以访问一个类的public成员
  • private:成员只有在本类和友元中访问,一般情况下类的数据成员,和在类的内部使用的成员函数都应该指定为private,只有提供给外界使用的成员函数才制定为public;指定为public的访问控制成员构成了类与外界的接口(interface),在一个类的外部只能访问该类接口中的成员。
  • protected:成员只能在本类、友元和派生类中访问,在之后的文章中仔细讨论。
各种结构的默认访问控制
  • class(类)的默认访问控制是private
  • struct(结构) 的默认访问控制是public
  • 联合成员的 默认访问控制是public

【例题3】用链表实现栈类Stack

复制代码
#include<iostream>
using namespace std;

class LinkStack{
private:
    struct Node{
        int content;//结点数据域
        Node* next;//结点指针域
    }*top;
public:
    LinkStack(){top= nullptr;}//构造函数
    void push(int i);//声明函数push,功能是入栈
    void Pop(int& i);//声明函数pop,功能是出栈
};//Class LinkStack

void LinkStack::push(int i){
    Node *p=new Node;//
    if(p==nullptr){
        cerr<<"Stack is overflow\n";
        exit(-1);
    }else{
        p->content=i;
        p->next=top;//头插法
        top=p;
        return;
    }
}//push函数定义完毕


void LinkStack::Pop(int &i) {
    if(top== nullptr){
        cerr<<"Stack is Empty.\n";
        exit(-1);
    }else{
        Node *p=top;
        top=top->next;
        i=p->content;
        delete p;
        return;
    }
}//pop函数定义完毕

int main(){


}
相关推荐
axban8 小时前
QT M/V架构开发实战:QFileSystemModel介绍
开发语言·qt·架构
自动驾驶小卡9 小时前
boost::circular_buffer的使用方法简介
c++·boost·circular_buffer
钢门狂鸭10 小时前
关于rust的crates.io
开发语言·后端·rust
Lionel_SSL11 小时前
《深入理解Java虚拟机》第三章读书笔记:垃圾回收机制与内存管理
java·开发语言·jvm
Greedy Alg11 小时前
LeetCode 142. 环形链表 II
算法
睡不醒的kun11 小时前
leetcode算法刷题的第三十二天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
技术猿1887027835111 小时前
PHP 与 WebAssembly 的 “天然隔阂”
开发语言·php·wasm
薄荷撞~可乐11 小时前
C#Task(Api)应用
开发语言·c#
先做个垃圾出来………12 小时前
残差连接的概念与作用
人工智能·算法·机器学习·语言模型·自然语言处理
乔宕一13 小时前
stm32 链接脚本没有 .gcc_except_table 段也能支持 C++ 异常
c++·stm32·嵌入式硬件