My understand of stack and queue

来源:互联网 发布:知彼网络 编辑:程序博客网 时间:2024/06/04 06:12
First:Abstract
    stack and queue have the same logical structure like linear list. But the stack only can write and read at one side of the list; the queue only can write at one side of the list and read at the other side of the list.
Second:
    1,stack:
        (1)
        include  "top pointer"  "bottom pointer"  "stack size"
        feature:FILO:first in last out
        (2)create way
        down:
            top point to the high address while bottom point to the low address
            when "pop" top--  "push" top++
        up:
            opposite compare above
        (3)abstract data type
            common stack
            typedef struct
            {
                int *base;
                int *top;
                int stacksize;
            } Stack;
            link stack
            typedef struct SNode
            {
                int data;
                struct SNode *next;
            } SNode, *LinkStack;
     2,queue















<script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"16"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];</script>
阅读(8) | 评论(0) | 转发(0) |
0

上一篇:shell 编程语法总结(I/O 逻辑控制结构)

下一篇:My understand of KMP describe in C

相关热门文章
  • openstack的liberty版本
  • ORA-600(15599)错误
  • 摄像头avcodec_encode_video2...
  • nuttx记录2:nuttx几个函数说...
  • 欢迎phoenixIkkiFullStack在Ch...
  • test123
  • 编写安全代码——小心有符号数...
  • 使用openssl api进行加密解密...
  • 一段自己打印自己的c程序...
  • sql relay的c++接口
  • linux dhcp peizhi roc
  • 关于Unix文件的软链接
  • 求教这个命令什么意思,我是新...
  • sed -e "/grep/d" 是什么意思...
  • 谁能够帮我解决LINUX 2.6 10...
给主人留下些什么吧!~~
原创粉丝点击