数据结构C++第3章 顺序存储结构的表、堆栈和队列课件.ppt

第3章 顺序存储结构的表、堆栈和队列 ;3.1 顺序存储结构 ; 顺序存储结构是计算机中的一种最基本和最主要的数据存储结构。在顺序存储结构中，用户向系统申请一块地址连续的有限空间用于存储数据元素集合，这样，任意两个在逻辑上相邻的数据元素在物理上也必然相邻。在C++中，向系统申请一块地址连续的有限空间的方法是使用数组。数组有静态数组和动态数组两种。不论是静态数组还是动态数组，其功能都是向系统申请一块地址连续的有限空间，只是使用的方法不同。 ; C++中静态数组向系统申请一块地址连续的有限空间的方法是使用数组定义语句“［］”。当程序运行超出该静态数组定义的范围时，系统自动回收该静态数组的地址空间。一个静态数组定义的例子如下： ＃includestdio.h const int MaxSize=100; void main(void) { int i; int temp［Ma