Data Structure学习（一）--- 基本概念

标签：style   color   数据   sp   c   学习   r   存储   指针   

（一）顺序表

1.基本概念：

　　首元结点：存储第一个数据元素的结点。

　　头结点：在链表的首元结点之前附设一个结点，便于对首元结点操作。

　　头指针：指向链表中的第一个结点。

　　插入/删除：在顺序表中插入或删除一个元素，需要平均移动一半个元素，具体移动的元素个数与元素位置有关。

　　在单链表中，除了首元结点外，任一结点的存储位置由前驱结点的链域的值指示。

　　在单链表中设置头结点的作用是：插入和删除首元素时不必进行特殊处理。

　　Q1:在什么情况下用顺序表比链表好？

　　Answer：当不涉及插入和删除操作的时候，或者添加或删除线性表的最后一个元素时。

Data Structure学习（一）--- 基本概念

标签：style   color   数据   sp   c   学习   r   存储   指针   

原文地址：http://www.cnblogs.com/yanyangbyou/p/3964315.html