Chinaunix首页 | 论坛 | 博客
  • 博客访问: 291842
  • 博文数量: 82
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 874
  • 用 户 组: 普通用户
  • 注册时间: 2015-03-21 09:58
个人简介

traveling in cumputer science!!

文章分类

全部博文(82)

文章存档

2016年(13)

2015年(69)

我的朋友

分类: C/C++

2015-03-23 14:46:43

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















阅读(1052) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~