数据结构图示.ppt

《数据结构图示.ppt》由会员分享，可在线阅读，更多相关《数据结构图示.ppt（8页珍藏版）》请在第壹文秘上搜索。

1、a4a3a2a1a0 -1last栈顶顺序表size顺序栈：由一个数组、栈大小值，栈顶位置值组成。ai可中间插入、删除单向链表空空nextNULLa0next空空nextNULLa2nexta1nexta0next双向链表顺序栈：由一个数组、栈大小值，栈顶位置值组成。front空nextfront空nextNULLNULLfronta0next*head*taila4a3a2a1a0 -1top栈顶顺序栈size栈：不可中间插入只能从栈顶插入、取出top=-1栈空链式栈a1nexta0nexttopnexta2nextNULLainext插入、删除都只能在top位置当top-next指向NUL

2、L，链式栈为空顺序队列a0a1a2a3a4frontrear空空frontreara2a3a4frontrear储存空间是数组，但是空间可循环利用。typedef struct roundqueuedata_t datasize;int front;int rear;循环队列frontrear空空frontreara0a1a2a3front reara2a3储存空间是数组，但是空间可循环利用。typedef struct roundqueuedata_t datasize;int front;int rear;链式队列frontrearNULLa1nextaoutnextfrontnextrearnextainnextNULL队头节点队尾节点a1nextfrontnextrearnextainnextNULLtypedef struct linknodedata_t data;struct linknode *nextlinknode_ttypedef struct linkqueuelinknode_t *front;linknode_t *rear;linkqueue_t;