栈和队列
实验目的:
(1)掌握栈和队列的数据结构的特点。
(2)熟练掌握在两种存储结构上实现栈和队列的基本运算。
(3)学会利用栈和队列解决一些实际问题。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容:
(1)写一算法将一顺序栈中的元素依次取出,并打印元素值。
(2)写一算法将一链栈中的元素依次取出,并打印元素值。
(3)写一算法将一顺序队列中的元素依次取出,并打印元素值。
(4)写一算法将一链队列中的元素依次取出,并打印元素值。
A.数据的存储结构就是存储数据的关系。
B.数据的逻辑结构分为线性结构、树形结构和图状结构。
C.存储数据的关系均需要额外的存储空间。
D.数据的逻辑结构描述的是数据以及数据之间的逻辑关系。
E.数据的存储结构是指数据结构在计算机中的表示,又称物理结构。
A、数据结构相同,对应的存储结构也相同
B、数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面
C、数据结构操作的实现与存储结构有关
D、定义逻辑结构时可不考虑存储结构