导航

数据结构

Posted on 2014-03-02 00:18  整不明白  阅读(125)  评论(0)    收藏  举报

一.线性表存储方式分为:

1.顺序表:逻辑与物理存储都是相邻的,缺点 插入 扩充 等不方便。

2.单链表

3.双链表

4.循环链表

二.栈与队列都是特殊的线性表

1.栈:后进先出 

2.队列:先进先出,当存储方式为顺序表的时候 最好用循环循序表,表头为空作为间隔。