艾孜尔江·艾尔斯兰 实验二报告 北工大软院.doc

该实验的第一题提出使用两种方法实现栈的各种基本操作，跟以往线性表的基本操作不同的是，栈的操作相对更为精简，只需要在尾部进行增删即可。使用两种不同的方法，第一种方法是使用顺序存储结构，第二问则是使用链式存储结构，两种方法均使用到第一张所学的内容。 该实验的第二题则要求实现队的基本操作，对的基本操作如同直接输入和直接按照顺序输出，流程更为精简。