数据结构介绍了三种逻辑结构，分别是线性表，树，图。线性表是一对一的，树是一对多的，图是多对多的。这些逻辑结构被简化为存储的都是数字。我也推荐大家去看王道的视频和书，但在观看时跟我写的对照看，着重概念问题，编程部分不用看，这样每天一小时，一个月就可以把概念问题学完。
线性表∶线性表是一种逻辑结构，它在计算机中的存储(即物理存储)方式有两种，顺序存储和链式存储，分别称为顺序表和链表。
顺序表∶物理地址一个接一个，所以你想要第几个元素可以直接得到(如数组)。这种特性叫随机存储。
链表∶物理地址不一定相邻，每个结点(元素)除了数据域之外还有指针域，指向下一个结点。
指针实质是一个物理地址，代指该地址存储的元素。
栈和队列是两种特殊逻辑形式的线性表，栈是后进先出，队是先进先出。
考试中，栈一般为链表，常考后则表达式；队一般是顺序表，常考循环队列的判空和判满。
串是数据元素为字符串的线性表ÿ
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
