当前位置: 首页 > wzjs >正文

做预算兼职的网站免费私人网站建设

做预算兼职的网站,免费私人网站建设,apache建立多个网站,网站建设用户分析栈的链表基础表示结构 #include<iostream> #include<stdexcept> using namespace std; //模板声明&#xff0c;表明Stack类是一个通用的模板&#xff0c;可以用于存储任何类型的元素T template<typename T> //栈的声明 //Stack类的声明&#xff0c;表示一…

栈的链表基础表示结构

#include<iostream>
#include<stdexcept>

using namespace std;
//模板声明,表明Stack类是一个通用的模板,可以用于存储任何类型的元素T
template<typename T>

//栈的声明
//Stack类的声明,表示一个栈的数据结构
class Stack {
private://定义私有(成员变量)
    struct Node {//结构体定义,用于表示栈中的结点,每个结点包含一个数据成员data和一个指向下一个结点的指针next
        T data;
        Node* next;
        Node(T d):data(d),next(NULL){}
    };
    Node* head;//用于保存栈的头结点指针
    int size;//用于保存栈的大小
    
public://定义公共
    Stack() : head(NULL),size(0){}//构造函数,用于初始化栈,它将头结点指针设置为NULL,并将栈的大小设置为0
    ~Stack();//析构函数,用于释放栈所用的内存
    void push(T element);//公共函数,用于将一个新元素压入栈顶
    T pop();//用于从栈顶弹出一个元素
    T top() const;//用于获取栈顶的元素,但不弹出它
    int getSize() const;//用于获取栈中元素数量
};

//栈的扩容
//有链表实现栈时,每次如果是新生成的结点,则不涉及到像顺序表那样的扩容操作

//栈的销毁
template<typename T>
Stack<T>::~Stack() {//析构函数的声明,用于在对象销毁时,释放动态分配的结点内存
//不断循环访问栈中的元素,每次取出栈顶元素,存储到临时变量temp中,并且弹出栈顶,并利用delete将弹出的元素进行内存释放,知道栈为空为止
    while (head != NULL) {
        Node* temp = head;
        head = head->next;
        delete temp;
    }
}

//入栈
template<typename T>
void Stack<T>::push(T element) {
//创建了一个新的Node对象,并将传入的元素赋值给该对象的数据成员。通过使用new操作符动态分配了内存来存储新的结点
    Node* newNode = new Node(element);
    newNode->next = head;//将新节点的next指针指向当前的头结点。这样,新节点就被添加到了栈的头部
    head = newNode;//将头节点的指针更新为新节点,使新节点成为栈的新头部
    ++size;//栈大小+1
}

//出栈
template<typename T>
T Stack<T>::pop() {
    if (head == NULL) {
        throw std::underflow_error("Stack is empty");//如果栈空,抛出异常
    }
    T result = head->data;//将头结点的数据成员赋值给result变量,准备返回弹出的元素
    Node* temp = head;//将头结点的指针赋值给temp变量,用于后续删除头结点
    head = head->next;//将头结点的next指针赋值给头结点本身,从而将头结点从链表中移除
    delete temp;//调用delete释放temp所指向的结点内存
    --size;//栈大小-1
    return result;//返回弹出的元素
}

//获取栈顶元素
template<typename T>
T Stack<T>::top() const {
    if (head == NULL) {
        throw std::underflow_error("Stack is empty");//如果栈空,抛出异常
    }
    return head->data;//不空,返回head的data域,即栈顶元素。
}

template<typename T>
int Stack<T>::getSize() const{
    return size;
}

int main() {
    Stack<int> st;
    st.push(4);
    st.push(7);
    st.push(13);
    cout << st.top() << endl;
    st.push(17);
    cout << st.top() << endl;
    st.pop();
    st.pop();
    cout << st.top() << endl;
    cout << st.getSize() << endl;

    return 0;
}

http://www.dtcms.com/wzjs/118235.html

相关文章:

  • 哪个网站做物业贷seo网站推广教程
  • 学网站建设需要什么推广网站模板
  • 网站建设在家兼职做怎么免费创建网站
  • 汕头网站设计开发专业青岛网站优化公司哪家好
  • 哈尔滨中小企业网站制作百度关键词快排
  • 网站内容段落之间有空格对seo有影响吗在线资源搜索引擎
  • 网页如何建设百度seo排名教程
  • 淘客网站建设营销软文代写
  • 网站推广关键词工具搭建自己的网站
  • wordpress宝塔伪静态江苏seo哪家好
  • 专门做优惠券的网站整合营销策划名词解释
  • 群晖ds1817做网站西安做网站公司
  • iis7 网站打不开东莞疫情最新消息今天中高风险区
  • 手机 网站 翻页 外部站长工具ip地址查询域名
  • 网站建设方式网络推广专员所需知识
  • 苏州网站制作及推广国内比较好的软文网站
  • 响应式和非响应式网站南昌seo排名优化
  • 淘宝站外网站可以做吗网站推广模式
  • 陕西省住房与城乡建设部网站媒体:北京不再公布疫情数据
  • 织梦网站换空间深圳企业网站制作公司
  • 空间设计手法有哪些账号seo是什么
  • 做商城网站费用做百度推广代运营有用吗
  • 做片视频在线观看网站悟空建站seo服务
  • 深圳网站建设外贸公司价格软文网
  • 好听的网站名称国外域名注册平台
  • 福州网站建设方案现在有什么技能培训班
  • 连云港网站制作公司哪家好自媒体发布平台有哪些
  • 佛山网站建设与设计nba交易最新消息
  • dz网站建设视频教程营销网站的建造步骤
  • 专业网站建设模板棋牌软件制作开发多少钱