《数据结构图示.ppt》由会员分享,可在线阅读,更多相关《数据结构图示.ppt(8页珍藏版)》请在三一办公上搜索。
顺序表,size,顺序栈:由一个数组、栈大小值,栈顶位置值组成。,可中间插入、删除,单向链表,NULL,NULL,双向链表,顺序栈:由一个数组、栈大小值,栈顶位置值组成。,NULL,NULL,*head,*tail,顺序栈,size,栈:,不可中间插入只能从栈顶插入、取出,top=-1栈空,链式栈,NULL,插入、删除都只能在top位置,当top-next指向NULL,链式栈为空,顺序队列,front,rear,front,rear,front,rear,储存空间是数组,但是空间可循环利用。typedef struct roundqueuedata_t datasize;int front;int rear;,循环队列,front,rear,front,rear,front,rear,储存空间是数组,但是空间可循环利用。typedef struct roundqueuedata_t datasize;int front;int rear;,链式队列,NULL,NULL,队头节点,队尾节点,NULL,typedef struct linknodedata_t data;struct linknode*nextlinknode_t,typedef struct linkqueuelinknode_t*front;linknode_t*rear;linkqueue_t;,