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);//出栈也是从头结点挨着出。

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

  • 相关阅读:
    第 12 章 Docker Swarm
    第 1 章 虚拟化
    第 0 章 写在最前面
    第 11 章 日志管理
    第 11 章 日志管理
    第 11 章 日志管理
    第 11 章 日志管理
    第 11 章 日志管理
    第 11 章 日志管理
    第 11 章 日志管理
  • 原文地址:https://www.cnblogs.com/ranyang/p/13782903.html
Copyright © 2011-2022 走看看