与数据结构成为好朋友的七个要点
问题:
-
程序中的变量是指什么?
变量是数据的容器,变量中所存储的数据是可以改变的。变量的实质是按照变量所存储数据的大小被分配到的一块内存空间。
-
把若干个数据沿直线排列起来的数据结构叫作什么?
数组,数组的实质是连续分配的一块特定大小的内存空间。
-
栈和队列的区别是什么?
栈中数据的存取形式是LIFO(Last In First Out,后进先出);
队列中数据的存取形式是FIFO(First In First Out, 先进先出);
要点:
- 了解内存和变量的关系
- 了解作为数据结构基础的数组
- 了解数组的应用——作为典型算法的数据结构
- 了解并掌握典型数据结构的类型和概念
- 了解栈和队列的实现方法
- 了解结构体的组成
- 了解链表和二叉树的实现方法