《数据结构图示.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;