数据结构总结心得

1. 在数据结构数据的概念中，数据的最小单位是数据项

2. 数据结构中的存储结构分为顺序存储结构和链式存储结构
   从逻辑上可分为线性结构和非线性结构

3. 带头结点的单链表head为空的条件是 head->next=NULL

4. 在具有n各个元素的循环队列中，队满时具有n-1个元素

5.栈的入栈操作和出栈操作都是在栈顶进行的

6.对哈希函数来说，具有相同函数值这种现象称为冲突

7.从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为插入排序

8.任何一个C程序都由主函数和若干个被调用的其它函数组成

9.线性表L在需不断对L进行删除，插入情况下适用于使用链式结构实现

10.在单链表中，要将s所指结点插入p所指结点之后，其语句应为:s->next=p->next;p->next=s;

11.链表不具有的特点是：可随机访问任一元素

12. 正常情况下，删除非空的顺序存储结构的栈的栈顶元素，栈顶指针top的变化是top=top-1

13. 队列的先进先出特征是指 最后插入队列的元素总是最后被删除
      最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是rear=front
      队满的条件是（rear+1）%n=front

14. 简述下列概念：

数据元素：
数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称元素、结点、记录等。数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。

数据项：
是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。

数据对象：
是性质相同的数据元素的集合，是数据的一个子集。例如：整数数据对象是集合N{0，+-1，