• 第三章_上(栈)


    这两天学习了栈的相关基础操作,后续的练习等有空了再写·,这两天的学习,发现之所以上学期的数据结构没有学好,是因为自己没有下功夫,及当遇见困难的时候,应该用手头的工具去实现攻克它,不过现在一切都在开始慢慢步入正轨了,先把数据结构学完了来,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);//出栈也是从头结点挨着出。

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

  • 相关阅读:
    巨蟒python全栈开发-第11阶段 ansible_project4
    正则面试题
    正确的邮件发送格式?
    巨蟒python全栈开发-第11阶段 ansible_project3
    巨蟒python全栈开发-第11阶段 ansible_project2
    项目资源地址
    网络基础练习题
    巨蟒python全栈开发-第11阶段 ansible_project1
    数据库之单表查询
    数据的增删改
  • 原文地址:https://www.cnblogs.com/ranyang/p/13782903.html
Copyright © 2020-2023  润新知