zoukankan      html  css  js  c++  java
  • 第三章_上(栈)

    这两天学习了栈的相关基础操作,后续的练习等有空了再写·,这两天的学习,发现之所以上学期的数据结构没有学好,是因为自己没有下功夫,及当遇见困难的时候,应该用手头的工具去实现攻克它,不过现在一切都在开始慢慢步入正轨了,先把数据结构学完了来,flag就不先立了(每次都没有成功过)。

    进入正题吧。

    栈:先进后出,栈跟链表一样,也有顺序存储结构及链式存储结构。

    1.顺序存储结构:

    typedef struct node {

      Elemtype *data;

      int top;

      int maxsize;

    }*Stack;

    相关基本的操作:

    Stack CreateStack (Stack S);

    bool Push (Stack s,Elemtype x);

    ElemType  Pop (Stack s);

    等等,代码就先不上传了,等这章搞完了和链表一起上传。

    2.链式存储结构:

    typedef struct node {

      Elemtype data;

      struct node *next;

    }*Stack;

    相关基本操作:

    Stack CreateStack ();

    bool Push (Stack S,Elmetype x);//这个插入就是头插法,从头结点挨着插进去。

    ElemType Pop (Stack S);//出栈也是从头结点挨着出。

     上面就是栈的一些基本操作了,等学完队列后再花点时间做点相关的练习吧,加油!期待下一次!

  • 相关阅读:
    Centos7 安装 mysql5.7
    python正则表达式---七七八八
    爬虫之英雄联盟
    爬虫之User-Agent
    爬虫之证书错误
    ubuntu windows双系统 删除Ubuntu后windows系统引导修复
    ubuntu系統桌面重置
    ubuntu安装qtcreator
    win10/ubuntu双系统----ubuntu有线无线都不能上网
    pyenv 安装
  • 原文地址:https://www.cnblogs.com/ranyang/p/13782903.html
Copyright © 2011-2022 走看看