摘要: 顺序表和静态链表的物理结构(即存储结构)是相同的,在计算机内存中以数组的形式保存的线性表,是用一组地址连续的存储单元依次存储数据元素的线性结构,但两者的数据结构(逻辑结构)是不同的:顺序表:着眼于整个数组,采用动态分配的一维数组,仍然借助了指针进行数据操作,具体描述如下: typedef struct { ElemType *elem; int length; int listsize; }Sqlist; 在线性表的插入和删除操作时,需要借助指针来移动元素。 静态表:不设指针而使用链表结构,... 阅读全文
posted @ 2012-09-10 20:43 irush 阅读(2077) 评论(0) 推荐(0)