TengMMVP的博客

通过该实验，使学生理解循环队列的构造特点并灵活应用，掌握循环队列基本操作的编程实现，认识队列是在一端进行插入，在另一端进行删除集中操作的线性结构，掌握队列的“先入先出”操作特点，知道判断队列空和满的条件，进一步熟悉C语言中指针操作。没有初始化前进行其他操作，程序是否能控制住；销毁队，再做其他操作，判断程序是否能控制。结构，实现教材定义的循环队列的基本操作。4个数入队， 1、2、3、5；判队列空，屏幕显示队列为空；队列长度，屏幕输出4；出队，再判队列长度；

通过该实验，让学生掌握栈的相关基本概念，认识栈是插入和删除集中在一端进行的线性结构，掌握栈的“栈在进行各类操作时，栈底指针固定不动，掌握栈空、栈满的判断条件。（1）用顺序存储结构，实现教材定义的栈的基本操作。没有初始化前进行其他操作，程序是否能控制住。销毁栈，再做其他操作，判断程序是否能控制。功能，将输入的十进制整数转换成二进制。取栈顶元素，再判栈空，然后再判栈长度。数制转换，输入：8，输出：1000。3个数入栈， 1、2、3。判栈空，屏幕显示栈为空。栈长度，屏幕输出3。

通过该实验，深入理解链表的逻辑结构、物理结构等概念，掌握链表基本操作的编程实现，熟练掌握C语言中指针的操作。和实验一对比，掌握线性结构两种不同存储方式的区别。，最好用菜单形式对应各个操作，使其变成一个完整的小软件。编程实现链表下教材第二章定义的。

通过该实验，深入理解顺序表的逻辑结构、物理结构等概念，掌握顺序表基本操作的编程实现，注意顺序表插入、删除等操作过程中数据元素的移动现象，学生编写程序时，要考虑程序的健壮性，熟练掌握通过函数参数返回函数结果的办法。插入数据(位置， 数据)，要测插入位置不合法的情况（0,1）、（2,1），正确插入4个数据（1，2）、（1，1）、（3,3）；求直接后继，要测最后一个元素的后继、不存在顺序表中的元素的直接后继，其他元素的直接后继；编程实现顺序表的以下基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表。